| 基于最小距离简单多边形的Delaunay三角剖分算法 |
| |
| 引用本文： | 刘小龙,杨维芳.基于最小距离简单多边形的Delaunay三角剖分算法[J].计算机工程与设计,2009,30(5). |
| |
| 作者姓名： | 刘小龙 杨维芳 |
| |
| 作者单位： | 兰州交通大学土木工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用.提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法.通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析.通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进.
|
| 关 键 词： | Delaunay三角剖分 简单多边形 时间复杂度 三角形形态质量 |
Algorithm for Delaunay triangulation of simple polygon based on minimum distance |
| |
| LIU Xiao-long,YANG Wei-fang.Algorithm for Delaunay triangulation of simple polygon based on minimum distance[J].Computer Engineering and Design,2009,30(5). |
| |
| Authors: | LIU Xiao-long YANG Wei-fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
