2D 平面 (x, y) に一連の点があり、その平面上で点が最も密集している場所を見つけたい場合、どのアルゴリズムを使用でき、どのような方法が適切かそれらのデータポイントを保存します（たとえば、何らかの形のツリーでしょうか？）。「最も密な」はおそらくさまざまな方法で計算できることを理解していますが、さまざまな解釈を受け入れます（たとえば、特定の半径内のほとんどのポイント）。
平面上にあるポイントをリアルタイムで照会および調整したいと考えています。ルックアップ時間が高速である限り、ポイントの追加と削除にかかる時間は問題ありません。
すみません、私の質問があいまいすぎるかもしれません。もしそうなら、「密度マップ」を一般的に照会する方法へのポインタを歓迎します (そして、それが正しい用語であるかどうか)。