改进的Douglas-Peucker (TD-TR)实现

Question

Douglas算法是一种线泛化算法，它递归地从GPS轨迹点集中选取点。

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

有几个DP实现，如：

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

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

为了计算时间范围，提出了一种改进型道格拉斯-派克(TR)算法。TD方法使用了DP算法，而且还考虑了时间。特别是，它将DP中使用的欧氏距离替换为一个时间感知距离，称为同步欧几里得距离(SED)。

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

Answer 1

原纸 ( Nirvana Meratnia和Rolf A. de by的移动点目标时空压缩技术)包含了增强算法的伪码，限制了距离误差和轨迹压缩的速度误差。这是相关的，因为减少航迹点可能会造成错误的观测速度。

Python实现可以找到这里。

Answer 2

如果目标是以恒定速度获得直线段，那么这难道不简化为使用标准DP在4D表示(x，y，z，t)中找到直线段吗？