我正在开发一款应用程序,让用户可以通过手指在地图上绘画来选择区域.然后将这些点转换为纬度/经度并上传到服务器.
触摸屏提供的方式太多,无法通过3G上传.即使是小区域也可累积高达~500分.
我想平滑这个触摸数据(在一些公差范围内近似).只要该区域的一般区域相同,绘图的准确性并不重要.
有没有众所周知的算法可以做到这一点?这适用于卡尔曼滤波器吗?
解决方法
有
Ramer–Douglas–Peucker algorithm(维基百科).
The purpose of the algorithm is,given a curve composed of line segments,to find a similar curve with fewer points. The algorithm defines ‘dissimilar’ based on the maximum distance between the original curve and the simplified curve. The simplified curve consists of a subset of the points that defined the original curve.