Ein binärer Suchbaum kann den Wraparound der polaren Repräsentation nach Entwurf nicht verarbeiten. Möglicherweise müssen Sie die Koordinaten in einen kartesischen 3D-Raum umwandeln und dann Ihren bevorzugten Suchalgorithmus anwenden, z. B. kD-Tree, Octree usw.
Alternativ könnten Sie, wenn Sie den Eingabebereich von Koordinaten auf eine kleine Region auf der Oberfläche beschränken könnten, eine geeignete Kartenprojektion auf diese Region anwenden, dh eine Region, die die Form Ihrer Region nicht zu sehr verzerrt und anwendet ein standardmäßiger binärer Suchbaum auf diesen kartesischen Nicht-Umlauf-Kartenkoordinaten.
Tags und Links python data-structures latitude-longitude kdtree