我正在研究地图上的聚类点(经度/纬度)。是否有关于快速且可扩展的合适算法的建议？

@吉利根：是的，我有一系列的经纬度和地图视口。我试图将靠近的点聚在一起以消除混乱。

我已经有解决问题的方法(请参阅此处)，只是我想知道是否有任何形式上的算法可以有效地解决问题。

解决方案

回答

Google Maps Hacks上有一个hack，" Hack 69.高缩放级别的群集标记"。

另外，有关群集算法，请参见Wikipedia。

回答

对于虚拟地球应用程序，我使用了以下描述的群集
这里。闪电般快速且易于扩展。

回答

我们可以使用QuadTile方案查看所有点的索引，然后根据比例在四边形分割中进一步向下移动。这样，所有相似位置的点在索引中都将彼此靠近，从而可以有效地进行聚类。

QuadTiles是莫顿代码的一个示例，该Wikipedia文章中链接了一个python示例，可能会有所帮助。