On circular Cylinders by Four or Five Points in Space

Olivier Devillers 1 Bernard Mourrain 2 Franco Preparata Philippe Trebuchet
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
2 SAGA - Algebraic Systems, Geometry and Applications
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072427
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 9:56:16 AM
Last modification on : Saturday, January 27, 2018 - 1:31:35 AM
Long-term archiving on : Sunday, April 4, 2010 - 11:07:10 PM

Identifiers

  • HAL Id : inria-00072427, version 1

Collections

Citation

Olivier Devillers, Bernard Mourrain, Franco Preparata, Philippe Trebuchet. On circular Cylinders by Four or Five Points in Space. RR-4195, INRIA. 2001. ⟨inria-00072427⟩

Share

Metrics

Record views

223

Files downloads

405