Sortowanie punktów współrzędnych geograficznych

Question

Witam,

Mam plik z danymi wejściowymi, które przechowują współrzędne geograficzne rzeki oraz głębokość w następującej postaci:

szerokość_geogr; długość_geogr; głębokość;

Algorytm, który napisałem pobiera te dane wejściowe, przetwarza. Problem jest taki, że wymagane jest aby dane wejściowe były posortowane tzn. żeby punkty prowadziły do celu. A ten plik z danymi wejściowymi, który mam jest ogromny i są nie uporządkowane. Bo np. jest tak, że jest punkt pierwszy, potem dalej do przodu punkt drugi, potem dalej do przodu punkt trzeci a punkt czwarty jest o jakieś 300 metrów wstecz.... Słyszałem, że jest program QGIS, do którego można wczytać współrzędne a potem jakoś posortować żeby były w kolejności do celu tylko nie wiem jak to się robi. Może ktoś z Was wie ? Albo jak nie program QGIS to jakiś inny pomysł?

Pozdrawiam.

Answer 1

Zobaczyłem tytuł tematu i od razu mi zaświtało: K-Means Clustering.

Jak zastosujesz ten algorytm to na pewno ładnie sobie pogrupujesz wszystkie punkty wedle centroidów.

Ale Tobie chodzi chyba o znalezienie ścieżki łączącej te punkty?

Comments

Nie chodzi mi o znalezienie ścieżki łączacej te punkty.

Chodzi mi o to... inaczej.. te punkty współrzędne są z rzeki, w pliku jest zbiór punktów które były odczytywane z gps podczas spływu kajakowego od początkowej drogi do celu ( kilka kilometrów ) Te punkty są zapisane w pliku wejściowym, ale nie uporządkowane bo np. jeden jest w takiej tam pozycji a drugi jest wstecz o 300 metrów zamiast o 1 metr do przodu tak jak kolejny. Chodzi mi o to, żeby uporządkować ten plik z punktami aby były pokolei aż do celu a nie że np. jeden po drugim jest jakieś 400 metrów wstecz. Algorytm wymaga aby były pouporządkowane.