Line simplification algorithm

I need the following line simplification algorithm:

• Bellman
• STTrace
• TD-TR (modified Douglas-Peucker)
• OPW-TR (opening window)
• OPW-SP (opening window with speed error condition)

I've searched on google but, I have just found academic papers that talk about it. Have someone implemented those algorithms or know a repository where i can find it? I need it in Matlab language, but it's not a real problem.

[Walter Roberson]

It looks to me as if many of those are abbreviations invented for use in a particular paper that is _not_ using the algorithms for line simplification.

[marianoc84]

With regard to the last three, I thought the same.

But Bellman and STTrace looks like universal name. Alas if I search for Bellman all results are about well known Bellman-Ford algorithm.

The paper: "Spatio temporal compression techniques for moving point objects" by Meratnia, could resolve my problem, cause all of this algorithm are discussed in that paper, but this paper isn't avaible for free.

Answer 1

[Lipi Vora]

We now implement the Douglas-Peucker line simplification algorithm in MATLAB.

Please refer to the documentation:https://www.mathworks.com/help/images/ref/reducepoly.html