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

Triangulating the Contour Data Without Flat Triangle Treatment

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

In this paper, we put forward a new method which could build a CDT without treating the flat triangle. Against the problem that some area in the topographic map where the contour lines is bending too much, this method, by making use of the adjacency relationships between the contour lines in the topographic map, under the premise of extracting the contour empty areas, carves out the promoter regions, which could have the non-flat triangle generated, from the rest of the topographic map independently, then builds structure networks in every promoter region. The set of these networks is the CDT of the entire topographic map. At last, on handling a group of contour experimental data measured from a region in the Yunnan province, we use the method presented in our paper and the method comes from the ArcGIS software respectively. By comparing the results produced by different experimental methods, the eft^ctives of the method presented in this paper is proved.