Back to Search Start Over

Circular Cylinders by Four or Five Points in Space

Authors :
Devillers, Olivier
Mourrain, Bernard
Preparata, Franco
Trebuchet, Philippe
Geometric computing (GEOMETRICA)
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Geometry, algebra, algorithms (GALAAD)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)
COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)
Department of Computer Science (Brown University)
Brown University
Calcul formel (CALFOR)
Laboratoire d'Informatique de Paris 6 (LIP6)
Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Nice Sophia Antipolis (... - 2019) (UNS)
Source :
Discrete and Computational Geometry, Discrete and Computational Geometry, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩, Discrete and Computational Geometry, Springer Verlag, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩
Publication Year :
2002
Publisher :
HAL CCSD, 2002.

Abstract

International audience; 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.

Details

Language :
English
ISSN :
01795376 and 14320444
Database :
OpenAIRE
Journal :
Discrete and Computational Geometry, Discrete and Computational Geometry, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩, Discrete and Computational Geometry, Springer Verlag, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩
Accession number :
edsair.dedup.wf.001..5f798a9ea4b3b0b2e4104ae38e8ccd18
Full Text :
https://doi.org/10.1007/s00454-002-2811-7⟩