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/

为了考虑时间范围，还有另一种称为修正道格拉斯-普克 (TD-TR) 的算法。TD-TR 方法使用 DP 算法，而且还考虑了时间。特别是，它用一种称为同步欧几里得距离 (SED) 的时间感知距离代替了 DP 中使用的欧几里德距离。

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

标签： algorithm

Answer 1

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

可以在此处找到 Python 实现。