Bentley-Ottmann-Algorithmus Verständnisfrage

Thema durchsuchen

Ansicht

Themen-Optionen

Bentley-Ottmann-Algorithmus Verständnisfrage

Ein Thema von Namenloser · begonnen am 19. Aug 2013 · letzter Beitrag vom 22. Aug 2013

Vorheriger Beitrag

Nächster Beitrag

Blup

Registriert seit: 7. Aug 2008
Ort: Brandenburg
1.487 Beiträge

Delphi 12 Athens

AW: Bentley-Ottmann-Algorithmus Verständnisfrage

20. Aug 2013, 09:43

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.