分层网格划分实现海量地图标记物聚散可视化

作者:傅晨恩; 陈琼
更新时间:

在传统的地图可视化中,海量地图标记的显示将采用点聚合的方式,但各种点聚合算法都是运行时计算的,没有层次化的机制。在海量点的分散显示中,地图标记的叠加没有过滤机制。为了解决这个问题,提出了一种分层网格划分的方法来实现海量地图标记的集成。该方法为分层网格的中心点构造K-D树指数,为大量点构造四叉树指数。通过索引和存储技术,实现了聚合的高效查询。当大量点分散时,添加网格过滤以消除叠加问题。结果表明,与传统的点聚合方案相比,在数据量大的情况下,计算性能有了显著提高,并在海量标记的分散显示中加入了过滤算法,有效地改善了用户体验。