如果我在 2D 平面 (x, y) 上有一组点，并且我希望能够在该平面上找到点最密集聚集的位置，我可以使用什么算法以及什么是合适的方法存储这些数据点（例如某种形式的树？）。我知道“最密集”可能可以用不同的方式计算，但我对各种解释持开放态度（例如，给定半径内的大多数点）。
我想实时查询和调整平面上的点：只要查找时间快，我会很高兴地考虑添加和删除点所需的时间。
请原谅我，也许我的问题太模糊了。如果是这样，我会欢迎您通常如何查询“密度图”（以及这是否是正确的术语？）的指针。
如果我在 2D 平面 (x, y) 上有一组点，并且我希望能够在该平面上找到点最密集聚集的位置，我可以使用什么算法以及什么是合适的方法存储这些数据点（例如某种形式的树？）。我知道“最密集”可能可以用不同的方式计算，但我对各种解释持开放态度（例如，给定半径内的大多数点）。
我想实时查询和调整平面上的点：只要查找时间快，我会很高兴地考虑添加和删除点所需的时间。
请原谅我，也许我的问题太模糊了。如果是这样，我会欢迎您通常如何查询“密度图”（以及这是否是正确的术语？）的指针。