Czy są jakieś pakiety w Pythonie, które umożliwiają wykonywanie operacji podobnych do kdtree dla długości/szerokości geograficznej na powierzchni kuli? (należałoby wziąć pod uwagę odpowiednio odległości sferyczne, a także obwiednię długości geograficznej).KDTree dla długości/szerokości geograficznej
Drzewo wyszukiwania binarnego nie może obsłużyć obwiedni reprezentacji biegunowej według projektu. Konieczne może być przekształcenie współrzędnych na przestrzen kartezjański 3D, a następnie zastosowanie swojego ulubionego algorytmu wyszukiwania, np. Drzewa kD, Octree itp.
Ewentualnie można ograniczyć zakres wejściowy współrzędnych do małego regionu na mapie. powierzchni, można zastosować odpowiednią mapę do tego regionu, tj. taką, która nie zniekształca kształtu twojego obszaru zbyt mocno, i zastosować standardowe drzewo wyszukiwania binarnego na tych nieokreślonych kartezjańskich współrzędnych mapy.
Konwersja na trójwymiarową przestrzeń kartezjańską jest drogą - dzięki! – astrofrog