mobile - 座標のリストを指定して、単一の点の半径内にあるすべてを見つけます

Question

指定された中心点（現在の場所）の特定の半径内にあるすべての関心のあるポイントを一覧表示するための最良の方法を見つけようとしています。

私のアプリは現在、関連するWebAPIからすべての場所を取得しています。

近くにある場所を返すAPI呼び出しを作成するか、アプリでその情報を計算するのに最適なのはどれですか？

私の懸念は、将来ポイントのリストが非常に大きくなると、モバイルデバイスがこの計算に圧倒される可能性があることです。

Answer 1

その背後にある数学について質問している場合、計算方法は次のとおりです。

1-中心ノードの座標が（N_x、N_y）であると仮定します

2 -iなどのすべての関心のあるポイントが（i_x、i_y）の座標を持っていると仮定します

中心点と対象点の間の距離は歩留まりです。

d = sqrt（（N_x-i_x）^ 2 +（N_y-i_y）^ 2））

d<rのものをリストします

ここで、rは半径です。

Answer 2

あなたはモバイルシナリオを見ているので、Webサービス側でそれを行うことをお勧めします。帯域幅は、近くのポイントを見つける計算時間よりもはるかに大きなボトルネックになるため、転送されるポイントの数を減らすことは、ほとんどの場合に適しています。