python - 経度/緯度の KDTree

Question

球の表面の経度/緯度に対して kdtree のような操作を実行できる Python のパッケージはありますか? (これには、球面距離と経度のラップアラウンドを適切に考慮する必要があります)。

Answer 1

二分探索木は、設計上、極座標表現のラップアラウンドを処理できません。座標を 3D デカルト空間に変換してから、お気に入りの検索アルゴリズム (kD-Tree、Octree など) を適用する必要がある場合があります。

あるいは、座標の入力範囲を表面上の小さな領域に制限できる場合は、この領域に適切な地図投影法 (つまり、領域の形状をあまり歪めない投影法) を適用し、標準バイナリを適用することができます。これらのラップアラウンドのないデカルトマップ座標でツリーを検索します。