是否有用于构建更高阶voronoi图的C / C ++库？ AFAIK，CGAL仅支持普通的voronoi图。
答案 0 :(得分：1)
从Delaunay三角剖分中检索Voronoi单元应该可以在任何维度上工作，因此CGAL的Delaunay_d类可能是一个解决方案。但是计算时间会在更高的维度上显着增加。
答案 1 :(得分：0)
从CGAL 4.1开始， k -order Voronoi图仍然没有API。但是，CGAL Ipelets package中有一个演示计算双 k 阶Delaunay三角剖分的演示。您可能会发现它有用作为起点。
在CGAL发行版中，在目录demo/CGAL_ipelets下，查找文件multi_delaunay.cpp和include/CGAL_ipelets/k_delaunay.h。