关于Scipy的Voronoi实现中furthest_site=True参数的疑问
Scipy
Voronoi类furthest_site参数解释 furthest_site参数用于控制生成的Voronoi图类型:
- 默认取值
False时,生成标准Voronoi图:每个Voronoi区域包含所有距离对应输入点最近的平面点,区域内任意点到对应输入点的距离,小于到其他所有输入点的距离。 - 取值
True时,生成最远点Voronoi图:每个Voronoi区域包含所有距离对应输入点最远的平面点,区域内任意点到对应输入点的距离,大于到其他所有输入点的距离。
最远点Voronoi图的核心特性
你运行的3x3网格点示例可以对应观察到这些特性:
- 只有输入点集凸包上的顶点才会拥有对应的Voronoi区域,凸包内部的点没有对应区域。你的示例中中心的
(1,1)属于凸包内部点,所以生成结果里没有对应它的分区。 - 区域边界依然是两个输入点的垂直平分线,边界两侧的点分别属于两个对应输入点的最远区域。
- 该类Voronoi图常用来解决最小包围圆计算、最远点选址等场景问题。
内容的提问来源于stack exchange,提问作者sandeepsign
相关产品推荐
相关产品推荐

