Bachelorarbeit (pdf, 0,9 MB) - Universität Osnabrück

5.2 Einlesen der Daten 39
In getSplitRoads werden die aus getSimpleRoads erhaltenen Straÿen nacheinander
betrachtet. Jeder Knoten soll in zwei aufgetrennt werden, um nebeneinander laufende
linke und rechte Fahrbahnen zu generieren. Dazu werden Winkelhalbierende verwendet.
Einen Sonderfall stellen der erste und der letzte Knoten einer Straÿe dar. Hier
muss der Knoten auf der zur Startknotenverbindung senkrechten Strecke durch den
betrachteten Knoten verschoben werden. Dazu wird der Richtungsvektor der Knotenverbindung
aus erstem und zweitem bzw. vorletztem und letztem Knoten und dessen
Normale berechnet. Zu den Koordinaten des Knotens wird jeweils das Produkt aus Normale
und Splitfaktor addiert bzw. substrahiert und dadurch der Knoten für die rechte
und linke Fahrbahn bestimmt. Die Erstellung der neuen Knoten wird in den Funktionen
getRightNode (Algorithmus 4) bzw. getLeftNode (Algorithmus. 5) gezeigt. Damit die
enthaltenen Richtungsangaben der neuerstellten Gegenfahrbahn korrekt bleiben, werden
die Attribute EGT_Von_Ort bzw. EGT_Nach_Ort sowie EGT_Vorgaenger
bzw. EGT_Nachfolger der Knoten getauscht. Des Weiteren müssen die Geocodes der
neuerstellten Knoten beim Straÿensplitting neu berechnet werden. Dazu wurde ein
Geocoder implementiert, der für x- und y-Koordinate den entsprechenden Geocode
bzw. für einen Geocode die entsprechenden Koordinaten berechnet. Für alle anderen
Knoten wird zum Verschieben der Koordinaten eine Winkelhalbierende am betrachteten
Knoten benötigt. Diese wird anhand der Richtungsvektoren aus vorhergegangenem und
aktuellem Knoten und aktuellem und nachfolgendem Knoten berechnet. Über die Normale
der Winkelhalbierenden werden unter Verwendung der Methoden getRightNode
bzw. getLeftNode wieder die Knoten für die linke und rechte Fahrbahn gewonnen. Die
auf diese Weise erstellten Fahrbahnen, werden dem Rückgabeobjekt hinzugefügt. Straÿen,
bestehend aus nur einem Knoten, sowie leere Straÿen werden nicht übernommen.
Dieses Verfahren stellt eine einfache Möglichkeit dar, um die Fahrbahnen einer Straÿe
getrennt voneinander anzuzeigen. Allerdings kommt es z.B. bei sehr engen Kurven zu
Darstellungsproblemen, die an dieser Stelle aber vernachlässigt wurden, da die Anzeige
selbst nicht Bestandteil dieser Arbeit gewesen ist. Die aus getBidirectionalRoads
bzw. getSplitRoads erhaltene Liste von Straÿen wird ebenfalls als Rückgabewert der
Methode getRoads verwendet.
Algorithmus 4 getRightNode: Berechne rechten Knoten zur Fahrbahntrennung (erhält
Knoten p 1 und Normale Norm)
Lege EGT_Node Result = p 1 für die Rückgabe an
Setze Koordinaten von Result (verschoben mit Splitfaktor * Norm nach rechts)
Berechne Geocode von Result neu
Liefere Result zurück
Algorithmus 5 getLeftNode: Berechne linken Knoten zur Fahrbahntrennung (erhält
Knoten p 1 und Normale Norm)
Lege EGT_Node Result = p 1 für die Rückgabe an
Setze Koordinaten von Result (verschoben mit Splitfaktor * Norm nach links)
Berechne Geocode von Result neu
Tausche Richtungsangaben (Spiegelung der Richtung dieser Fahrbahn)
5: Liefere Result zurück