| 简单多边形快速Delaunay三角剖分算法 |
| |
| 引用本文： | 刘建新,卢新明,岳昊.简单多边形快速Delaunay三角剖分算法[J].计算机技术与发展,2006,16(7):126-129. |
| |
| 作者姓名： | 刘建新 卢新明 岳昊 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 摘 要： | 简单多边形的Delaunay三角剖分，在计算机图形学及地学问题三维建模领域有着广泛的应用。文中在借鉴他人的基础上，提出了一种时间复杂度为O（mn）的基于三角形权值最大的简单多边形Delaunay三角剖分算法。三角剖分结果中的三角形形态达到了最优或次优，并进行了理论上的严格证明，对算法的时间复杂度进行了分析，并给出了一个实例。实验结果表明，该方法对于随机生成的简单多边形域三角化速度快，平均计算时间呈近似线性。
|
| 关 键 词： | 多边形 三角形权值 Delaunay三角剖分 时间复杂度 计算几何 |
Fast Algorithm for Delaunay Triangulation of Simple Polygon Based on Maximum Triangle Weights |
| |
| LIU Jian-xin,LU Xin-ming,YUE Hao.Fast Algorithm for Delaunay Triangulation of Simple Polygon Based on Maximum Triangle Weights[J].Computer Technology and Development,2006,16(7):126-129. |
| |
| Authors: | LIU Jian-xin LU Xin-ming YUE Hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
