Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft)

Olivier Devillers 1 Franco Preparata
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The minimum zone cylinder of a set of points in three dimensions is the cylindric crown defined by a pair of coaxial cylinders with minimal radial separation (width). In the context of tolerancing metrology, the set of points is nominally cylindrical, i.e., the points are known to lie in close proximity of a known reference cylinder. Using approximations which are valid only in the neighborhood of the reference cylinder, we can get a very good approximation of the minimum zone cylinder. The process provides successive approximations, and each iteration involves the solution of a linear programming problem in six dimensions. The error between the approximation and the optimal solution converges very rapidly (typically in three iterations in practice) down to a limit error of 8omega_0^2/R (where omega_0 is the width and R is the external radius of the zone cylinder).
Type de document :
Rapport
RR-3747, INRIA. 1999
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00072915
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:16:24
Dernière modification le : jeudi 11 janvier 2018 - 16:43:45
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:27:42

Fichiers

Identifiants

  • HAL Id : inria-00072915, version 1

Collections

Citation

Olivier Devillers, Franco Preparata. Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft). RR-3747, INRIA. 1999. 〈inria-00072915〉

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

82