一种最大误差可控的轨迹数据压缩方法

摘要：

本发明属于轨迹计算技术领域，具体为一种最大误差可控的轨迹数据压缩方法。本发明步骤包括：设定轨迹数据在压缩后的最大误差范围；从待压缩轨迹的当前位置<i>p_i</i>开始向后扫描下一个点<i>p_i</i>₊₁，从<i>p_i</i>对扫描的点的最大误差范围做角度范围限制，用<i>s_i</i>₊₁表示；重复上一步骤，直到点<i>p_i</i>_+<i>k</i>。<i>s_i</i>_+1,<i>s_i</i>_+2,。。，<i>s_i</i>_+k-1的交集不为空，并且<i>s_i</i>_+1,<i>s_i</i>_+2,。。，<i>s_i</i>_+k-1，<i>s_i</i>_+k的交集为空，即可用&lt;<i>p_i</i><i>_，p_i+k-1</i>&gt;表示子轨迹&lt;<i>p_i</i><i>_，p_i+1_，。。，p_i+k-1</i>&gt;，误差在设定的最大范围内；然后从<i>p_i</i>_+<i>k-1</i>开始，对轨迹中剩下的部分同上步骤进行压缩，直到轨迹中所有点扫描完毕。本发明方法降低了压缩方法的时间复杂度，使得压缩方法具有线性时间复杂度，即与轨迹点数同数量级。

专利类型：发明专利

申请/专利号：CN201410028758.6

申请日期：2014-01-22

公开/公告号：CN103795417A

公开/公告日：2014-05-14

主分类号：H03M7/30(2006.01)I

申请/专利权人:复旦大学

发明/设计人:孙未未;宋壬初

主申请人地址:200433 上海市杨浦区邯郸路220号

专利代理机构:上海正旦专利代理有限公司 31200

代理人:陆飞%盛志范

国别省市代码:上海;31

权利要求：

 一种最大误差可控的轨迹数据压缩方法，其特征在于具体步骤如下： （1）设定最大误差范围：轨迹数据为二维点对的序列，设定压缩过程中的横纵两个方向上的误差范围τ和η，即压缩后的轨迹与压缩前的轨迹相比，任意点到压缩前的轨迹的距离纵向上和横向上分别不超过τ和η；（2）从待压缩轨迹的当前位置<i>p_i</i>开始向后扫描后续的点，从<i>p_i</i>对扫描的点的最大误差范围做角度范围限制；（3）重复执行步骤（2），对轨迹中剩下的部分同上步骤进行压缩，直到轨迹中所有点扫描完毕，即到轨迹压缩的结果。