-
题名基于最小边界扇形的移动对象轨迹实时化简算法
被引量：6
- 1
-
-
作者
王欣然
杨智应
-
机构
上海海事大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第8期2409-2414,共6页
-
基金
上海海事大学研究生创新基金资助项目(GK2013080)
-
文摘
为了对全球定位系统(GPS)设备采集到的移动对象原始轨迹数据进行简化,提高轨迹数据的使用效率,降低移动终端的通信代价和计算开销,提出了一种基于最小边界扇形(MBS)的移动对象轨迹实时化简算法。该算法不同于用一条折线来近似原始轨迹的方法,它利用扇形预测范围来估计、简化原始轨迹,在角度和距离两个层面上对简化误差进行控制。提出了新的误差度量方法——基于等极径的误差度量方法,并讨论了GPS定位误差对简化算法的影响。实验结果表明,所提算法的简化轨迹高效、稳定,所得到的简化轨迹与原始轨迹之间误差较小(不超过误差阈值的20%),对GPS定位误差有较好的容错能力。
-
关键词
移动对象
轨迹化简
数据压缩
最小边界扇形
实时化简
全球定位系统
定位误差
-
Keywords
moving object
trajectory simplification
data reduction
Minimum Bounding Sector （MBS）
real-timesimplification
Global Positioning System （GPS）
positioning error
-
分类号
TP391.412
[自动化与计算机技术—计算机应用技术]
-
-
题名基于PLAZA的移动对象轨迹实时化简方法
被引量：2
- 2
-
-
作者
王欣然
杨智应
-
机构
上海海事大学信息工程学院计算机系
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第5期1316-1319,1348,共5页
-
基金
上海海事大学研究生创新基金资助项目(GK2013080)
-
文摘
为了设计更为简洁高效的实时轨迹化简算法,在PLAZA算法的基础上,给出适合移动对象轨迹化简的分区角度概念,并利用移动对象的瞬时速度等实时位置信息,在距离和方向两个层面上对误差进行控制。通过融合区域过滤的思想,构造限制插值点误差范围的安全区域,设计出了针对移动对象实时位置信息进行化简的新算法NPLAZA。实验结果证明,算法NPLAZA误差小,轨迹化简高效、稳定。
-
关键词
移动对象
轨迹化简
PLAZA算法
区域过滤
实时化简
-
Keywords
moving object
trajectory simplification
PLAZA algorithm
region filtering
real-time simplifcation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名全矢量WebGIS架构研究
被引量：1
- 3
-
-
作者
钱新林
张福浩
刘纪平
-
机构
中国测绘科学研究院
-
出处
《测绘通报》
CSCD
北大核心
2012年第S1期768-768,共1页
-
文摘
基于Web的GIS应用的主要架构经历了服务器实时绘图、服务器端预先地图切片、客户端全矢量绘图3个阶段的演变。本文分析目前被广泛应用的预先地图切片方案的优势及缺陷,结合近几年来GIS相关领域的研究结果,对新出现的全矢量WebGIS的框架进行分析与讨论。提出为了实现在线实时编辑、空间分析等GIS应用的核心功能,全矢量WebGIS应由高性能空间数据库、浏览器内地图渲染引擎、分析与编辑模块等部分组成。讨论应用于全矢量WebGIS框架的空间数据库所应该支持的新空间查询类型——采样查询与可视化查询,地图渲染引擎的实现以及客户端在失去网络连接的条件下基于简化的地理数据进行分析与编辑并评估结果精度的方法。以全球高分辨率海岸线WebGIS应用为例,对全矢量WebGIS的适用条件与范围以及诸多技术难点问题进行讨论。
-
关键词
WEBGIS
空间数据库
地图渲染引擎
实时化简
渐近式传输
在线更新
-
分类号
P2
[天文地球—测绘科学与技术]
-
