The main idea of the Bentley-Ottmann algorithm is to use a sweep line approach, in which a vertical line L moves from left to right across the plane, intersecting the input line segments in sequence as it moves [REF].
There are two types of events that may happen during the course of this simulation.