Line simplification algorithm

Question

marianoc84 2012-1-21

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/26696-line-simplification-algorithm

回答： Lipi Vora 2019-12-18

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.

2 个评论
显示无隐藏无

Walter Roberson 2012-1-21

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 2012-1-21

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.

请先登录，再进行评论。

请先登录，再回答此问题。