如何在集水区分割地图（收集特定点最近点的多边形）

Question

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

想法：我在地图上有几个点，我想追踪其集水区的多边形。我认为集水区是该回收箱最靠近的区域。

我发现这些多边形的边缘是2个回收箱之间线段平分线的一部分。

但是我还没有找到如何从数学上选择线段平分线的哪些交点是汇水面积多边形的顶点。 （线段平分线的所有交点都不有趣）

这是我要做什么的图片（十字架是回收箱，线条是划分集水区的边缘）。

有什么主意吗？

Answer 1

我找到了答案：使用Voronoi图（https://en.wikipedia.org/wiki/Voronoi_diagram）