| 计算Delaunay三角剖分的新算法 |
| |
| 引用本文： | 谢伙生. 计算Delaunay三角剖分的新算法[J]. 福州大学学报(自然科学版), 2000, 28(5): 13-17 |
| |
| 作者姓名： | 谢伙生 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福建,福州,350002 |
| |
| 摘 要： | 提出一种计算K维欧氏空间EK 中任意数据点集的凸包的Delaunay三角剖分的新算法 .通过引入辅助的无穷三角形和在全空间 EK 的Delaunay三角剖分 ,确保最终结果是数据点集的凸包的完整Delaunay三角剖分 ,而且使算法具有在线性质 ,适用于动态的数据点集 .
|
| 关 键 词： | Delaunay三角剖分 无穷三角形 算法 |
| 修稿时间： | : |
New algorithm of computing Delaunnay triangulation |
| |
| XIE Huo-sheng. New algorithm of computing Delaunnay triangulation[J]. Journal of Fuzhou University(Natural Science Edition), 2000, 28(5): 13-17 |
| |
| Authors: | XIE Huo-sheng |
| |
| Affiliation: | XIE Huo-sheng (Department of Computer Science and Technology,Fuzhou University, Fuzhou, Fujian 350002, China) |
| |
| Abstract: | A new algorithm of computing Delaunay triangulation of data point set convex hull in known K dimension Euclidean pace is presented. By introducing assistant infinite triangle and Delaunay triangulation, this new algorithm assures that its running result is entirely Delaunay triangulation and overcomes Bowyer's algorithmic limitations. Besides, this new algorithm has on-line property and is applicable to dynamic data point set. |
| |
| Keywords: | Delaunay triangulation infinite triangle algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
