Circular Cylinders by Four or Five Points in Space - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2002

Circular Cylinders by Four or Five Points in Space

Olivier Devillers
Bernard Mourrain
Philippe Trebuchet
  • Fonction : Auteur
  • PersonId : 833470

Résumé

We are interested in computing effectively cylinders through 5 points, and in other problems involved in metrology. In particular, we consider the cylinders through 4 points with a fix radius and with extremal radius. For these different problems, we give bounds on the number of solutions and exemples show that these bounds are optimal. Finally, we describe two algebraic methods which can be used here to solve efficiently these problems and some experimentation results.
Fichier principal
Vignette du fichier
dcg.pdf (372 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00090648 , version 1 (01-09-2006)

Identifiants

Citer

Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet. Circular Cylinders by Four or Five Points in Space. Discrete and Computational Geometry, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩. ⟨inria-00090648⟩
231 Consultations
539 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More