voronoi细胞的质心

Question

给定voronoi边的列表，如何在合理的时间内获得每个单元的质心?请注意，我只有Voronoi图的边，但我必须识别质心。

Voronoi图是在给定Delaunay三角剖分的情况下构建的，因此三角剖分也可用于计算。

谢谢!

Answer 1

首先确定特定单元格的所有边缘，然后对该单元格取x分量平均分离，y分量平均分离，然后线性组合为单元的“质心”。然后对Voronoi图中的每个单元格执行相同的操作。