我想计算一组二维 Voronoi 区域面积的平均值和标准差（如果该区域延伸到无穷大，我只需将其剪切到单位正方形）。
但是，如果可能的话，我想从 Delaunay 三角剖分中进行计算，而不需要显式计算 Voronoi 区域？这是否可能，或者直接计算 Voronoi 图是否更好？
为了计算顶点的 voronoi 区域，您需要迭代其周围的 1 环。那么该区域的面积定义为：
A = 1/8 * (sum for every adjacent vertex p_i) { (cot alpha_i + cot beta_i) * (p_i - c).Length² }
在图像中，您可以看到整个 voronoi 区域呈浅红色。其一部分以深红色显示。这是总和累加的部分之一。alpha and beta是图像中可见的角度。c是中心顶点位置。p_i是相反的vertex_position。alpha, beta and p_i迭代时改变。c保持其价值。
如果计算每个相邻顶点的这些部分，您将得到 voronoi 区域面积的 8 倍。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
