Y a-t-il des paquets en Python qui permettent d'effectuer des opérations de type kdtree pour les longitude/latitudes à la surface d'une sphère? (Cela devrait prendre en compte les distances sphériques correctement, ainsi que le bouclage en longitude).KDTree pour la longitude/latitude
Un arbre de recherche binaire ne peut pas gérer le bouclage de la représentation polaire par la conception. Vous devrez peut-être transformer les coordonnées en un espace cartésien 3D, puis appliquer votre algorithme de recherche favori, par exemple, kD-Tree, Octree, etc.
Vous pouvez également limiter la plage d'entrée des coordonnées à une petite zone sur le surface, vous pouvez appliquer une projection de carte appropriée à cette région, c'est-à-dire une qui ne déforme pas trop la forme de votre zone et appliquer un arbre de recherche binaire standard sur ces coordonnées cartésiennes non-enveloppantes.
La conversion à l'espace cartésien de 3-d est le chemin à parcourir - merci! – astrofrog