Vor etwa 4 Jahren, im Dezember 2007, habe ich über dieses Thema schon mal geblogged: Track glätten nach dem Douglas-Peucker-Algorithmus. Damals hatte ich die Methode nach dem bekannten Algorithmus bei GPSies.com eingebaut.
Aufgrund des Anstoßes eines sehr engagierten Benutzers (Johannes aus der Nähe von Halle), musste ich dieses Thema noch einmal aufgreifen. Er lies nicht locker, mir eine mehrstufige Glättung schmackhaft zu machen. Hm, ich bin oft “Vorschlags-Resistent”, aber irgendwann gebe ich dann doch mal nach ;-)
Track glätten – was ist das eigentlich?
Eine GPS Aufzeichnung hat oft Ausreißer, die aufgrund von Reflexionen oder Abschattungen (schlechter GPS-Empfang) entstehen. Zudem entstehen “Punktwolken”, wenn man mal auf einem Fleck stehen bleibt, um sich etwas genauer anzuschauen oder wenn man mal “verschwinden” muss.
Diese Ausreißer und “Punktwolken” gilt es nun zu entfernen. Da eine GPS Aufzeichnung nichts anderes als eine Koordinaten-Reihe ist, können auf den Strecken mathematische Verfahren angewendet werden. Am bekanntesten ist wohl der Douglas-Peucker-Algorithmus.
Quelle und Copyrights: Wikipedia
Wozu das ganze?
Es gibt noch viele GPS Geräte auf dem Markt, die nur eine gewissen Anzahl von Punkten erlauben. Wenn eine Strecke aus beispielsweise 8.000 Punkten besteht und das Gerät aber nur 500 Punkte erlaubt, dann musst sie reduziert werden. Neben der einfachen mathematischen Reduzierung (“Holzhammermethode”, jeder 16. Punkt muss weg), gibt es mit dem D-P-Algorithmus die Möglichkeit, die Strecke “intelligent” zu vereinfachen, um den Streckenverlauf nicht wesentlich zu verändern.
Was ist neu?
Es gibt bei GPSies jetzt 3 Stufen zum Glätten der GPS Tracks:
- schwach
- mittel
- stark
Bei den Stufen ändert sich der “Korridor”, also die Stärke, mit der der Algorithmus angewendet wird.
Wie kann ich das ausprobieren?
Die mehrstufige Glättung wird bei fast allen Download- und Importmöglichkeiten von GPSies angeboten (siehe unter “Optionen einblenden”). Am einfachsten und eindrucksvollsten ist das Resultat jedoch im Streckeneditor zu überprüfen:
- wähle (d)eine Strecke aus und klicke auf “Strecke bearbeiten”
- klicke auf “Strecke verändern”
Die Strecke wird in den GPSies-Editor geladen. Auf der rechten Seite findest du nun die 3 Buttons, mit denen die Glättung angewendet werden kann. Nach dem Klicken lädt sich die Strecke mit der jeweiligen Vereinfachung neu.
Tipps zum Ausprobieren
- merke dir die Anzahl der Punkte und den Streckenverlauf bevor die die Glättung anwendest
- beginne mit der schwachen Glättung
- überprüfe das Ergebnis
- zum Ausprobieren klicke nicht auf “speichern”