地形建模中不规则三角网构建的优化算法研究

基金项目: 国家自然科学基金资助项目(40071071)

详细信息

Optimized Triangulation Arithmetic in Modeling Terrain

¹ School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;² Guangzhou Urban Planning & Design Survey Research Institute,10 Jianshedama Road,Guangzhou 510060,China

Funds: 国家自然科学基金资助项目(40071071)

摘要: 对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化算法是稳健、高效的。
- 数字线划图 /
- 地形三维模型 /
- 约束Delaunay三角网
Abstract: This paper tries to research 3D reconstruction of terrain model based on DLG.(A-auto-coupling) triangles algorithm based on triangle topological relationship is put forward,and the topological data model of complicated terrain is developed.Based on this data model,auto 3D topological reconstruction of terrainis is realized.It is testified that the arithmetic put forward by this paper is steadiness.
- DLG /
- DEM /
- constrained delaunay triangulation