緯度と経度の2万以上の都市のデータベースがあり、このデータセットに対して多くの最も近いポイントクエリ（特定の緯度と経度のポイントに最も近い都市）を作成する必要があります。
R-TreeまたはQuadTreeはこれに最適なデータ構造になると思いますが、機能するrubyの実装を見つけることができませんでした。何でも知ってますか？
1981 次
2 に答える
3
上記のタスクを解決するのに役立つkd-tree gem を見つけました
于 2010-08-26T02:44:30.497 に答える
2
または試してみてください：
于 2011-02-25T05:38:17.933 に答える