基于地性线的不规则三角网优化构建算法

基金项目: 国家973计划资助项目(2006CB701302);国家自然科学基金资助项目(40401052,40501058)

详细信息

Algorithms for Building TIN-based DEM Based on Terrain Feature Lines

1 Department of Military Acquisition,Military Enconomic Academy,122 Luojiadun,Wuhan 430035,China;² Institute of Surveying and Mapping,Information Engineering University,66 Middle Longhai Road,Zhengzhou 450052,China

Funds: 国家973计划资助项目(2006CB701302);国家自然科学基金资助项目(40401052,40501058)

摘要: 提出了利用自动增加特征点消除平三角形的方法,并通过重构等高线验证了构网算法的实用性和有效性。实验表明,本文算法能很好地消除不合理的平三角形,优化三角网结构。
- 不规则三角网 /
- 平三角形 /
- 重构等高线
Abstract: For the plane triangle in building irregularly triangle net(TIN)of DEM,some new algorithms are put forward to eliminate plane triangle.The algorithms include auto-adding characteristic points and approximating important characteristic points by Lagrange interpo-lation polynomial.On the other hand,the practicability and validity of the algorithms are validated by contours reconstructed.The experiments show that the proposed algorithm can eliminate plane triangle and optimize the structure of TIN.
- irregularly triangle net(TIN) /
- plane triangle /
- reconstruct contours