できるだけ具体的にしようと思います。
拡張現実アプリケーションを開発していますが、マーカーを表示する最適な範囲を特定する必要があります。使いやすさの理由から、最大を 5km に設定することにしました。私の位置に近いマーカーの最大密度が含まれる最適な半径を見つけたいと思います。
たとえば、100 メートル以内に 20 個のマーカーがあり、これらの 5 個のマーカーから 1 km 離れた場所にいる場合、100 メートル以内にある 20 個のマーカーを詳細に確認したい場合、半径を次のように設定する必要があります。 100メートル。3 ~ 4 km の間に 5 つのマーカーがある場所にいる場合、半径 4 km に関心があります。
目的のためにどのようなアルゴリズムまたは数学的方法(クラスタリング?セントロイド?ヒストグラムのピーク?)をお勧めしますか?各マーカーの自分の位置からの距離を知っています。
編集: いくつかの情報を追加して、より具体的にしようとします。
USE CASE マーカーがユーザーの友人を示しており、ユーザーが午前中にオフィスにいるとします。確かに、彼の周りには高密度のマーカー/友人がいて、これらを詳細に見ることにもっと興味を持つでしょう (駅にいる人(半径5km以内)ではなく、1km以内にいる人)。代わりに、ユーザーが常にオフィスにいて、夕方には以前のように半径 1 km 以内に多くのマーカー/友達がいないとしますが、5 km 以内にいる人を見て、知ることに興味があるかもしれません。誰が去っていくのか、誰が迎えに来るのかなど..
試し たこと 理想的には距離を Xmeters バンドで分割し、各バンドに含まれるマーカーの数を計算し、マーカーの最大数を含むバンドを見つけ、半径をその次元に設定しました。しかし、半径として取られたものよりも大きい隣接バンドのすべてのマーカーを失いますが、それらはまだ関心のある「密度」の一部です。これを修正する方法がよくわかりません。