computational-geometry - 是否可以将 Voronoi 图推广到 k-means 集群？

Question

在n维欧几里得度量空间中，给定一组S点的 Voronoi 分解（使用 Bowyer-Watson 算法计算），是否可以通过收敛多个 Dirichlet 域来概括k（k<S ）几何簇？