Culling a Set of Points for Roundness or Cylindricity Evaluations - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2001

Culling a Set of Points for Roundness or Cylindricity Evaluations

Olivier Devillers
Franco P. Preparata
  • Fonction : Auteur

Résumé

Roundness and cylindricity evaluations are among the most important problems in computational metrology, and are based on sets of surface measurements (input data points). A recent approach to such evaluations is based on a linear-programming approach yielding a rapidly converging solution. Such solution is determined by a fixed-size subset of a large input set. In the intent to simplify the main computational task, it appears desirable to cull from the input any point that cannot provably define the solution. In this note we present an analysis and an efficient solution to the problem of culling the input set.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4159.pdf (224.59 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00072463 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072463 , version 1

Citer

Olivier Devillers, Franco P. Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. RR-4159, INRIA. 2001. ⟨inria-00072463⟩
75 Consultations
150 Téléchargements

Partager

More