减少GPS轨迹数据以丢弃冗余数据的算法？

Question

我们正在建立一个GIS界面来显示GPS轨迹数据,例如想象一个人骑自行车在一个社区周围徘徊一小时的原始数据集.像这样的一组数据,可能每5秒记录一次新点,将会很大并且在浏览器或手持设备中显示它将具有挑战性.此外,通常不需要显示每个单点,因为用户无论如何都无法在视觉上解析那么多数据.

因此,出于性能原因,我们正在寻找擅长"减少"这类数据的算法,以便显示的点数显着减少,但这样做不会导致数据误解.例如,如果我们虚构的自行车骑手停下来喝酒,我们当然不希望在7-Eleven周围的集群中绘制100个纬度/经度值.

我们知道群集,这对于查看一堆断开连接的点很有用,但是我们需要的是适用于如上所述的轨道的东西.谢谢.

Answer 1

一个更科学,也许更重要的数学解决方案是使用Ramer-Douglas-Peucker算法来推广你的路径.当我为我的测量硕士学习时,我用它,所以它是一个经过验证的东西.:-)

给出路径和路径中可以容忍的最小角度,它通过减少点数来简化路径.

Answer 2

通常，最好的方法是：

1. 确定显示的 GPS 点之间所需的最小屏幕像素数。

2. 确定当前缩放级别下每个像素所代表的距离。

3. 将答案 1 乘以答案 2，即可得到要显示的坐标之间的最小距离。

4. 从旅程路径中的第一个坐标开始，读取下一个坐标，直到达到距当前点所需的最小距离。重复。