経度/緯度のKDTree

Question

球の表面上の経度/緯度に対してkdtreeのような操作を行うことができるPythonのパッケージはありますか？ （これは球面の距離を適切に考慮する必要があり、経度の回り込みも考慮する必要があります）。

Answer 1

バイナリ検索ツリーでは、極性表示のラップアラウンドを設計で処理できません。座標を3Dデカルト空間に変換し、kD-Tree、Octreeなどの好きな検索アルゴリズムを適用する必要があります。

また、座標の入力範囲をあなたのエリアの形状をひどく歪ませないように、この領域に適切な地図投影法を適用し、これらの包囲していないデカルトマップ座標に標準のバイナリ検索ツリーを適用することができます。