摘要
在基于等高线建立的数字高程模型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）.
出处
《计算机应用》
CSCD
北大核心
2007年第7期1644-1646,1653,共4页
journal of Computer Applications
基金
国家863计划项目(2002AA135160)
