Polygon Intersection
PolygonIntersection
The problem of polygon intersection seeks to determine if two polygons intersect and, if so, possibly determine their intersection. For example, the intersection of the two polygons shown at left is the yellow region in the figure at right.
See also
Polygon, Polygon Tessellation, TriangulationExplore with Wolfram|Alpha
WolframAlpha
References
Mount, D. M. "geometric Intersection." Ch. 33 in Handbook of Discrete and Computational Geometry (Ed. J. E. and J. O'Rourke). Boca Raton, FL: CRC Press, pp. 615-630, 1997.O'Rourke, J. Computational Geometry in C, 2nd ed. Cambridge, England: Cambridge University Press, 1998.Suri, S. "Polygon Intersection." §23.3 in Handbook of Discrete and Computational Geometry (Ed. J. E. and J. O'Rourke). Boca Raton, FL: CRC Press, pp. 434-435, 1997.Referenced on Wolfram|Alpha
Polygon IntersectionCite this as:
Weisstein, Eric W. "Polygon Intersection." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PolygonIntersection.html