地图轨迹平滑算法

原创 2016年08月04日 00:21:34

地图轨迹平滑算法

引子:

之前看到网上有大神写过一个demo:
http://blog.csdn.net/zhoumushui/article/details/41751259
这里写图片描述
但是提供的代码不全,一直没有明白这个算法是怎么做的:
这里写图片描述
这里写图片描述

算法说明:

后来一次偶然的机会,看到这篇文章(注意,这篇文章里的代码,部分算法的参数是错的):
http://blog.csdn.net/liyuanbhu/article/details/11119081
这里写图片描述
其中的5点平滑代码恰恰和之前描述的一样,原来之前的文章只给出了边缘4个点(最前面2个点、最后面2个点),恰恰漏掉了最关键的中间所有点、虽然只是简单的5点平均

这个算法是Savitzky-Golay 滤波器的“5点1阶”算法。那么,怎么推导出“n点k阶”的系数呢?笔者没有时间去仔细研究算法本身,只想找到最快的方法解决问题,最后发现可以通过MatLab直接的得到这些参数,比如:
这里写图片描述
这个矩阵前2行对应前两个点的系数,后2行对应后两个点的系数,中间行对应中间所有点的系数。

结论:这样就完成了,用MatLab 根据需要得到矩阵,然后就可以编程了!

相关文章推荐

轨迹平滑方法

本文主要处理三维空间序列点,对于二维序列点也同样适用。主要介绍一下几种平滑方式,并针对三维轨迹进行平滑处理: 1. 滑动平均平滑(Moving average): 邻域内的数据点做平均代替邻域的中心...
  • Dangkie
  • Dangkie
  • 2016年11月23日 20:49
  • 2001

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

一种基于中值滤波的轨迹纠偏方法和几点思考

文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/ 1.背景 在无路网的情况下,如何进行轨迹纠偏也是一个很多人在研究的内...

ios 贝塞尔曲线轨迹更加平滑

在使用贝塞尔曲线画图的时候,在画线速度比较快的时候可能会出现不够平滑的现象,所以我们要处理一下这样的问题,首先我将代码附在下面,在这段代码之前要获得这个贝塞尔曲线上的点,在我的博客中有一篇文章就是介绍...

网格去噪算法(two-step framework)

http://www.cnblogs.com/shushen/p/5053588.html 基于两步法的网格去噪算法顾名思义包含两个步骤:首先对网格表面的法向进行滤波,得到调整后的网格法向信息,...

[C#]GDI+在鼠标移动(MouseMove)时画平滑曲线

关于平滑曲线,相信很多人在网上提过这个问题,如何画出平滑曲线?我也很想知道答案,究竟如何才能在MouseMove事件里画出真正平滑又柔和的曲线?注意本文讨论的重点是在MouseMove事件里,并非相对...
  • luols
  • luols
  • 2012年09月29日 16:46
  • 7653

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

相机姿态轨迹最小二乘多项式平滑优化(防抖动)

手持单目相机在移动的过程中,会产生细微的抖动。虽然EKF或者G2O(通用图优化)会帮我们最小化错误,但是当我们得到正确的最接近真实的姿态后,我们会发现这些姿态是存在细微抖动的。现在的VR/AR系统里,...

【高德地图SDK】如何实现轨迹平滑移动?

很多人应该都有类似的经历,叫完车,想看看车离我还有多远距离?但手机屏幕上的车不是一动不动,就是一跳一跳的漂移。 目前市面上大多产品“轨迹平滑移动”做的并不好。 市面上只有快的打车和一号专车实现了平...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:地图轨迹平滑算法
举报原因:
原因补充:

(最多只允许输入30个字)