根据单点坐标列表将地图划分为多边形区域

Dividing up a map into polygon regions based on a list of single point coordinates

我正在尝试根据单点坐标列表将城市地图划分为多边形区域。

这个想法是,一个多边形区域将从一个点向外延伸到各个方向,直到它与从附近/相邻点延伸出的多边形区域接壤。我不想使用固定半径,因为我希望最终结果能够完全覆盖地图。因此这些区域的形状和大小将不规则,在与其他领土或地图边界碰撞之前尽可能地扩展它们的 "territory"。

有谁知道可以在给定单点坐标列表和地图边界的情况下生成这样的多边形列表的算法、库或程序?

也许您需要 delaunay-triangulation 或 voronoi 图。

Example page from JSTS