1 つの地理的位置からほぼ地理的位置を取得する方法を探しています。2 つの位置から差を計算できますが、半径 10 ～ 20 マイルのポイントからすべての地理的位置を見つける必要があります。flickrで似たようなものを見つけました：
誰でもそれがどのように機能するか考えていますか? 緯度と経度を一意の値に変換し、この位置またはその他の近くにあるすべてのエントリを見つける必要があります。
手伝ってくれてありがとう！
3 に答える
1
Voronoi Diagramsを使用することもできますが、おそらくデータを座標ごとに (個別に) 事前に並べ替えてから、座標ごとに近くにあるポイント セットの交点を見つけると、問題がより簡単に解決されます。
ポイント位置データ構造は、特定のクエリ ポイントに最も近いオブジェクトを見つけたい最近傍クエリに答えるために、ボロノイ図の上に構築できます。最近傍クエリには多くの用途があります。
于 2013-01-06T00:21:34.853 に答える
0
(ポイント)四分木または kd 木を使用するか、ポイントの数が多くない場合は、ブルート フォース検索を使用することもできます。
ボロノイ図は使用しないでください。これらは、実装が最も複雑なアルゴリズムの 1 つです。
于 2013-01-08T02:29:29.323 に答える
0
kd-Tree を使用できます。しばらく前にこれを試してみましたが、非常にうまく機能しました：
于 2013-01-07T14:19:37.450 に答える