java - 最も近い隣人を見つける/緯度と経度

Question

都市情報と対応する緯度と経度、および都市に関連する他の多くの情報を含むテーブル (DB2 データベース) があります。私の要件は次のとおりです。

アプリケーションへの入力は緯度と経度であり、DB に保存されている正確な緯度と経度ではない場合があります。入力された緯度と経度を使用して、テーブルから最も近い都市情報を見つける必要があります。どんな助けでも大歓迎です。

これに利用できるJavaまたはSQLでこれを処理するための最近傍実装はありますか

Answer 1

KD ツリーを使用できます。

Java での KDTree の実装

SQL 内で、ピタゴラスを使用して特定のポイントからの距離を見つけて並べ替えることができますが、これはおそらくあまり効率的ではありません。