基于点的聚类计算热图权重

Question

我在iOS中有一个MKLocationCoordinate2D数组，我想根据它们的聚类创建这些点的热图。

即。某个区域越多，则重量越高。

我发现了大量不同的框架来生成热图，它们都需要自己计算权重（这是有意义的）。

我不知道从哪里开始计算。

我可以做一些事情，比如计算每个点和每个点之间的平均距离，但我不确定这是不是一个好主意。

有人可以指出我如何基于它与其他点的接近程度对每个点进行加权。

由于

Answer 1

我通过实现四叉树并使用它来快速获取特定半径内的邻居数量来解决这个问题。

然后我可以更改半径以调整它，但它会根据每个点有多少邻居来快速返回权重。