地图轨迹平滑算法

原创 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
  • 2589

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

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

一种轨迹平滑方法

  • 2015年03月18日 17:24
  • 2.07MB
  • 下载

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

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

常用运动轨迹的算式

闲着无聊,于是也来发一个教程吧……新手向的,关于常用运动轨迹的算式…… 这里只讨论算式,不讨论多人化、排泄以及应用…… 1.直线运动:单位沿ang度的方向移动速度为(b/触发器周期) (最基...
  • pizi0475
  • pizi0475
  • 2012年08月18日 07:48
  • 4789

百度地图车辆运动轨迹

先看效果: bolg地址:http://blog.csdn.net/adsdassadfasdfasdf/article/details/7549787       下面是代...
  • adsdassadfasdfasdf
  • adsdassadfasdfasdf
  • 2012年05月09日 14:17
  • 75198

Android百度地图(四):百度地图运动轨迹纠偏、去噪、绑路之百度鹰眼

上一篇文章介绍了地图画轨迹的基本原理和实现。不难发现,当位置处于建筑物密集区、桥梁、高架桥下,gps信号较差时,画出来的轨迹效果会比较差。即使是在空旷地带,也难免会出现gps漂移的情况而造成轨迹的偏差...
  • yangbin0513
  • yangbin0513
  • 2017年07月11日 09:14
  • 2184

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

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

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

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

轨迹聚类(一):分段及归组框架(Trajectory Clustering:A Partition-and-Group Framework))

综述现有的轨迹聚类算法可分为两类:一种是基于整体的轨迹聚类,即将一条轨迹视为一个整体而对其不做分段,通过定义轨迹的相似度函数将其聚类,这样一条轨迹只能属于一个簇;另一种是基于分段的轨迹聚类,即将一条轨...
  • jsc9410
  • jsc9410
  • 2016年03月29日 20:49
  • 5075
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:地图轨迹平滑算法
举报原因:
原因补充:

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