sweepline-intersections
A module to check if a polygon self-intersects using a sweepline algorithm
Found 2 results for self-intersections
A module to check if a polygon self-intersects using a sweepline algorithm
This library may not be fast, but it is robust. Robust in the fact that it will find all of the self-intersections in a polygon - minus of course shared endpoints.