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

摘要

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