问题描述
||
我正在开发一个应用程序，该应用程序允许用户通过手指在地图顶部绘画来选择区域。然后，这些点将转换为纬度/经度并上传到服务器。
触摸屏传递的点太多，无法通过3G上传。即使是很小的区域，也可以累积约500点。
我想平滑此触摸数据（在一定的公差范围内将其近似）。只要该区域的总面积相同，绘图的精度就没有多大关系。
有没有众所周知的算法可以做到这一点？这适用于卡尔曼滤波器吗？
解决方法
有Ramer–Douglas–Peucker算法（维基百科）。
给出了算法的目的
由线段组成的曲线
找到更少的相似曲线
点。该算法定义
\'相异\'，基于最大值
原始曲线之间的距离
和简化的曲线。的
简化曲线由一个子集组成
定义
原始曲线。
,您可能不需要太多奇特的东西即可大大减少数据量。
考虑一下这样简单的事情：
构造某种错误度量。一个简单的方法就是从省略的点到逼近它们的线的距离的归一化总和。确定使用此度量标准可容忍的错误。
然后，从第一个点开始，构建在可容忍误差范围内的最长线段。重复此过程，直到将整个路径转换为折线为止。
这不会给您全局最佳近似值，但可能会足够好。
如果您希望近似值更接近“曲线”，则可以考虑使用样条曲线或贝塞尔曲线而不是直线段。
,您想将曲面细分为具有四叉树或空间填充曲线的网格。 sfc将2d复杂度降低到1d复杂度。您想寻找尼克的希尔伯特曲线四叉树空间索引博客。
,我本打算在应用程序中执行此操作，但是打算动态地从各个点生成路径。我将使用此点序列插值线程中提到的技术