scipy.spatial 中的函数 Voronoi 使用的距离函数是什么？

【问题标题】：what is the distance function used by the Function Voronoi in scipy.spatial?scipy.spatial 中的函数 Voronoi 使用的距离函数是什么？
【发布时间】：2014-04-22 11:20:11
【问题描述】：

我想知道函数 Voronoi 在将给定区域划分为 Voronoi 区域时使用的接近度度量，即欧几里得或曼哈顿距离。是否可以告诉此函数使用我自己的自定义指标来确定与 voronoi 中心的接近程度？

我尝试在源码包中查找，但没有找到函数定义背后的源码

class scipy.spatial.Voronoi(points, furthest_site=False, incremental=False, qhull_options=None)

任何帮助将不胜感激！！。

【问题讨论】：

标签： distance voronoi metric

【解决方案1】：

一个简单的 N 维 norm2 函数。

distance = sqrt(x^2+y^2+z^2+...+nth_dim^2)

如果您想使用加权函数，例如 3D 中的 poisson voronoi（每个点的半径也称为激进 voronoi），您可以为每个 voronoi 点使用扩展的 4D 向量：

points=np.array([[x_1,y_1,z_1,sqrt(c^2-rad_1^2)],
                 .
                 .
                 .
                 [x_i,y_i,z_i,sqrt(c^2-rad_i^2)],
                 .
                 .
                 .
                 [x_n,y_n,z_n,sqrt(c^2-rad_n^2)]);

其中 c 是任意大数，第四维元素都不为零。

最后抱歉，我不知道您是否可以制定自己的自定义指标。干杯

【讨论】：