优化地图上的多段线以尽可能少的点

Question

我正在开发一个 android 应用程序来跟踪用户的位置，并在每个位置更新时刷新代表用户在地图上的旅程的折线 (V2)。行程可能很长，我将所有这些行程保存到本地数据库中，稍后可能会将它们读取到地图中。为了不过度使用内存，我想优化这些折线，使它们包含尽可能少的 LatLng，例如如果用户长时间停留在某个位置，我绝对不需要该位置的所有 LatLng。

有什么技巧可以做到这一点吗？

Answer 1

最后我用 simplify 来做，在 1 米公差的情况下，我得到了 60 点而不是 1000 点的折线。