Self-intersections Packages

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.

A module to check if a polygon self-intersects using a sweepline algorithm