归一化手指触摸数据的算法(减少点数)

Question

我正在开发一款应用，让用户可以通过手指在 map 上绘画来选择区域。然后将这些点转换为纬度/经度并上传到服务器。

触摸屏提供的点数太多，无法通过 3G 上传。即使是小区域也可以累积到 ~500 点。

我想平滑这个触摸数据(在一定公差范围内近似)。只要该区域的大体面积相同，绘图的准确性并不重要。

是否有任何众所周知的算法可以做到这一点？这适用于卡尔曼滤波器吗？

Answer 1

有 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.