C++ 高阶voronoi图

是否有用于构建高阶voronoi图的C/C++库？另外，CGAL只支持普通的voronoi图。

从Delaunay三角剖分中检索voronoi单元应该可以在任何维度上工作，因此CGAL的Delaunay_d类可能是一个解决方案。但在更高的维度上，计算时间将显著增加

从CGAL 4.1开始，k阶Voronoi图仍然没有API。但是，在中有一个演示程序，用于计算双k阶Delaunay三角剖分。你可能会发现它是一个有用的起点

---

在CGAL发行版中，在目录

demo/CGAL\u ipelets

下，查找文件

multi\u delaunay.cpp

和

include/CGAL\u ipelets/k\u delaunay.h

嗨，aptypr，这里引用维基百科：“尽管正常Voronoi单元被定义为最接近S中单个点的点集，但n阶Voronoi单元被定义为具有S中n个点的特定点集作为其n个最近邻的点集。高阶Voronoi图也细分了空间。高阶Voronoi图可以递归生成。要从集合S生成n阶Voronoi图，请从（n）开始− 1） 并替换由X={x1，x2，…，xn生成的每个单元格−1} 在集合S上生成Voronoi图− X.“现在我对voronoi图一无所知，但如果你知道编码，这看起来并不难实现？特别是如果每个低阶voronoi图都是由OVD库为你生成的，我想他问的是高阶voronoi图（即，k阶voronoi图中的单元由集合中的k最近点定义），而不是空间的尺寸。