基于等高线建立的TIN中平坦区域的修正算法  

Corrective algorithm of flat areas occurring in TIN constructed from contours

作　　者：陈学工[1] 黄晶晶[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机应用》2007年第7期1644-1646,1653,共4页journal of Computer Applications

基　　金：国家863计划项目(2002AA135160)

摘　　要：在基于等高线建立的数字高程模型TIN中,由平坦三角形连接成的平坦区域不能真实地反映地表的真实形状,需要进行适当地修正。在不需要地形特征线的情况下,基于分裂内部平坦三角形,提出平坦区域的修正算法。该算法能保证修正了平坦区域后的TIN最大限度地虚拟现实地表的真实形状,并且能提高平坦区域的修正速度,算法的时间复杂度为O(n)。In TIN of digital elevation model constructed from contours, flat areas which are made up of flat triangles can not reflect the real shape of the surface, so that they need be corrected properly. A corrective algorithm of flat areas was presented by the method, The TIN which flat areas were corrected could simulate the real shape of the surface to the fullest extent and could improve the speed of correcting flat areas, in which the inner flat triangles are divided of having no use of terrain characteristic Lines. The time complexity of the algorithm is O（n）.

关 键 词：等高线 TIN 平坦区域 平坦三角形 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]