我正在尝试根据单点坐标列表将城市 map 划分为多边形区域。
这个想法是，多边形区域将从单个点向各个方向向外延伸，直到它与从附近/相邻点延伸出的多边形区域接壤。我不想使用固定半径，因为我希望最终结果完全覆盖 map 。因此，这些区域的形状和大小将是不规则的，在与其他领土或 map 边界碰撞之前尽可能地扩展其“领土”。
有人知道可以在给定单点坐标列表和 map 边界的情况下生成此类多边形列表的算法、库或程序吗？
最佳答案
关于maps - 根据单点坐标列表将 map 划分为多边形区域，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31623289/