多邊形相交問題旨在確定兩個多邊形是否相交，如果相交，則可能需要確定它們的交集。例如，左圖中所示的兩個多邊形的交集是右圖中的黃色區域。
多邊形相交
另請參閱
多邊形, 多邊形裁剪, 多邊形鑲嵌, 三角剖分使用 探索
參考文獻
O'Rourke, J. C 語言計算幾何，第二版 Cambridge, England: Cambridge University Press, 1998.Mount, D. M. "幾何相交。" Ch. 33 in 離散與計算幾何手冊 (Ed. J. E. and J. O'Rourke). Boca Raton, FL: CRC Press, pp. 615-630, 1997.Suri, S. "多邊形相交。" §23.3 in 離散與計算幾何手冊 (Ed. J. E. and J. O'Rourke). Boca Raton, FL: CRC Press, pp. 434-435, 1997.在 中被引用
多邊形相交請引用為
Weisstein, Eric W. “多邊形相交。” 來自 Web 資源。 https://mathworld.tw/PolygonIntersection.html