2016-07-18 17 views
1

Gibt es eine Möglichkeit, Punkte in Geojson neu zu ordnen, so dass meine Linie an der Straße "klebt". Im Moment habe ich versucht, basierend auf Länge Sortierung, sondern „S“ -förmigen Kurven legen einige Punkte aus GPS-Sequenz, aber in Sortierreihenfolge (daher der Zick-Zack)Geojson Punkte neu anordnen

enter image description here

Wie würde ich über Neuordnungs gehen meine Punkte richtig? Derzeit verwende ich für andere Sachen, aber eine andere Bibliothek wäre auch in Ordnung.

Antwort

0

Woher kommen diese Punkte? Wenn sie chronologisch oder antichronologisch angeordnet waren, dann war diese Reihenfolge vielleicht in Ordnung. Vielleicht gibt es zusätzliche Metadaten, mit denen Sie Ihre Punkte leicht ordnen können.

Wenn nicht, das einzige, was ich denken kann, ist eine Art von nächsten Nachbarn zu beschäftigen Sortierung: https://en.wikipedia.org/wiki/Nearest-neighbor_chain_algorithm

Diese Seite: https://github.com/pastelsky/nnc die Quelle der Animation auf wikipedia und basiert auf Javascript-Code zu sehen zu sein scheint, also vielleicht können Sie die Underyling-Bibliothek verwendet verwenden?