2

是否有任何用于构建高阶 voronoi 图的 C/C++ 库？AFAIK，CGAL 仅支持普通的 voronoi 图。

4

2 回答 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 回答