An implementation of the Bentley–Ottmann sweep line algorithm for detecting crossings in a set of line segments. - View it on GitHub