java - 地理データベース - ポイントを検索

Question

マップ上のポイントを指定する地理データベースがある場合、与えられた 4 つのポイント内に収まるポイントをどのように見つけますか? 隣接する点を半径 1 マイルの円にまとめるアルゴリズムをどのように実装しますか?

Answer 1

時々、それを引き出すだけで本当に役立ちます。

| a
|     b
|   x     
|d     c
|---------

したがって、すべての点には 2 つの座標 (x,y) があります。ポイントが 4 ポイント以内にあるかどうかを確認する簡単な方法は、それらの座標を確認することです。

簡単にするために、a と d の x 座標が b と c の x 座標よりも小さく、a と b の y 座標が d の y 座標よりも大きいことがわかっていると仮定します。 c. 次に、x がこれらの 4 つのポイント内にある場合、次のように仮定できます。

The x coordinate of x (using x(x) to make it shorter) can be described by
x(x)>=a(x) 
and x(x)>=d(x) 
and x(x)<=b(x) 
and x(x)<=c(x)

y 座標についても同様のロジックが機能するはずです。ただし、これを行うにはもっと効率的な方法があることに注意してください。私は問題を説明して、うまくいけばより明確にしようとしました。

このリンクも役立つ可能性があり、問題をより効率的に確認する方法を提供します。