Evaluating the cylindricity of a nominally cylindrical point set - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Evaluating the cylindricity of a nominally cylindrical point set

Résumé

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 (8 omega^2)/R ( where omega is the width and R is the external radius of the zone cylinder).
Fichier principal
Vignette du fichier
soda.pdf (216.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00412600 , version 1 (02-09-2009)

Identifiants

  • HAL Id : inria-00412600 , version 1

Citer

Olivier Devillers, Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, Jan 2000, San Francisco, United States. ⟨inria-00412600⟩
128 Consultations
2559 Téléchargements

Partager

Gmail Facebook X LinkedIn More