[发明专利]一种最大误差可控的轨迹数据压缩方法

权利要求书

1. 一种最大误差可控的轨迹数据压缩方法，其特征在于具体步骤如下： 

（1）设定最大误差范围：

轨迹数据为二维点对的序列，设定压缩过程中的横纵两个方向上的误差范围τ和η，即压缩后的轨迹与压缩前的轨迹相比，任意点到压缩前的轨迹的距离纵向上和横向上分别不超过τ和η；

（2）从待压缩轨迹的当前位置p_i开始向后扫描后续的点，从p_i对扫描的点的最大误差范围做角度范围限制；

（3）重复执行步骤（2），对轨迹中剩下的部分同上步骤进行压缩，直到轨迹中所有点扫描完毕，即到轨迹压缩的结果。

2. 根据权利要求1所述的最大误差可控的轨迹数据压缩方法，其特征在于步骤（2）的具体操作如下：

（1）设当前扫描位置为p_i，初始允许的角度范围置为360度，从p_i开始扫描后续的点；

（2）对于每一个被扫描的轨迹点，用本段的扫描开始点p_i到当前点的纵向正负τ范围所夹角度和横向正负η所夹角度与之前的允许角度求交，作为新的允许的角度范围限制；

（3）重复步骤（2），直到限制的角度范围为空，设该点为p_i+k，则退回到上一个轨迹点p_i+k-1，并将其与本段开始点之间的采样点压缩掉，即用<p_i，p_i+k-1>表示子轨迹<p_i，p_i+1，...，p_i+k-1>。

3. 根据权利要求1所述的最大误差可控的轨迹数据压缩方法，其特征在于步骤（3）的具体操作如下：

以上一段压缩轨迹表示<p_i，p_i+k-1>的终点作为当前位置，重复步骤（2）。