Convex hulls of bounded curvature - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 1996

Convex hulls of bounded curvature

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Sylvain Lazard

Résumé

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.
Fichier principal
Vignette du fichier
Convex_hulls_of_bounded_curvature_CCCG96.pdf (214.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00442802 , version 1 (22-12-2009)

Identifiants

  • HAL Id : inria-00442802 , version 1

Citer

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

Collections

INRIA INRIA2
92 Consultations
174 Téléchargements

Partager

More