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
April 2003
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