基於點聚類計算熱圖權重

Question

我在iOS中有一個MKLocationCoordinate2D數組，我想根據它們的聚類創建這些點的熱圖。

即在某個區域中存在的越多，則重量越高。

我發現生成熱圖的不同框架的負載，它們都需要權重來自己計算（這是有道理的）。

我只是不確定從哪裏開始計算。

我可以做一些計算每個點與其他點之間的平均距離，但我不確定這是個好主意。

有人能指出我如何根據它與其他點的距離來衡量每個點的方向。

感謝

Answer 1

我通過實現一個四叉樹並用它來快速獲得一定半徑內的鄰居的數量解決了這個。

然後我可以改變半徑來調整它，但它會很快根據每個點有多少鄰居來返回權重。