s'authentifier
version française rss feed

inria-00413181, version 1

Convex Tours of Bounded Curvature.

Jean-Daniel Boissonnat () 1, Jurek Czyzowicz a2, Olivier Devillers () 1, Jean-Marc Robert 3, Mariette 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.

  • Domaine : Informatique/Géométrie algorithmique
 
  • inria-00413181, version 1
  • oai:hal.inria.fr:inria-00413181
  • Contributeur : 
  • Soumis le : Jeudi 3 Septembre 2009, 14:06:11
  • Dernière modification le : Jeudi 3 Septembre 2009, 14:12:33
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...