摘要
在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas-Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。
This paper presents a method of part interpolation based on prior knowledge. First, the method of Douglas- Peucker was used to extract feature point. Second, the method judged the degree of comparability between the contours by feature point. Afterwards, the method finded the feature point which resulted in contour singularity. Then automatically decomposed two contours of low degree of comparability into several simple ones for interpolation. The method has effectively solved the problem of complex contour interpolation such as considering the branching from one contour to multiple contours and great curvature. The method has been included in the Digital Mapping System based on Microstation and has been used into practice.
出处
《测绘科学技术学报》
北大核心
2008年第1期50-53,共4页
Journal of Geomatics Science and Technology
基金
国家自然科学基金资助项目(40501058
40401052)
国家863计划资助项目(2007AA12Z206)
关键词
先验知识
等高线
局部内插
自动分解
prior knowledge
contour
part interpolation
automatic decompose
