基于空间密度约束的GPS数据LOD模型构建方法

摘要

要:为解决GPS轨迹数据动态可视化效率低下问题,本文通过引入LOD(LevelOfDetail,LOD)技术从海量轨迹中提取能够代表原始数据的空间特征点,保留原有空间分布特征,压缩数据量。现有LOD模型构建算法虽压缩了数据量,但时间复杂度高,不能显著提高可视化效率。本文提出了一种基于四叉树的点LOD构建算法。实验表明:本文提出的点LOD算法与基于Voronoi图的点LOD算法相比,具有时间复杂度低,LOD构建速度快,无符号压盖等优点。