一种基于启发式算法的等高线局部内插方法

摘要：

在基于启发式内插等高线算法的基础上提出了一种局部内插方法.首先利用Douglas-Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插.有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题.算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化.

关键词：先验知识、等高线、局部内插、自动分解

所属期刊栏目：25

分类号：P208(一般性问题)

资助基金：国家自然科学基金;国家高技术研究发展计划（863计划）

在线出版日期：2008-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-53