• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:孙泽昌.基于空间密度约束的GPS数据LOD模型构建方法[J].软件工程,2018,21(2):11-13.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于空间密度约束的GPS数据LOD模型构建方法
孙泽昌
(中铁第四勘察设计院集团有限公司,湖北 武汉 430061)
摘 要: 为解决GPS轨迹数据动态可视化效率低下问题,本文通过引入LOD(Level Of Detail,LOD)技术从海量轨 迹中提取能够代表原始数据的空间特征点,保留原有空间分布特征,压缩数据量。现有LOD模型构建算法虽压缩了数据 量,但时间复杂度高,不能显著提高可视化效率。本文提出了一种基于四叉树的点LOD构建算法。实验表明:本文提出 的点LOD算法与基于Voronoi图的点LOD算法相比,具有时间复杂度低,LOD构建速度快,无符号压盖等优点。
关键词: 动态可视化;GPS轨迹;LOD
中图分类号: TP274    文献标识码: A
A LOD Construction Method for GPS Trajectory Data with Constraints in Spatial Density
SUN Zechang
( China Railway Siyuan Survey and Design Group Co., LTD., Wuhan 430061, China)
Abstract: To address the challenge to visualization of GPS trajectory data,this paper integrates Level Of Detail(LOD) technology into GPS data visualization in order to improve visualization efficiency while maintaining visualization quality. Although the existing LOD algorithms compress the quantity of GPS Data,it cannot significantly improve the visualization efficiency because of high time complexity.This paper proposes a quadtree-based point LOD algorithm.Experiments shows that the quadtree-based point LOD algorithm has lower time complexity,higher performance and better visualization quality than the widely used Voronoi-based LOD algorithm.
Keywords: online visualization;GPS trajectory;LOD


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫