高阶voronoi图

Question

有没有C/C++库可以用来构建高阶voronoi图？AFAIK，CGAL只支持普通的voronoi图。

Answer 1

从Delaunay三角剖分中检索Voronoi单元格应该适用于任何维度，因此CGAL的Delaunay_d类可能是一种解决方案。但在更高的维度上，计算时间将会大大增加。

Answer 2

从CGAL 4.1开始，仍然没有用于k阶Voronoi图的API。然而，在CGAL Ipelets package中有一个计算对偶k阶Delaunay三角剖分的演示。你可能会发现它作为一个起点很有用。

在CGAL发行版的demo/CGAL_ipelets目录下，查找文件multi_delaunay.cpp和include/CGAL_ipelets/k_delaunay.h。