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

• 作者: 孙泽昌
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 动态可视化 GPS轨迹 LOD
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 方法与技术
• 页码范围: 11-13,10
• 页数: 4页
• 分类号: TP274
• 字数: 2454字
• 语种: 中文
• DOI: 10.19644/j.cnki.issn2096-1472.2018.02.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙泽昌		2	5	1.0	2.0