java - メモリ内の特定の半径内の GPS ポイントのタイムリーなリストを計算する方法 (Java)?

Question

データベースでPostGISを使用すると、これが非常に簡単になることはわかっていますが、ポイントが最大数分間しか存続しないと予想しています。

1 ～ 5 分間有効な GPS ポイントのリストが必要です。新しいポイントを追加するとき、新しいポイントの半径 1 ～ 10 km にある古いリストからポイントのリストを計算したいと思います。

PostGIS や Mongo などのデータベースでこれらの操作を実行することをお勧めしますか?

そうでない場合、これをメモリ内でどのように計算しますか?

Answer 1

quadkey を計算できます。これは quadtree に似ており、bing マップはそれをタイル サーバーに使用します。クワッドキーは、モートン曲線で計算できます。私の php クラス hilbert-curve @ phpclasses.org をダウンロードできます。