Maps 基于单点坐标列表将地图划分为多边形区域

Maps 基于单点坐标列表将地图划分为多边形区域,maps,polygon,Maps,Polygon,我试图根据单点坐标列表将城市地图划分为多边形区域 其思想是,多边形区域将从单个点向所有方向向外延伸,直到与从附近/相邻点向外延伸的多边形区域接壤。我不想使用固定半径,因为我希望最终结果是完全覆盖地图。因此,这些地区的形状和大小将不规则,在与其他地区或地图边界碰撞之前,尽可能地扩大其领土 有人知道一个算法、库或程序可以在给定单点坐标列表和地图边界的情况下生成这样的多边形列表吗?也许你想要delaunay三角剖分或voronoi图 也许你需要delaunay三角剖分或voronoi图 注意,我在地图

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

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


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

也许你想要delaunay三角剖分或voronoi图


也许你需要delaunay三角剖分或voronoi图


注意,我在地图上发现了一个很酷的voronoi图的动态实现:注意,我在地图上发现了一个很酷的voronoi图的动态实现: