計算 python 中兩個不規則多邊形的重疊/相交面積

Question

我不知道這個問題是否微不足道。 但我想計算兩個多邊形的重疊面積。 所以在我的情況下，我有每個多邊形的頂點坐標，例如。 多邊形A = {(a1,b1),(a2,b2),...,(an,bn)}。

任何人都可以指出我這樣做的算法嗎？ 或者圖書館？ 謝謝！

Answer 1

shapely庫有一個交叉點function 和一個區域function。