在Python中查找多个重叠矩形的交集区域

Question

在Python中查找多个重叠矩形的交集区域

5

我尝试使用此处显示的算法：https://discuss.leetcode.com/topic/15733/my-java-solution-sum-of-areas-overlapped-area。然而，该算法仅处理查找仅有两个重叠矩形的区域面积。如果我知道每个矩形的长度和宽度，我该如何查找重叠的三个、四个或五个等矩形的交集面积？

- Lorren112

2

你是在寻找_n_个矩形的并集还是交集？如果是交集，你想要计算任何重叠区域，还是只有所有矩形都重叠时才计算？ - Kevin J. Chase

所有矩形重叠的交集 - Lorren112

2

请[编辑]您的问题，包括重要细节，这样人们就不会浪费时间解决错误的问题。（请注意，您收到的第一个答案以“我假设您想找到联合的面积...”开头。） - Kevin J. Chase

你也可以看一下这段代码，https://stackoverflow.com/a/75378206/16733101 - Hamzah

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- benten · Accepted Answer

Shapely 是一个很好的用于此类问题的库。

from shapely.geometry import box

# make some rectangles (for demonstration purposes and intersect with each other)
rect1 = box(0,0,5,2)
rect2 = box(0.5,0.5,3,3)
rect3 = box(1.5,1.5,4,6)

rect_list = [rect1, rect2, rect3]

# find intersection of rectangles (probably a more elegant way to do this)
for rect in rect_list[1:]:
    rect1 = rect1.intersection(rect)
intersection = rect1

为了更直观地理解这里正在发生的事情，我绘制了矩形及其交集部分：

from matplotlib import pyplot as plt
from matplotlib.collections import PatchCollection
from matplotlib.patches import Polygon

# plot the rectangles before and after merging 

patches  = PatchCollection([Polygon(a.exterior) for a in rect_list], facecolor='red', linewidth=.5, alpha=.5)
intersect_patch =  PatchCollection([Polygon(intersection.exterior)], facecolor='red', linewidth=.5, alpha=.5)

# make figure
fig, ax = plt.subplots(1,2, subplot_kw=dict(aspect='equal'))
ax[0].add_collection(patches, autolim=True)
ax[0].autoscale_view()
ax[0].set_title('separate polygons')
ax[1].add_collection(intersect_patch, autolim=True)
ax[1].set_title('intersection = single polygon')
ax[1].set_xlim(ax[0].get_xlim())
ax[1].set_ylim(ax[0].get_ylim())
plt.show()