Boolean operations on polygons (union, intersection, difference, xor) (this library is a port for .net of polybooljs
- Clips polygons for all boolean operations
- Removes unnecessary vertices
- Handles segments that are coincident (overlap perfectly, share vertices, one inside the other, etc)
- Uses formulas that take floating point irregularities into account (via configurable epsilon)
- Provides an API for constructing efficient sequences of operations
- View the demo + animation
- Based somewhat on the F. Martinez (2008) algorithm: