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
Diese Website existiert nur weil wir Werbung mit AdSense ausliefern.
Bitte den AdBlocker daher auf dieser Website ausschalten! Danke.
Bitte den AdBlocker daher auf dieser Website ausschalten! Danke.
Sortierung von Koordinaten
Moderator: jmsanta
Re: Sortierung von Koordinaten
Auf Anhieb fällt mir da gpsbabel ein: https://www.gpsbabel.org/htmldoc-develo ... _sort.html
- moenk
- Geoadmin
- Beiträge: 13359
- Registriert: Fr 8. Aug 2003, 19:20
- Wohnort: 12161 Berlin
- Kontaktdaten:
Re: Sortierung von Koordinaten
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?