[00005693]一种基于滑动窗口的轨迹压缩方法
技术详细介绍
本发明公开了一种基于滑动窗口的轨迹压缩方法，首先分别计算滑动窗口中当前待压缩的轨迹点和最大偏移距离参考轨迹点到其起始轨迹点和终止轨迹点的直线的垂直距离；然后做判断若这两个距离中的任意一个大于轨迹压缩的距离阈值，则将当前待压缩的轨迹点添加到压缩后的轨迹集中，并将当前待压缩的轨迹点作为滑动窗口的起始轨迹点设置新的滑动窗口；否则，根据这两个距离的大小，更新最大偏移距离参考轨迹点，并且将滑动窗口的当前待压缩轨迹点和终止轨迹点同时往后移一个位置。重复上述处理，直到完成所有轨迹点的压缩。本方法能够有效地加快轨迹压缩处理速度，提高运算效率，降低了算法的复杂度。
