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中使用的欧氏距离。
我想知道这种算法是否可以实现。
答案 0 :(得分：0)
original paper（Nirvana Meratnia和Rolf A. de By的运动点对象的时空压缩技术）包含用于增强算法的伪代码，该伪代码还对距离误差施加了限制作为轨迹压缩的速度误差。这很重要，因为减少跟踪点可能会导致观测到的速度误差。
可以找到here的Python实现。
答案 1 :(得分：0)
如果目标是以恒定的速度获得直线段，那难道不是使用标准DP在4D表示形式（x，y，z，t）中找到直线段吗？