Voronoi 图解释

Question

我正在尝试生成 Voronoi 分割多边形，但无法理解 Voronoi Scipy 实现中的参数 'furthest_site=True'。

from scipy.spatial import Voronoi, voronoi_plot_2d

points = np.array([[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2], [2, 0], [2, 1], [2, 2]])

vor = Voronoi(points,furthest_site=True)

import matplotlib.pyplot as plt

fig = voronoi_plot_2d(vor) plt.show()

这给我的输出是：

属性“furthest_site=True”的解释是什么

Answer 1

scipy 说它使用 QHull 来计算 voronoi 图，他们有这个 in their documentation:

The furthest-site Voronoi diagram is the furthest-neighbor map for a set of points. Each region contains those points that are further from one input site than any other input site.

最远（或“最远”）站点图在许多其他地方都有描述，包括示例图；例如，在其他 stackexchange 帖子中：1, 2.

你的情节看起来很奇怪，因为你的点集有些退化；只有四个角点作为最远的参考点。