You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

关于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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.01 01:45:02