algorithm - map 应用的聚类算法

Question

我正在查看 map 上的聚类点(纬度/经度)。对于快速且可扩展的合适算法，是否有任何建议？

更具体地说，我有一系列纬度/经度坐标和一个 map 视口(viewport)。我正在尝试将靠近的点聚类以消除困惑。

我已经有了解决问题的方法(see here)，只是想知道是否有任何正式的算法可以有效地解决问题。

Answer 1

对于虚拟地球应用程序，我使用了描述的集群 here .它快如闪电且易于扩展。