标签： algorithm spatial data-representation
如果我在2D平面（x，y）上有一组点，并且我希望能够在该平面上找到最密集聚类点的位置，我可以使用什么算法以及什么算法存储这些数据点的适当方式（例如某种形式的树可能？）。我明白，这是最密集的＆＃39;可能会以不同的方式计算，但我可以接受各种解释（例如给定半径内的大多数点）。
我想实时查询和调整飞机上的点：只要查找时间，我就会高兴地点击添加和删除点所需的时间很快。
原谅我，也许我的问题太模糊了。如果是这样，我欢迎指出如何通常查询密度映射＆＃39; （以及这是否是正确的术语？）。