Delaunay三角网剖分中嵌入 约束边的局部调整算法
A Local Adjustment Algorithm for Inserting Constrained Segments in Delaunay Triangulation
-
摘要: 提出了一种建立约束Delaunay三角网(CDT)的算法,该算法对约束数据集先建立非约束Delaunay三角 网,然后嵌入约束边对其影响域按角度最大原则进行局部调整,同时使其满足CDT的性质。详细地说明了在 CDT中嵌入约束边的过程,同时给出了三角网拓扑关系更新的方法,最后对算法的时间效率进行了分析。该算 法执行效率高,并且运行稳定。Abstract: An algorithm for constructing constrained Delaunay triangulation (CDT) is presented. First, the Delaunay triangulation for constrained data sets is constructed. Then, by inserting constrained segments into the Delaunay triangulation, a local adjustment ismade to its impact area on the maximumangle principle on the condition that the basic properties of CDT are satisfied. Meanwhile, the process of inserting the constrained segments into CDTis expounded in detail, and the updatingmethod for the topological relations in CDTis presented. Finally, the time efficiency of the algorithmproposed is analyzed. It is shown that the algorithm has a high efficiency and a stable operation.
-
Key words:
- triangulation nets /
- triangulation /
- algorithms /
- digital terrain models /
- topological relation
点击查看大图
计量
- 文章访问数: 1419
- HTML全文浏览量: 65
- PDF下载量: 124
- 被引次数: 0