Smoothing of Piecewise Linear Paths

We present an anytime-capable fast deterministic greedy algorithm for smoothing piecewise linear paths consisting of connected linear segments. With this method, path points with only a small influence on path geometry (i.e. aligned or nearly aligned points) are successively removed. Due to the remo...

Full description

Bibliographic Details
Main Authors: Michel Waringo, Dominik Henrich
Format: Article
Language:English
Published: SAGE Publishing 2008-11-01
Series:International Journal of Advanced Robotic Systems
Subjects:
Online Access:http://www.intechopen.com/articles/show/title/smoothing_of_piecewise_linear_paths