一种三维轨迹数据有损压缩算法研究与实现

摘要

随着物联网、车联网等感知应用的不断深入,如何有效存储所产生的海量三维轨迹数据已成为充分利用这些数据的关键.本文在对现有针对一维轨迹数据有损压缩算法如死区算法、旋转门算法以及道格拉斯-普克算法等进行扩展的基础上,提出了针对三维轨迹数据的三维死区-道格拉斯-普克算法.实验表明,该算法在压缩精度、时间与空间代价方面具有较大的综合优势.