| 约束Delaunay三角化的研究与实现 |
| |
| 引用本文： | 李海生,杨钦,陈其明.约束Delaunay三角化的研究与实现[J].计算机工程,2003,29(3):33-34. |
| |
| 作者姓名： | 李海生 杨钦 陈其明 |
| |
| 作者单位： | 1. 北京航空航天大学机械学院,北京,100083;北京航空航天大学计算机系,北京,100083
2. 北京航空航天大学计算机系,北京,100083 |
| |
| 摘 要： | 针对在文献1]中提出的边界边、边界面片在Delaunay三角化中的存在条件的3个 命题，给出了采用Voronoi图和邻域的概念的证明过程。并在此基础上，给出了约束Delaun a y三角化的实现算法，进一步丰富了Delaunay三角化的理论基础。
|
| 关 键 词： | 数据域 Delaunay三角化 Voronoi图 约束 |
| 文章编号： | 1000-3428(2003)03-0033-02 |
| 修稿时间： | 2002年2月28日 |
Research and Algorithm of Constrained Delaunay Triangulation |
| |
| LI Haisheng, YANG Qin, CHEN Qiming.Research and Algorithm of Constrained Delaunay Triangulation[J].Computer Engineering,2003,29(3):33-34. |
| |
| Authors: | LI Haisheng YANG Qin CHEN Qiming |
| |
| Affiliation: | LI Haisheng1,2, YANG Qin2, CHEN Qiming2 |
| |
| Abstract: | |
| |
| Keywords: | Data field Delaunay triangulation Voronoi diagram Constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
