一種簡單的多邊形求交算法我正在尋找一個非常簡單的算法來計算多邊形的交集/裁剪。也就是說，給定多邊形P, Q，我想找到多邊形T它包含在P和在Q，我希望T在所有可能的多邊形中最大。我不介意運(yùn)行時間(我有幾個非常小的多邊形)，我也可以得到多邊形交點(diǎn)的近似(即點(diǎn)較少的多邊形，但它仍然包含在多邊形的交集中)。但對我來說非常重要的是，算法將是簡單的(更便宜的測試)，最好是短(少代碼)。編輯：請注意，我希望得到一個表示交集的多邊形。對于這兩個多邊形是否相交的問題，我不需要一個布爾的答案。