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

来源：计算机工程与应用杂志2023年第5期北京时间：

作者：傅晨恩, 陈琼

单位：中电海康集团有限公司，杭州 311100

摘要：在传统的地图可视化中，面对海量地图标记物展示会采用点聚合的方式，但是各类点聚合算法都是运行时计算，没有分层机制，在海量点的散开展示时，对于地图标记物堆叠没有过滤机制。针对这一问题，提出了分层的网格划分实现海量地图标记物聚散一体化解决方案。该方法对分层网格中心点构建K-D树索引，对海量点构建四叉树索引，通过索引和存储技术，实现了聚合的高效查询。对海量点散开时增加网格过滤，消除堆叠问题。在实验案例数据集上进行对比，结果表明，与传统的点聚合方案相比，在数据量大的情况下，计算性能显著提高，对海量标记物散开展示增加过滤算法，有效提升了用户体验。

关键词：分层网格划分,地图可视化,K-D树索引