无平三角形处理的等高线数据三角化方法 (2012年)

本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法。该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角形的子区域,并对每一块子区域进行约束构网,这些子网所组成的集合就是整个张等高线地形图的约束三角网。最后,以云南某区实测等高线为实验数据,分别利用本文方法和ArcGIS软件构建约束三角网,通过对比分析实验结果,验证了本文方法的有效性。