Seite 1 von 1

Sortierung von Koordinaten

Verfasst: Fr 12. Feb 2021, 09:56
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

Re: Sortierung von Koordinaten

Verfasst: Fr 12. Feb 2021, 17:09
von Kalli
Auf Anhieb fällt mir da gpsbabel ein: https://www.gpsbabel.org/htmldoc-develo ... _sort.html

Re: Sortierung von Koordinaten

Verfasst: Sa 13. Feb 2021, 08:30
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?