| 复杂多边形的Delaunay三角剖分研究 |
| |
| 引用本文： | 王中辉,闫浩文.复杂多边形的Delaunay三角剖分研究[J].长江大学学报,2009(4):109-111. |
| |
| 作者姓名： | 王中辉 闫浩文 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州730070 |
| |
| 摘 要： | 针对复杂多边形，提出了一种基于约束边的Delaunay三角剖分算法。该算法首先建立了多边形顶点的初始Delaunay三角网，然后将多边形的各条边通过局部更新依次嵌入已有的三角网，最后再删除多余的三角形。研究结果表明，该算法生成的三角网形态优良，符合多边形的Delaunay三角剖分要求。
|
| 关 键 词： | 复杂多边形 Delaunay三角剖分 局部更新 |
Delaunay Triangulation of Complex Polygons |
| |
| WANG Zhong-hui,YAN Hao-wen.Delaunay Triangulation of Complex Polygons[J].Journal of Yangtze University,2009(4):109-111. |
| |
| Authors: | WANG Zhong-hui YAN Hao-wen |
| |
| Institution: | WANG Zhong-hui,YAN Hao-wen (Lanzhou Jiaotong University,Lanzhou 730070) |
| |
| Abstract: | This paper proposed an algorithm for Delaunay triangulation of complex polygons based on constrained edges.The algorithm first constructed the initial Delaunay triangulation of polygon vertices.Then each edge of polygon is interpolated to the existent triangulation in turn through local updating, finally the redundant triangles are removed.The algorithm is concise and the triangulation generated is in good shape. |
| |
| Keywords: | complex polygons Delaunay triangulation local updating |
| 本文献已被 CNKI 维普 等数据库收录！ |
