一种基于约束边Delaunay三角网的等高线内插方法

摘要：

本文讨论了已有的几种等高线内插方法优缺点,在此基础上利用等高线的特性对其中的”三角网法”进行改进,提出了一种基于约束边Delaunay三角网的等高线内插方法.该算法的关键在于提取辅助线段,文中给出了辅助线段必须满足的三个条件.算法首先对初始约束边Delaunay三角网中不满足条件的三角形进行修改或删除,然后在修改后的三角网中按特定的顺序提取辅助线段,并进行等高线坐标的计算.由于考虑了等高线的复杂形态所导致的特殊情况,因此具有内插出的等高线质量高和运算速度快的特点.该方法操作简单,能大量减轻作业员的工作量,是一个实用的算法。

关键词： 约束边Delaunay三角网 等高线内插法 对角线交换 辅助线段 数字地图编辑

作者: 徐道柱 刘海砚

作者单位: 信息工程大学,测绘学院,河南,郑州,450052

会议类型: 国内会议

会议名称: 第十二届全国图象图形学学术会议

会议地点: 北京

会议语种:中文

页码: 505-508

在线出版日期: 2005-10-12（万方平台首次上网日期，不代表论文的发表时间）