多边形相交问题旨在确定两个多边形是否相交，如果相交，则可能需要确定它们的交集。例如，左图中所示的两个多边形的交集是右图中的黄色区域。
多边形相交
另请参阅
多边形, 多边形裁剪, 多边形镶嵌, 三角剖分使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
多边形相交请引用为
Weisstein, Eric W. “多边形相交。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PolygonIntersection.html