Convex hulls of bounded curvature

Jean-Daniel Boissonnat 1 Sylvain Lazard 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper, we consider the problem of computing a convex hull of bounded curvature of a set S of points in the plane, i.e., a set containing S and whose boundary is a curve of bounded curvature of minimal length. We prove that, if the radius of the smallest disk that contains S is greater than 1, such a hull is unique. We show that the computation of a convex hull of bounded curvature reduces to convex programming or to solving a set of algebraic systems.
Type de document :
Communication dans un congrès
Canadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19, 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00442802
Contributeur : Sylvain Lazard <>
Soumis le : mardi 22 décembre 2009 - 15:50:56
Dernière modification le : jeudi 11 janvier 2018 - 16:43:47
Document(s) archivé(s) le : vendredi 18 juin 2010 - 00:04:31

Fichiers

Convex_hulls_of_bounded_curvat...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00442802, version 1

Collections

Citation

Jean-Daniel Boissonnat, Sylvain Lazard. Convex hulls of bounded curvature. Canadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19, 1996. 〈inria-00442802〉

Partager

Métriques

Consultations de la notice

132

Téléchargements de fichiers

103