Publikationsdatenbank
Publication
Smoothing of Piecewise Linear PathsMichel Waringo , Dominik Henrich
Abstract (english)
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 removal of less important path points, the computational and memory requirements of the paths are reduced and traversing the path is accelerated. Our algorithm can be used in many different applications, e.g. sweeping, path finding, programming-by-demonstration in a virtual environment, or 6D CNC milling. The algorithm handles points with positional and orientational coordinates of arbitrary dimension.
Publication data
| Year: | 2008 |
| Publication date: | 01. September 2008 |
| Source: | International Journal of Advanced Robotic Systems, Ars Journal, ISSN 1729-8806 |
| Project: | RONAF |
| Referrer: | https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=waringo2008b |
BibTeX
@MISC{waringo2008b,
TITLE = "Smoothing of Piecewise Linear Paths",
AUTHOR = "Waringo, Michel and Henrich, Dominik",
YEAR = "2008",
JOURNAL = "International Journal of Advanced Robotic Systems, Ars Journal, ISSN 1729-8806",
HOWPUBLISHED = "\url{https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=waringo2008b}",
}