矢量轨迹有损压缩余弦垂距判别法

摘要：

在矢量轨迹处理中,为了获得有效的矢量轨迹,提出余弦垂距判别(Cosine Vertical Distance Discrimina-tion,CVDD)算法.该算法按序将轨迹中连续的三元组构造球面三角形,通过计算中间元素与前后元素的距离值识别三元组为密集点集或稀疏点集,给出压缩判据.对不同的轨迹路径,通过计算中间元素的垂距,再用余弦值判断三元组的轨迹识别为直道或弯道,从而给出判据和中间元素压缩条件.将该算法与几种传统的算法进行多角度对比,结果分析可得,CVDD算法的压缩效果优于传统方法,并在曲线的形变和失真程度上得到了优化,该算法的复杂度低、通用性强,可扩展到实时压缩和多维空间压缩中.

关键词：矢量数据压缩、有损压缩、余弦垂距判别、三元组、道格拉斯-普克算法

所属期刊栏目：26

分类号：TP310(计算技术、计算机技术)

资助基金：国家自然科学基金;青海省重点研发与转化基金项目

在线出版日期：2022-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：72-81