The University of Southampton
University of Southampton Institutional Repository

The assessment and application of form evaluation algorithms in coordinate metrology

The assessment and application of form evaluation algorithms in coordinate metrology
The assessment and application of form evaluation algorithms in coordinate metrology
Three-dimensional coordinate measurements present a range of new challenges to measurement instruments and to the numerical algorithms, which significantly determine the performance of the measurements. Advanced measurement techniques provide a means of obtaining the data points that are accurately representative of the inspected surfaces. Numerical form evaluation algorithms characterize geometric dimensions and verify the conformance to a given tolerance from the 3D measurement data, which is linked the design process and dimension inspection. This thesis addresses mainly the form evaluation algorithms.
Generally, two types Qf algorithms are employed in the form evaluation software of coordinate measurements: the least squares methods and the Mini-max methods. Other methods, such as minimum average deviation method, error curve analysis methods have also been proposed and employed. Different algorithms are based on different mathematical principles and may provide different form evaluation parameters on the same data set. This inconsistency is a significant issue and is a focus of current research. This thesis examines the present controversy to help users to select and employ appropriate form evaluation algorithms.
For these purposes, taking spheres as an example, a set of criteria has been drawn up for comparing the existing form evaluation algorithms and selecting a proper algorithm for a specific measurement case. The criteria aim to control and minimize the influence of the measurement error, form errors and the evaluation algorithms on the inspection results. Based on these criteria, appropriate procedures for comparison and selection of the algorithms, such as computer simulation and experimental methods have been developed. General recommendations for the use of these algorithms have been given.
From the conclusions of comparison and selection of the algorithms, it is found that the non-linear least square method (NLS) can derive a random measurement uncertainty on the estimated radius of a sphere which is independent of the form error of the measured spheres. Therefore, the random error propagation model of the estimated radius derived by the NLS method has been formulated, which can be used to provide a measurement uncertainty for any single measurement and applied to predict the random errors of a CMM. Also, by analysing the estimated parameters of the calibrated sphere, such as the deviation of the estimated radius, sphericity and residual error, the squareness errors of a CMM has been modelled mathematically and predicted.
The criteria for judging the algorithms are concerned with the accuracy indices of the estimated geometric parameters. For any algorithm, it is assumed that data points are reasonably accurate and representative of the geometric elements concerned. To obtain a reliable assessment of geometric form, data pre-processing is necessary. In this thesis, an approach of data pre-processing by operating on the data according to the functional requirements of nominally spherical objects has been introduced and applied. Taking eroded electrical contacts as examples, an approach to pre-processing data, referred to as the Defect Removal Method, is proposed and developed.
Zhang, Defen
a7ba671f-2ddd-4415-8ff8-e54cdb8ba559
Zhang, Defen
a7ba671f-2ddd-4415-8ff8-e54cdb8ba559

Zhang, Defen (2003) The assessment and application of form evaluation algorithms in coordinate metrology. University of Southampton, School of Engineering Sciences, Doctoral Thesis.

Record type: Thesis (Doctoral)

Abstract

Three-dimensional coordinate measurements present a range of new challenges to measurement instruments and to the numerical algorithms, which significantly determine the performance of the measurements. Advanced measurement techniques provide a means of obtaining the data points that are accurately representative of the inspected surfaces. Numerical form evaluation algorithms characterize geometric dimensions and verify the conformance to a given tolerance from the 3D measurement data, which is linked the design process and dimension inspection. This thesis addresses mainly the form evaluation algorithms.
Generally, two types Qf algorithms are employed in the form evaluation software of coordinate measurements: the least squares methods and the Mini-max methods. Other methods, such as minimum average deviation method, error curve analysis methods have also been proposed and employed. Different algorithms are based on different mathematical principles and may provide different form evaluation parameters on the same data set. This inconsistency is a significant issue and is a focus of current research. This thesis examines the present controversy to help users to select and employ appropriate form evaluation algorithms.
For these purposes, taking spheres as an example, a set of criteria has been drawn up for comparing the existing form evaluation algorithms and selecting a proper algorithm for a specific measurement case. The criteria aim to control and minimize the influence of the measurement error, form errors and the evaluation algorithms on the inspection results. Based on these criteria, appropriate procedures for comparison and selection of the algorithms, such as computer simulation and experimental methods have been developed. General recommendations for the use of these algorithms have been given.
From the conclusions of comparison and selection of the algorithms, it is found that the non-linear least square method (NLS) can derive a random measurement uncertainty on the estimated radius of a sphere which is independent of the form error of the measured spheres. Therefore, the random error propagation model of the estimated radius derived by the NLS method has been formulated, which can be used to provide a measurement uncertainty for any single measurement and applied to predict the random errors of a CMM. Also, by analysing the estimated parameters of the calibrated sphere, such as the deviation of the estimated radius, sphericity and residual error, the squareness errors of a CMM has been modelled mathematically and predicted.
The criteria for judging the algorithms are concerned with the accuracy indices of the estimated geometric parameters. For any algorithm, it is assumed that data points are reasonably accurate and representative of the geometric elements concerned. To obtain a reliable assessment of geometric form, data pre-processing is necessary. In this thesis, an approach of data pre-processing by operating on the data according to the functional requirements of nominally spherical objects has been introduced and applied. Taking eroded electrical contacts as examples, an approach to pre-processing data, referred to as the Defect Removal Method, is proposed and developed.

This record has no associated files available for download.

More information

Published date: April 2003
Organisations: University of Southampton

Identifiers

Local EPrints ID: 47562
URI: http://eprints.soton.ac.uk/id/eprint/47562
PURE UUID: f2921c51-e50d-4d72-a1bc-705c8caa931a

Catalogue record

Date deposited: 03 Aug 2007
Last modified: 11 Dec 2021 16:41

Export record

Contributors

Author: Defen Zhang

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×