Detecting intersections among a set of line segments. Checking a user-drawn polygon for self-intersections. It includes graphical user interfaces (GUIs) to visualize both applications. Implements the ...

This repository contains a Python implementation of the Bentley-Ottman algorithm, a sweep-line algorithm for determining the intersection points of a set of line ...