| Delaunay三角剖分算法优化的实现 |
| |
| 引用本文： | 申利民.Delaunay三角剖分算法优化的实现[J].计算机与数字工程,2009,37(4):34-36. |
| |
| 作者姓名： | 申利民 |
| |
| 作者单位： | 广州铁路职业技术学院,广州,510430 |
| |
| 摘 要： | 文章分析Delaunay三角剖分算法各种优缺点，提出了具体的优化思想。详细介绍了Delaunay三角剖分算法优化的设计步骤及实现的具体流程。通过VisualStudio．Net中的C＋＋编程验证了算法的有效性，并对该算法的时间复杂度进行了分析。
|
| 关 键 词： | Delaunay 三角剖分 数据结构 算法 图像处理 |
Algorithm Optimization and Implementation of Delaunay Triangulation of Three Dimensional |
| |
| Shen Limin.Algorithm Optimization and Implementation of Delaunay Triangulation of Three Dimensional[J].Computer and Digital Engineering,2009,37(4):34-36. |
| |
| Authors: | Shen Limin |
| |
| Affiliation: | Guangzhou Institute of Railway Technology;Guangzhou 510430 |
| |
| Abstract: | Strengths and weaknesses of varieties Delaunay triangulation algorithm are pointed out in the paper,which put forward specific ideas to improve the algorithm.The design steps and specific process implementation of Delaunay triangulation are emphasized on detail.Effectiveness of the algorithm is verified by Visual Studio.Net and Time complexity of the algorithm is analysized in the experiment. |
| |
| Keywords: | Delaunay triangulation data structure algorithm image processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
