C++ 不同于Voronoi和Delaunay的备选三维空间分割细分建议

我在一个立方体盒子里有一个单分散的球体系统。在用Voronoi和Delaunay细分后，我正在研究样本内部的体积分布。我对一些不应该依赖于细分的属性感兴趣

目前，我正在与从Voronoi和Delaunay获得的值进行比较。我想知道您是否熟悉另一种空间划分方法（重要的是，单个单元的最终总和应等于总体积，并且单元应不相交）。此外，如果您知道另一种细分，您是否还知道一个已经实现它的库，最好是用C/C++或python实现

有些变体，如拉盖尔分区，与我目前的沃罗诺方法一致，因为球体是单分散的。另一个候选者将是质心Voronoi细分，尽管我还没有找到这样做的库（尽管它可能导致均匀分布的细胞，而这并不反映系统内部的无序，这是不可取的）

---

提前感谢您的帮助。

这是一个非常有趣的问题。你也试过在cs.stackexchange.com上提问吗？你到底在细分什么？球体中心的逐点细分？新细分需要哪些属性？“一个简单的八叉树就足够了吗？”迪迪尔克，谢谢。这个问题似乎离题了，因为它部分是关于计算机科学的（并且已经转载在上），部分是关于图书馆的推荐请求（在上不被接受）。