s'authentifier
version française rss feed
inria-00413181, version 1
Voir la fiche détaillée  BibTeX  EndNote  TEI  RefWorks
Convex Tours of Bounded Curvature.
Jean-Daniel Boissonnat () 1, Jurek Czyzowicz a2, Olivier Devillers (, http://www-sop.inria.fr/geometrica/team/Olivier.Devillers/) 1, Jean-Marc Robert 3, Mariette Yvinec () 1
(1999)
Icone de bcdry-ctbc.pdf
Computational Geometry 13 (1999) 149-160
We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a convex polygon with m vertices, containing an obstacle in a form of a simple polygon with n vertices. We present an O(m+n) time algorithm finding the path, going around the obstacle, whose curvature is the smallest possible.
a –  Université du Québec à Hull
1 :  PRISME (INRIA Sophia Antipolis)
INRIA
2 :  Département d'informatique et d'ingénierie
Université du Québec en Outaouais
3 :  Département d'informatique et de mathématique (DIM UQAC)
Université du Québec à Chicoutimi
Informatique/Géométrie algorithmique