计算 python 中两个不规则多边形的重叠/相交面积

Question

我不知道这个问题是否微不足道。 但我想计算两个多边形的重叠面积。 所以在我的情况下，我有每个多边形的顶点坐标，例如。 多边形A = {(a1,b1),(a2,b2),...,(an,bn)}。

任何人都可以指出我这样做的算法吗？ 或者图书馆？ 谢谢！

Answer 1

shapely库有一个交叉点function 和一个区域function。