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

Question

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

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

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

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

Answer 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 是一个任意大的数字，第四维元素都不为零。

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