Réorganiser les points de géojson

Question

Existe-t-il un moyen de réorganiser les points dans geojson afin que ma ligne «colle» à la route. En ce moment j'ai essayé le tri en fonction de la longitude, mais « S » courbes en forme met un peu de points sur la séquence GPS, mais dans l'ordre de tri (d'où le zig-zag)

Comment pourrais-je aller sur réordonnancement mes points correctement? Actuellement j'utilise turf pour d'autres choses, mais une autre bibliothèque serait également bien.

Answer 1

D'où viennent ces points? Si l'ordre était chronologique ou antichronologique, alors peut-être que cet ordre était bon pour commencer. Il existe peut-être des métadonnées supplémentaires qui peuvent vous aider à classer vos points facilement.

Sinon, la seule chose que je peux penser est d'employer une sorte de voisin le plus proche de tri: https://en.wikipedia.org/wiki/Nearest-neighbor_chain_algorithm

Cette page: https://github.com/pastelsky/nnc semble être la source de l'animation vu sur wikipedia et repose sur le code javascript, alors peut-être que vous pouvez utiliser la bibliothèque underyling utilisée?