c – 如何使用CGAL轻松构建球体上的Voronoi图?

首先,我是CGAL的新手,但在C语言中很多.我想用CGAL构建球体上点的Voronoi图.我自己实施了一项研究,但数据结构不是很通用,我想使用更强大的工业库,如CGAL.从CGAL的文档来看,似乎我们需要使用3D Delaunay三角剖分结合凸壳.另外,我发现了一篇论文的Robust and Efficient Delaunay Triangulations of Points on the Close to a Sphere,它以CGAL为基础,但我找不到它的代码.

那么任何人都可以提供一个关于如何在CGAL中执行此操作的示例? CGAL有没有计划直接用更有效的算法支持球形Delaunay和Voronoi?

提前致谢!

最佳答案
您可以通过首先计算凸包[1]来计算球体上点的Voronoi图,然后计算平面法线.将这些法线中的每一个乘以球体的半径,并且您具有Voronoi顶点(根据[2]).

[1] http://doc.cgal.org/latest/Convex_hull_3/index.html

[2] http://www.qhull.org/html/qdelaun.htm

转载注明原文:c – 如何使用CGAL轻松构建球体上的Voronoi图? - 代码日志