摘要
在通用的等值线追踪方法基础上,展开了开、闭等值线的追踪算法。并在追踪过程中针对多个出口
情况下的选择问题,提出了特殊的处理方法——8 点法扩张判断。该方法考虑了地形地貌特征,从
根本上解决了等值线追踪时的随机性,使得等值线不割裂整体地貌,不在山谷、山脊地区出现错误
小圆,可还原真实地貌特征。本算法简单明了,便于用计算机进行处理,能够为坡向坡度、地形自
动提取提供支撑。
Abstract
Based on the general contour tracking method, this paper develops a tracking
algorithm for open and closed contours. Aiming at the selection problem in the case
of multiple exits, the eight-point method expansion judgment-a special treatment
method is proposed. This method takes into account the topographical features.
Solves fundamentally the randomness of contour tracking and does not split the
overall landscape. Thus, there are no small circles in the valley or ridge and real
landscape features can be restored. The algorithm is simple and clear, and is easy
to be processed by computer. It can provide support for slope and automatic terrain
extraction.
译
关键词
自动绘制; 等值线; 追踪; 8 点法
Keywords
automatic drawing; contour; track; eight-point method
译
等值线的追踪是对离散数据用数学方法插值,将具有相同量值的点变换成图的过程,它将三维信息
显示于二维平面,是进行地理要素空间特征分析的强大工具,通过绘制相应的等值线图简单而直观
地进行综合分析
[1]
。现有的等值线追踪算法在进行出口判断时,会依据最近原则进行出口选择,该
原则既能保证追踪算法的顺利运行又能保证算法效率最优
[2, 3]
。
国内外现有的等值线追踪包括:格网线性内插
[4]
和高次曲面内插
[5]
。其中,格网线性内插法又分为
三角网格法
[6-8]
和矩形网格法,两者都是通过网格边实现线性内插,再将得到的等值点进行追踪生
成等值线
[9]
。
高次曲面内插分为局部曲面和整体曲面内插
[10]
。高次曲面内插法的空间变量坐标不易匹配特定的函
数表达式,故编程程序复杂且曲面难以契合空间实体
[11-13]
。
格网线性内插法和高 次曲面内插 法都是在格 网建好后, 在格网边上内插等值点进行等 值线追踪
[14]
,
但是当 4 条边都存在等值点时,就会出现追踪出口的二义性问题,而现有的常规追踪算法和单个网
格内部的改进算法
[15]
都无法正确寻找到出口。从而导致在山谷与山脊同时出现的混合地貌下,例如
马鞍面地貌,会出现与真实情况严重不符的整体地貌被割裂的错误现象。尤其是在地势凹凸走向非