algorithm - 修改后的 Douglas-Peucker (TD-TR) 实现

Question

Douglas-Peucker 算法是一种直线泛化算法，它从原始 GPS 轨迹点集中递归地选择点。

但该算法不适用于GPS轨迹数据，因为要同时考虑空间和时间数据，而DP只考虑空间谓词。

有几种 DP 实现，例如:

1) https://pypi.org/project/rdp/

2) https://rdp.readthedocs.io/en/latest/

为了考虑时间范围，还有另一种算法称为 Modified Douglas-Peucker (TD-TR)。 TD-TR 方法使用 DP 算法，而且还考虑了时间。特别是，它用称为同步欧几里得距离 (SED) 的时间感知距离取代了 DP 中使用的欧几里得距离。

我想知道这个算法是否有一些实现。

Answer 1

original paper (移动点对象的时空压缩技术，作者:Nirvana Meratnia 和 Rolf A. de By)包含增强算法的伪代码，该算法对轨迹压缩的距离误差和速度误差施加了限制。这是相关的，因为跟踪点的减少可能会导致观察到的速度出现误差。

可以找到 Python 实现 here .