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 a, 2, Olivier Devillers (, http://www-sop.inria.fr/geometrica/team/Olivier.Devillers/) 1, Jean-Marc Robert 3, Mariette Yvinec () 1
(1999)
Accès au texte intégral
PDF Icone de bcdry-ctbc.pdf
Computational Geometry 13 (1999) 149-160
Résumé : 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
Domaine  :  Informatique/Géométrie algorithmique
inria-00413181, version 1
http://hal.inria.fr/inria-00413181/fr/
oai:hal.inria.fr:inria-00413181_v1
Contributeur : Olivier Devillers <>
Soumis le : Jeudi 3 Septembre 2009, 14:06:11
Dernière modification le : Jeudi 3 Septembre 2009, 14:12:33