10.3969/j.issn.1006-0871.2006.01.001
三维点集Voronoi图的算法实现
对现有三维点集Voronoi图的生成算法进行深入研究,提出并实现由Delaunay三角剖分构建Voronoi图的算法.首先采用随机增量局部转换计算Delaunay三角剖分,然后再根据对偶特性构建Voronoi图.该算法健壮性很高,适用于处理各种非完全共面三维点集.
Voronoi图、Delaunay三角剖分、计算几何
15
TP301(计算技术、计算机技术)
2006-04-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-3,7