用于归一化手指触摸数据的算法(减少点数)
San*_*uja 4 algorithm geometry signal-processing polyline ios
我正在开发一款应用程序,让用户可以通过手指在地图上绘画来选择区域.然后将这些点转换为纬度/经度并上传到服务器.
触摸屏提供的方式太多,无法通过3G上传.即使是小区域也可累积高达~500分.
我想平滑这个触摸数据(在一些公差范围内近似).只要该区域的一般区域相同,绘图的准确性并不重要.
有没有众所周知的算法可以做到这一点？这适用于卡尔曼滤波器吗？
有Ramer-Douglas-Peucker算法(维基百科).
在给定由线段组成的曲线的情况下,该算法的目的是找到具有较少点的类似曲线.该算法基于原始曲线和简化曲线之间的最大距离来定义"不相似".简化曲线由定义原始曲线的点的子集组成.
