我正在研究地图上的聚类点(纬度/经度).对于快速且可扩展的合适算法,是否有任何建议？
更具体地说,我有一系列纬度/经度坐标和一个地图视口.我试图聚集在一起的点,以消除混乱.
我已经有了问题的解决方案(见这里),只是我想知道是否有任何正式的算法可以有效地解决问题.
对于虚拟地球应用程序,我使用了此处描述的聚类 .它闪电般快速且易于扩展.
谷歌地图黑客有一个黑客,"Hack 69.高缩放级别的集群标记",就此而言.
另外,请参阅有关群集算法的Wikipedia.
京公网安备 11010802040832号 | 京ICP备19059560号-6 