摘要
顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的
The triangulation of constrained data set is widely used in Geographic Information System(GIS),geo-science,computational geometry,multi-resolution and high precision DTM, et al. This paper researches the triangulation of constrained data set and briefly analyses some existing algorithms. A new iterative algorithm and deleting algorithm for triangulating constrained data is proposed.
出处
《测绘学报》
EI
CSCD
北大核心
2001年第1期82-88,共7页
Acta Geodaetica et Cartographica Sinica
