基于点聚类计算热图权重

Question

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

即某个区域的数量越多，权重就越高。

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

我只是不确定从哪里开始计算。

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

有人可以告诉我如何根据每个点与其他点的接近程度来加权每个点。

谢谢

Answer 1

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

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