inria-00090648, version 1
Circular Cylinders by Four or Five Points in Space
Olivier Devillers
a, 1Bernard Mourrain 1Franco Preparata b, 2Philippe Trebuchet 1
Discrete & Computational Geometry 29, 1 (2002) 83--104
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.
- a – INRIA
- b – John Brown University
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- 2 : Department of Computer Science (Brown University)
- Brown University
- Domaine : Informatique/Géométrie algorithmique
- Commentaire : http://springerlink.metapress.com/content/w4t22u9hg20thxta/
- inria-00090648, version 1
- http://hal.inria.fr/inria-00090648
- oai:hal.inria.fr:inria-00090648
- Contributeur : Olivier Devillers
- Soumis le : Vendredi 1 Septembre 2006, 15:59:11
- Dernière modification le : Vendredi 1 Septembre 2006, 16:16:10
Documents associés
Exporter