我正在研究如何在地图上对点（纬度/经度）进行聚类。有什么建议可以推荐一种快速且可扩展的合适算法吗？

更具体地说，我有一系列的纬度/经度坐标和一个地图视口。我正在尝试对彼此靠近的点进行聚类，以消除混乱。

我已经有了一个问题的解决方案（点击这里查看），只是想知道是否有一种正式的算法可以有效地解决这个问题。

回答：

对于一个虚拟地球应用程序，我使用了这里描述的聚类方法。它速度极快且易于扩展。