| 改进的构建约束Delaunay三角网的算法 |
| |
| 引用本文： | 颜林,朱永杰.改进的构建约束Delaunay三角网的算法[J].北京石油化工学院学报,2010,18(2):41-44. |
| |
| 作者姓名： | 颜林 朱永杰 |
| |
| 作者单位： | 北京化工大学,北京,100029;许昌学院,许昌,461100 |
| |
| 基金项目： | 北京市教委科技发展计划资助项目 |
| |
| 摘 要： | 当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下不是很稳定，甚至失效。在介绍了Delaunay三角网的相关的概念和算法基础上，重点研究了约束Delaunay三角网生成算法以及影响域为凹多边形的相关问题，提出基于对角线交换的改进算法。实验表明，该算法能够解决影响域为凹多边形等的各种特殊情况，程序稳定简单，易实现。
|
| 关 键 词： | Delaunay三角网 约束边 对角线 凹多边形 |
Improved Algorithm for the Construction of Constrained Delaunay Triangulation |
| |
| Yan Lin,Zhu Yongjie.Improved Algorithm for the Construction of Constrained Delaunay Triangulation[J].Journal of Beijing Institute of Petro-Chemical Technology,2010,18(2):41-44. |
| |
| Authors: | Yan Lin Zhu Yongjie |
| |
| Affiliation: | Yan Lin1 Zhu Yongjie2(1.Beijing University of Chemical Technology,Beijing 100029,China,2.Xuchang College,Xuchang 461100,China) |
| |
| Abstract: | The current algorithm for constructing constrained Delaunay triangulation is not stable or even fails for the case that the influence domain is concave polygon,In this paper some related conceptions and algorithms are introduced first,and then we focuse on the generation algorithm for constrained Delaunay triangulation and some related issues when influence domain is concave polygon.An improved algorithm based on diagonal exchange is presented.The experiments show that the improved algorithm can be used to ... |
| |
| Keywords: | Delaunay triangulation constrained edge diagonal concave polygon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
