Culling a Set of Points for Roundness or Cylindricity Evaluations

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

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072463
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:01:44 AM
Last modification on : Saturday, January 27, 2018 - 1:31:32 AM
Long-term archiving on : Sunday, April 4, 2010 - 11:08:49 PM

Identifiers

  • HAL Id : inria-00072463, version 1

Collections

Citation

Olivier Devillers, Franco Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. RR-4159, INRIA. 2001. ⟨inria-00072463⟩

Share

Metrics

Record views

208

Files downloads

175