ruby-on-rails-3 - 他の2つの場所の間のパスの半径内の場所を検索します

Question

私は場所の大規模なデータベースを持っており、すべて緯度/経度です。GeoKitとRailsを使用して、他の場所から設定された半径内の場所を簡単に取得します。それはすべてうまくいきます。

私の目標は、2つの場所（たとえば、AとB）を指定し、AとBの間のパス上のXmiの半径内の他のすべての場所を見つけることです。

この問題に取り組む方法は何ですか？パス上で一定の間隔で近くの検索を実行することを考えましたが、パフォーマンスと、間隔が悪いという理由だけでパスに近い場所が欠落しているという裏返しが心配です。

考え？

Answer 1

エンドポイントで計算するだけです。

パスに沿った半径の長さの間隔で

図に示すように。

これで問題が解決するかもしれません

Answer 2

ここではエレガントな答えは見つかりませんでしたが、sadiqxsは正しい方向に進んでいたと思います。GeoKitは非長方形の検索をサポートしていないため、sadiqxsと同様のソリューションになりましたが、距離に基づいて最大数の検索を適用するように最適化されています。