|
Registriert seit: 7. Aug 2008
Ort: Brandenburg
1.429 Beiträge
Delphi 10.4 Sydney
|
AW: Bentley-Ottmann-Algorithmus Verständnisfrage
21. Aug 2013, 16:14
Nein, in den Y-Baum (eigentlich eine Liste) fügt man Linien ein, nicht einzelne Punkte.
Beim Einfügen einer Linie vergleicht man den linken Punkt dieser Linie mit dem aktuellen Schnittpunkt der anderen Linien der Liste an dieser X-Position ("Sweep-Linie").
Dadurch wird die Einfügeposition in der Liste bestimmt.
|