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

Triangulating the Contour Data Without Flat Triangle Treatment

作　　者：解愉嘉[1,2,3] 刘学军[1,2,3] 胡加佩[1,2,3] 

机构地区：[1]南京师范大学地理科学学院,江苏南京210023 [2]虚拟地理环境教育部重点实验室,江苏南京210023 [3]地理信息科学江苏省重点实验室,江苏南京210023

出　　处：《南京师大学报（自然科学版）》2012年第4期106-111,共6页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金(40971230);博士点基金(20093207110009)

摘　　要：本文提出一种不需处理平三角形即可构建等高线约束三角网(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.

关 键 词：平三角形 等高线 邻接关系 约束三角网(CDT) 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]