科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有轨迹数据压缩算法不能准确有效评估关键点的问题,并且算法运行时间较长的缺点,提出另一种对关键点前后特征点进行角度偏移量比较的算法——基于角度偏移量计算的轨迹数据压缩。该算法是基于角度偏移量计算的轨迹数据压缩算法。它的主要原理是利用轨迹数据的凹凸特性来选取特征点并确定关键点,比较关键点与前后特征点连线形成的角度,根据设定的角度阈值对关键点前后的特征点进行取舍。文章算法与经典的道格拉斯—普克算法(DouglasPeucker,,DP)比较,此算法运算时间最短并且能极大地保留空间信息量大的点。与现今流行的启发式空间质量简化算法的改进算法(SQUISH-E)比较,当压缩比相同时,运算时间也最短。
- 单位
