顾及地形特征线的散点域（约束数据域）三角剖分是建立高精度数字地面模型的基础，在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。本文研究了约束数据域的Delaunay三角剖分问题，简要分析了现存的算法特点并提出了约束数据域的Delaunay三角剖分的迭代算法和删除算法。%The triangulation of constrained data set is widely used inGeographic 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.
展开▼
