GPSies Blog - News for Vagabonds
Track glätten nach dem Douglas-Peucker-Algorithmus · 14 Dezember 2007 von Klaus Bechtold
Wenn ich nochmal in die Schule gehen könnte, dann würde ich Mathe lernen. “So ein Streber!” denken bestimmt einige. Ist mir wurschd, ich könnte mir jedenfalls in den H… beißen, dass ich damals lieber gepennt habe oder mich mit Spicken durchgemogelt habe. Mathe ist g..l! Zu spät, ich tue mir super schwer und verstehe jetzt nur die Hälfte (und das ist schon übertrieben). Da bin ich doch sehr froh, wenn mir mal eine JAVA Methode zufällig über den Weg läuft und mir einige Sachen abnimmt. Zum Beispiel der Douglas-Peucker-Algorithmus, das ist ein Algorithmus zur Kurvenglättung bzw. Punktausdünnung. Die Ausgangsform des Algorithmus wurde im Jahr 1973 von David Douglas and Thomas Peucker entwickelt. Hut ab ihr beiden, da war ich zwar erst in der zweiten Klasse und da hattet ihr schon so große Aufgaben gelöst. Ich will nicht undankbar sein, da sage ich einfach mal Danke!
Ach so, warum das Ganze? Na weil das doch super zu den Tracks passt. Habt ihr euch schon mal geärgert, weil da im Track so komische Ecken drinnen sind? Die kann man jetzt einfach “rausglätten” – einfach unter Optionen im Download oder beim Konverter das Häkchen klicken.
Wundert euch bitte nicht, dass bei den Routing Tracks keine Optimierung stattfindet. Die sind schon optimiert, das hat Google schon gemacht. Es betrifft eigentlich nur die Aufzeichnungen der GPS Geräte.
Noch etwas – apropos geärgert. Heute Morgen komme ich wie jeden Morgen noch vor dem Frühstück zum Checken der Tracks und der Mails an den Rechner, da fällt mir auf, dass die Startseite ohne Karte dasteht! GPSies ohne Karte! Mein Frühstück war gegessen – ich war sauer. Meine Frau und die Kinder dann auch – weil ich zu spät zum Frühstück kam. Ich habe natürlich recherchiert, woran das liegen könnte. Lag es vielleicht an einem Wein zuviel gestern Abend? Mit Wein programmieren darf man nicht, aber gestern habe ich das halt mal gemacht. Ich könnte schwören, dass gestern Abend noch alles ging. Nach den ersten Schreckminuten brachte ich die Kinder zur Schule und fuhr mit der S-Bahn ins Büro nach Mitte. Mir war inzwischen klar, dass das kein “Bechtold”-Fehler war, das war von außerhalb. Mir kam Google gleich verdächtig vor. Ich habe sofort im Google Maps Blog geschaut, ob ich da was darüber finde. Nichts. Also schrieb ich einen Blog Eintrag und schimpfte, dass die Geosuche nicht funktioniert. Das war nicht nur auf GPSies so, das war überall bei Google Maps, auch auf deren Hauptseite! Da hat wahrscheinlich irgendein Praktikant in Silicon Valley eingecheckt, ohne eine neue Funktion testen zu lassen. Das ist ja wie bei mir! Lange Rede, kurzer Sinn, Pamela von Google (gibt es die wirklich???) hat die Google-Entwickler geweckt und es heile gemacht. Nach 3 Stunden war alles wieder ok. Und auch Mike von der Blackpool Kirche hat sich wieder erfolgreich vermittelnd eingemischt. Ich weiß gar nicht mehr, wie oft ich Mike noch danken soll, er hat mir schon so oft geholfen. Leider versteht er kein Deutsch und liest dieses Blog nicht. Trotzdem danke!
Höhendaten 2.0 Allet Jute für 2008!
Dann war mein Mathestudium am Ende doch noch für was nützlich…
Hallo Peter,
du hast es gut… da kann ich dich ja ab und zu mal was fragen ;-)
Viele Grüße! Klaus