[1]解愉嘉,刘学军,胡加佩,等.无平三角形处理的等高线数据三角化方法[J].南京师大学报(自然科学版),2012,35(04):106-111.
　Xie Yujia,Liu Xuejun,Hu Jiapei.Triangulating the Contour Data Without Flat Triangle Treatment[J].Journal of Nanjing Normal University(Natural Science Edition),2012,35(04):106-111.
点击复制

无平三角形处理的等高线数据三角化方法()
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第35卷
期数:
2012年04期
页码:
106-111
栏目:
地理学
出版日期:
2012-12-20

文章信息/Info

Title:
Triangulating the Contour Data Without Flat Triangle Treatment
作者:
解愉嘉1; 2; 3; 刘学军1; 2; 3; 胡加佩1; 2
( 1． 南京师范大学地理科学学院，江苏南京210023) ( 2． 虚拟地理环境教育部重点实验室，江苏南京210023) ( 3． 地理信息科学江苏省重点实验室，江苏南京210023)
Author(s):
Xie Yujia1; 2; 3; Liu Xuejun1; 2; 3; Hu Jiapei1; 2; 3
1.School of Geography Science,Nanjing Normal University,Nanjing 210023,China
关键词:
平三角形; 等高线; 邻接关系; 约束三角网( CDT)
Keywords:
flat triangle;  contour line;  adjacency relationship;  constrained delaunay triangulation( CDT)
分类号:
P217
摘要:
本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法.该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角形的子区域,并对每一块子区域进行约束构网,这些子网所组成的集合就是整个张等高线地形图的约束三角网.最后,以云南某区实测等高线为实验数据,分别利用本文方法和Arc-GIS软件构建约束三角网,通过对比分析实验结果,验证了本文方法的有效性.
Abstract:
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 effectives of the method presented in this paper is proved．

参考文献/References:

［1］ Gold C M，Snoeyink J． A one-step crust and skeleton extraction algorithm［J］． Algorithmica， 2001， 30( 2) : 144-163．
［2］ Yan H，Weibel R． An algorithm for point cluster generalization based on the Voronoi diagram［J］． Computer ＆ Geosciences， 2008， 34( 8) : 939-954．
［3］ Mark W． A procedure for automatically correcting invalid flat triangles occurring in triangulated contour data［J］． Computers ＆ Geosciences， 1998， 24( 2) : 141-150．
［4］ 陈仁喜，龙毅． 顾及三角形处理的TIN 建立算法［J］． 武汉大学学报: 信息科学版， 2003， 28( 5) : 619-622．
［5］ 张立朝，郑海鹰，陈引川，等． 基于等高线构建TIN 模型的平三角形修正算法［J］． 测绘科学技术学报，2006，23( 6) : 432-435．
［6］ 陈学工，黄晶晶． 基于等高线建立的TIN 中平坦区域的修正算法［J］． 计算机应用， 2007， 27( 7) : 1 644-1 646．
［7］ 江帆，王志伟，朱长青． 基于地性线的不规则三角网优化构建算法［J］． 武汉大学学报: 信息科学版，2007，32 ( 2) : 124-126．
［8］ 张琳琳，武芳，王辉连． 等高线空间关系的确定及应用［J］． 测绘通报， 2005( 8) : 19-22．
［9］ 吴凡，粟卫民． 顾及地形特征的等高线拓扑空间关系表达［J］． 武汉大学学报: 工学版， 2006， 39( 3) : 140-144．
［10］ 张尧，樊红，黄旺． 基于Delaunay 三角网的等高线树生成方法［J］． 测绘学报， 2012， 41( 3) : 461-467．
［11］ 朱强，武芳，钱海忠，等． 基于空间认知的等高线树的构建［J］． 信息工程大学学报， 2011， 12( 4) : 458-462．

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 40971230) 、博士点基金( 20093207110009) ．
通讯联系人: 刘学军，博士，教授，博士生导师，研究方向: DEM 不确定性分析、影视GIS 等． E-mail: liuxuejun@ njnu． edu． cn
更新日期/Last Update: 2013-03-11