Zitat:
Als nächstes finde ich den linken Endpunkt von b. Den füge ich in den Baum ein, er landet über a.
Die Y-Liste enthält die "aktiven Linien" sortiert nach dem Schnittpunkt mit der "Sweep-Linie".
Soll eine neue Linie hinzugefügt werden, müssen die Schnittpunkte der vorhandenen Linien mit der "Sweep-Linie" neu bestimmt werden, damit die neue Linie an der richtigen Stelle eingefügt werden kann.
In diesem Fall wird b unter a eingefügt.