Python中是否有任何程序包允许人们对球体表面上的经度/纬度执行类似kdtree的操作？ (这需要适本地考虑球面距离以及经度的环绕)。
最佳答案
二进制搜索树无法通过设计处理极坐标表示的环绕。您可能需要将坐标转换为3D笛卡尔空间，然后应用自己喜欢的搜索算法，例如kD-Tree，Octree等。
或者，如果您可以将坐标的输入范围限制为表面上的一个小区域，则可以对该区域应用适当的 map 投影，即，不会使您的区域形状过度变形的 map 投影，并应用标准二进制这些无环绕的笛卡尔 map 坐标上的搜索树。
关于python - 经度/纬度的KDTree，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10549402/