Li *_*ong 4 c++ geometry voronoi delaunay cgal
首先,我是CGAL的新手,但是很多用C++编程.我想用CGAL构建球体上点的Voronoi图.我自己实施了一项研究,但数据结构不是很通用,我想使用更强大的工业库,如CGAL.从CGAL的文档来看,似乎我们需要使用3D Delaunay三角剖分结合凸壳.另外,我找到了一篇Robust and Efficient Delaunay Triangulations of Points on Or 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