高维空间中的质心沃罗诺伊镶嵌计算
摘要：高维CVT的计算仍然困难。本文利用高维空间中CVT的非唯一性进行计算。我们通过从一维空间的CVT构建这样的高维细分。然后，在所考虑的一维空间中的密度独立条件下证明了这样的细分是重心细分。通过细分的低能量，各种数值评估支持了理论结果。通过最小的计算时间有效地获得了类似网格的细分。
作者：Bhagyashri Telsang and Seddik Djouadi
论文ID：2203.15507
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-03-30