w8r / GreinerHormann

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies

http://w8r.github.io/GreinerHormann/

w8r/GreinerHormann Issues

Bug in intersection
Updated 2 years ago1
Misleading documentation
Closed 3 years ago2
Strange behavior when polygon is closed
Updated 3 years ago5
Is there a subtract method?
Closed 4 years ago3
Error in finding difference set when line coincides
Closed 5 years ago2
Last version CDN for this module
Closed 6 years ago1
Intersection makes no sense to me.
Closed 6 years ago3
Not the right intersection
Updated 6 years ago1
O(n^2)
Closed 6 years ago9
Union with Non-Intersection Polygons
Updated 7 years ago1
Diff with Non-Intersecting Polygons
Closed 7 years ago3
values not intersecting
Updated 8 years ago1
Does not handle 'holes' correctly
Updated 8 years ago2
Fix degeneracies
Updated 9 years ago
Related work by Jason Davies
Closed 10 years ago2
Browserify
Closed 10 years ago
Publish to npm and document this in readme
Closed 10 years ago3