Maps 如何在汇水区域分割地图(聚集特定点的最近点的多边形)

Maps 如何在汇水区域分割地图(聚集特定点的最近点的多边形),maps,polygon,Maps,Polygon,我想创建一个算法来确定城市中回收箱的集水区 其想法是:我在地图上有几个点,我想追踪它们集水区的多边形。我认为集水区是回收站最靠近的区域。 我发现这些多边形的边是两个回收箱之间的线段平分线的一部分 但我还没有发现如何从数学上选择线段平分线的哪些交点是汇水区多边形的顶点。 (线段平分线的所有交点都不有趣) 这是一张我想做的图片(十字架是回收箱,线条是划分集水区的边缘) 有什么想法吗 我找到了答案:用沃罗诺图()

我想创建一个算法来确定城市中回收箱的集水区

其想法是:我在地图上有几个点,我想追踪它们集水区的多边形。我认为集水区是回收站最靠近的区域。 我发现这些多边形的边是两个回收箱之间的线段平分线的一部分

但我还没有发现如何从数学上选择线段平分线的哪些交点是汇水区多边形的顶点。 (线段平分线的所有交点都不有趣)

这是一张我想做的图片(十字架是回收箱,线条是划分集水区的边缘)

有什么想法吗


我找到了答案:用沃罗诺图()