高维空间中质心 Voronoi 剖分的 computation
计算几何
2022-03-30 v1
摘要
由于自然的解释性与多种理想数学性质，质心 Voronoi 剖分（CVT）已获得广泛应用并相应地在文献中大量发展。然而高维空间中 CVT 的计算仍十分困难。本文利用高维空间中 CVT 的非唯一性进行计算。我们从一维空间中的 CVT 构造此类高维剖分。随后我们证明，在所考虑的一维空间上密度间独立的条件下，此类剖分为质心剖分。多种数值评估以剖分的低能量佐证了理论结果。所得类网格剖分以最小计算时间高效获得。
引用
@article{arxiv.2203.15507,
title = {Computation of Centroidal Voronoi Tessellations in High Dimensional spaces},
author = {Bhagyashri Telsang and Seddik Djouadi},
journal= {arXiv preprint arXiv:2203.15507},
year = {2022}
}