论文部分内容阅读
第三方地图API功能的增强给地图应用的搭建提供了便利,但是在地图应用中,经常会遇到海量空间点数据的显示问题。那么如何在有限的可视区域内利用最小的区域显示最全面的信息,同时又不产生影响地图可视化效果的重叠覆盖,就需要利用地图标记点聚簇技术。重点研究了采用KD-Tree的分层贪心聚簇算法,并基于OpenLayers API实现了该算法,对比分析该算法与基于距离的标记点聚簇算法在处理大量数据点时的运行效果。