是否有任何用于构建高阶 voronoi 图的 C/C++ 库？AFAIK，CGAL 仅支持普通的 voronoi 图。
问问题
1141 次
2 回答
1
从 Delaunay 三角剖分中检索 Voronoi 单元格应该适用于任何维度，因此 CGAL 的 Delaunay_d 类可能是一个解决方案。但是在更高维度上计算时间会显着增加。
于 2012-09-21T15:00:52.490 回答
0
从 CGAL 4.1 开始，仍然没有用于k阶 Voronoi 图的 API。但是，CGAL Ipelets 包中有一个演示，用于计算双k阶 Delaunay 三角剖分。作为起点，您可能会发现它很有用。
在 CGAL 发行版中，在 目录下demo/CGAL_ipelets，查找文件multi_delaunay.cpp和include/CGAL_ipelets/k_delaunay.h.
于 2012-10-26T07:54:11.077 回答