获取两个多边形相交区域的坐标（在 Python 中）

Question

假设我有两个多边形，它们的名称和坐标是（在 Python 中）：

p:[(1,1),(2,2),(4,2),(3,1)]
q:[(1.5,2),(3,5),(5,4),(3.5,1)]

在我们人脑中，很容易知道这两个多边形相交并计算相交区域坐标，但我想让我们的机器知道如何计算相交区域的坐标。基本上，我想知道这项工作是否有一个简单明了的算法，如果已经有一个Python库可以做到这一点，那就完美了。

Answer 1

from shapely.geometry import Polygon

p = Polygon([(1,1),(2,2),(4,2),(3,1)])
q = Polygon([(1.5,2),(3,5),(5,4),(3.5,1)])
print(p.intersects(q))  # True
print(p.intersection(q).area)  # 1.0
x = p.intersection(q)
print(x) #POLYGON ((1.833333333333333 1.833333333333333, 2 2, 4 2, 3.166666666666667 1.166666666666667, 1.833333333333333 1.833333333333333))

匀称的用户手册：https : //shapely.readthedocs.io/en/stable/manual.html