Polygon clipping

Effectively a Boolean intersection operation that "clips" (removes) parts of one polygon that are outside of another polygon. This can be useful when working with geospatial datasets and vector graphics (like SVGs), which in turn make this useful for plotter artists.

Algorithms:

• Sutherland–Hodgman ⭐
• Greiner–Hormann
• Vatti
• Weiler–Atherton
• Martinez-Rueda-Feito

Code projects:

• clipper-java by Tobias Mahlmann (Java)
• ofxClipper by Christopher Baker (openFrameworks / C++)
• polygon-clipping by Mike Fogel (JavaScript)