inria-00413181, version 1
Convex Tours of Bounded Curvature.
Jean-Daniel Boissonnat
1Jurek Czyzowicz a, 2Olivier Devillers 1Jean-Marc Robert 3Mariette Yvinec 1
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 (DII)
- 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
- oai:hal.inria.fr:inria-00413181
- Contributeur : Olivier Devillers
- Soumis le : Jeudi 3 Septembre 2009, 14:06:11
- Dernière modification le : Jeudi 3 Septembre 2009, 14:12:33
Documents associés
Exporter