标签： maps polygon
我试图根据单点坐标列表将城市地图划分为多边形区域。
这个想法是多边形区域将从所有方向上的单个点向外延伸，直到它与从附近/相邻点延伸出的多边形区域接壤。我不想使用固定半径，因为我希望最终结果完全覆盖地图。所以这些地区的形状和大小都是不规则的，扩展了他们的领土和＃34;在碰到其他地区或地图边界之前尽可能地。
有没有人知道在给定单点坐标和地图边界列表的情况下可以生成这样的多边形列表的算法，库或程序？
答案 0 :(得分：3)
也许你想要delaunay-triangulation或voronoi图。
Example page from JSTS