基于等高线构建TIN模型的平三角形修正算法.pdfVIP

23 6 Vol. 23 No. 6 2006 12 J ournal of Zh engzh ou Institute of Surve ing and M apping Dec. 2006 : 2006) 0643204 T IN 张立朝, 郑海鹰, 陈引川, 赵 鹏, 孙婷 ( 信息工程大学 测绘学院, 河南郑州 450052) : 设计了 一种平三角形修正算法来修正T IN 模型中可能出现的平三角形区域该算法通过对由平三角 形组成的区域 行分类, 并针对不同的平区域采用交换边增加点甚至不处理的修正方法, 同时对由于等高线 数据错误产生的一些特殊情况 行了分析处理实验结果表明, 该算法能够去除约束型狄洛尼三角网中所有 应修正的平三角形, 并生成对地形描述更为精确的三角网 : 地形模型; 不规则三角网(T IN) ; 约束型狄洛尼三角网( CDT) ; 平三角形 : P208 : A Flat Triangles Correct Algorithm to Create TIN Based on Contours ZHANG Lichao, ZHEN G Hai ing, CHEN Yinchuan, ZHAO Peng, SU N T ing (I nstitute of Survey ing and M ap p ing , I nf ormation Eng ineer ing University , Zhengz hou 450052 ,China) Abstract:For correcting the flat triangles in T IN , this paper designed a Flat T riangle Correct or ( FT C) algo rithm. T his algorithm sorted all flat regions, on w hich it corrected t hem w ith different methods. These meth ods were swapping edges, adding points and w ithout an more processing . Experiment demonstrated that the algorithm resolved all the flat triangles. It also generated a new Constrained Delauna T riangulation ( CDT) ex actl reflecting the character of the terrain. Key words:digital terrain model; T IN ; constrained delauna triangulation; flat t riangles IIIIIIV ( CDT ) 1. 3 t v t a [ 1] , 3 v v a , t , t t ( 2 ) , 2 , , , CDT 136 ( Flat T riangle Corrector II tv , II I ta FT C) 1 1. 1 ( 1 ) 1 , , CDT 123456 1. 4 B TW NWITHIN 1. 2 1 , I : 20