-
题名矢量轨迹有损压缩余弦垂距判别法
被引量：1
- 1
-
-
作者
李升宏
耿生玲
田立勤
李路加
陈娜
林连海
-
机构
青海师范大学计算机学院
高原科学与可持续发展研究院
华北科技学院计算机学院
-
出处
《西安邮电大学学报》
2021年第6期72-81,共10页
-
基金
国家自然科学基金项目(61862055)
青海省重点研发与转化基金项目(2020-SF-140)。
-
文摘
在矢量轨迹处理中,为了获得有效的矢量轨迹,提出余弦垂距判别(Cosine Vertical Distance Discrimination,CVDD)算法。该算法按序将轨迹中连续的三元组构造球面三角形,通过计算中间元素与前后元素的距离值识别三元组为密集点集或稀疏点集,给出压缩判据。对不同的轨迹路径,通过计算中间元素的垂距,再用余弦值判断三元组的轨迹识别为直道或弯道,从而给出判据和中间元素压缩条件。将该算法与几种传统的算法进行多角度对比,结果分析可得,CVDD算法的压缩效果优于传统方法,并在曲线的形变和失真程度上得到了优化,该算法的复杂度低、通用性强,可扩展到实时压缩和多维空间压缩中。
-
关键词
矢量数据压缩
有损压缩
余弦垂距判别
三元组
道格拉斯-普克算法
-
Keywords
vector data compression
lossy compression
cosine vertical distance discrimination
triple
Douglas-Peucker algorithm
-
分类号
TP310
[自动化与计算机技术—计算机软件与理论]
-
