python - 合并重叠的多边形直到没有重叠

标签 python algorithm gis arcgis shapely

我有一个几何图形列表(可以是点或多边形),我需要将重叠(或包含在另一个几何图形中)的几何图形合并到一个几何图形中。关于如何使用 shapely 有效地执行此操作的任何想法?我相信我应该使用 rtree 但不确定我应该如何以及在哪里使用它。

例如:

from shapely import geometry as gs
geometries = [gs.Polygon(((0,0), (0,10), (10, 10), (10, 0))),
              gs.Point((5,5)), gs.Point((30, 30))]

#output should be :
Polygon((0,0), (0,10), (10, 10), (10, 0)), Point((30, 30))

最佳答案

shapely.ops.unary_union 将执行任何几何类型的联合并生成一个 shapely.geometry.GeometryCollection(几何集合)。这是您应该使用的函数 ( docs here )。

关于python - 合并重叠的多边形直到没有重叠,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42791119/

相关文章:

python - 使用 python 验证一个 shapefile 是一个 shapefile (fiona, ogr)

python - 将项目添加到链接列表的末尾会产生奇怪的结果

python - 通过 opencv 和 python 实时跟踪对象

c++ - 删除 max 并添加新元素时的单个 'Heapify' 调用 c++ std::make_heap

r - 使用 geom_polygon 绘制 map 的地理边界不完整 - ggplot2

django - GeoDjango 中新 GeometryField 的通用输入元素

python - 在 CentOS 中安装 Openerp 6.01 时出错

python - 将 Python 或其他脚本语言与 IIOP 结合使用

python - 使用 google app engine 进行文件 I/O

arrays - 更快的过滤方式?