ジオ座標と別のジオ座標の配列がある場合、その座標に最も近い座標を探したいと思います。他の座標への最も近い座標の検索
長い
52.525782 13.316927
52.526409 13.319083
52.525678 LAT:配列所与例えば
、13.320317
ポイント:52.525730, 13.314556
の場合、最初のポイント52.525782, 13.316927
が最も近いものとして返されます。
すべての配列をループしてポイント間の距離を調べる唯一の方法はありますか?配列に多すぎる座標が含まれているとどうなりますか?
何配列構造は、正確に1列LATであり、他の長いまたはそれは 'のような配列である二重[、]' –
は、それはちょうど 'ダブル[、]' –
Iのように、1列である@AlfieGoodacreむしろBSPツリー - バイナリ空間パーティションを見るでしょう。このような集合から生成するには時間がかかりますが、 'O(log n)'検索が行われます。基本的には2つの点があり、それに沿って等距離の線があります。クエリの最も近い点がその2つではなくても、その線のどちら側にクエリ点があるのかを知ることができます。それらを比較することはできません。 – sqykly