|
计算机应用 2007
Corrective algorithm of flat areas occurring in TIN constructed from contours
|
Abstract:
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).