This is the illustration of the sweep algorithm.
The data structures get updated at each event, denoted by each black line parallel to line a.


Please enable Java for an interactive construction (with Cinderella).

Created with Cinderella