一种结合动态窗口和牛顿拉弗森迭代法的轨迹压缩方法

本发明公开了一种结合动态窗口和牛顿拉弗森迭代法的轨迹压缩方法，设置初始动态窗口大小，每一个动态窗口内的采样点都当作一个整体输入生成贝塞尔曲线的算法来处理；读取一个新的采样点后，计算出当前动态窗口内的贝塞尔曲线；判断采样点的数量是否超过动态窗口的大小，如果采样点的数量大于等于动态窗口的大小，则生成新的动态窗口，否则处理新的采样点；生成新的动态窗口，保证新动态窗口的起点与上一个动态窗口的终点保持一阶连续性；判断是否有新的采样点，如果存在新的采样点，则转到步骤2处理新的采样点，如果没有新的采样点，则结束路径拟合的计算过程，得到的每一段贝塞尔曲线方程即是最终的输出结果。本发明在保证整条曲线一阶连续性的同时，降低了压缩曲线所需的计算量。