Diese Website existiert nur weil wir Werbung mit AdSense ausliefern.
Bitte den AdBlocker daher auf dieser Website ausschalten! Danke.

Sortierung von Koordinaten

Allgemeiner Austausch zum Thema Geocaching.

Moderator: jmsanta

Antworten
Benutzeravatar
nebbiolo
Geocacher
Beiträge: 234
Registriert: So 19. Jul 2009, 18:13
Wohnort: Bergolo, Italien
Kontaktdaten:

Sortierung von Koordinaten

Beitrag von nebbiolo »

Hallo
Ich habe eine Datei mit Koordinaten der Gemeindegrenzen.
Diese habe ich als Track in eine GPX-Datei umgewandelt und kann dann die Grenzen im GPX-Viewer anzeigen.
Funktioniert bestens, nur gibt es einige Gemeinden wo die Reihenfolge nicht stimmt für einen Track - da machen die Grenzen Zick-Zack.
Kennt vielleicht jemand eine Möglichkeit wie diese "richtig" sortiert werden können (also immer der nächste WP)?
Viele Grüsse, Nebbiolo
Bild
Kalli
Geowizard
Beiträge: 1445
Registriert: Sa 19. Mär 2005, 18:56

Re: Sortierung von Koordinaten

Beitrag von Kalli »

Auf Anhieb fällt mir da gpsbabel ein: https://www.gpsbabel.org/htmldoc-develo ... _sort.html
Benutzeravatar
moenk
Geoadmin
Beiträge: 13359
Registriert: Fr 8. Aug 2003, 19:20
Wohnort: 12161 Berlin
Kontaktdaten:

Re: Sortierung von Koordinaten

Beitrag von moenk »

Wenn ich es programmieren müsste, würde ich einen TSP-Solver drauf ansetzen. Also: GPX einlesen, DIstanzmatrix berechnen, TSP lösen, GPX schreiben. Aus welcher Quelle kommen die Grenzen?
Suchst Du noch oder loggst Du schon?
Antworten