Development of a library of feature fitting algorithms for CMMs

Prashant Mohan, Payam Haghighi, Jami J. Shah, Joseph K. Davidson

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Conformance of a manufactured feature to the applied geometric tolerances is done by analyzing the point cloud that is measured on the feature. To that end, a geometric feature is fitted to the point cloud and the results are assessed to see whether the fitted feature lies within the specified tolerance limits or not. Coordinate Measuring Machines (CMMs) use feature fitting algorithms that incorporate least square estimates as a basis for obtaining minimum, maximum, and zone fits. However, it is well known that results obtained from different vendors for the same data set often do not agree. This may be because of different interpretations of the GD&T standards, or the use of least squares algorithms as the basis for all fitting. Therefore, a reference or normative comprehensive library of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is needed. The library is specific to feature fitting for tolerance verification. This paper addresses linear, planar, circular, and cylindrical features only. This set of algorithms described conforms to the international Standards for GD&T. In order to reduce the number of points to be analyzed, and to identify the possible candidate points for linear, circular and planar features, 2D and 3D convex hulls are used. For minimum, maximum, and Chebyshev cylinders, geometric search algorithms are used. Algorithms are divided into three major categories: least square, unconstrained, and constrained fits.

Original languageEnglish (US)
Pages (from-to)2101-2113
Number of pages13
JournalInternational Journal of Precision Engineering and Manufacturing
Volume16
Issue number10
DOIs
StatePublished - Oct 1 2015

Fingerprint

Coordinate measuring machines

Keywords

  • CMM
  • Feature fitting
  • Metrology
  • Verification

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Mechanical Engineering

Cite this

Development of a library of feature fitting algorithms for CMMs. / Mohan, Prashant; Haghighi, Payam; Shah, Jami J.; Davidson, Joseph K.

In: International Journal of Precision Engineering and Manufacturing, Vol. 16, No. 10, 01.10.2015, p. 2101-2113.

Research output: Contribution to journalArticle

Mohan, Prashant ; Haghighi, Payam ; Shah, Jami J. ; Davidson, Joseph K. / Development of a library of feature fitting algorithms for CMMs. In: International Journal of Precision Engineering and Manufacturing. 2015 ; Vol. 16, No. 10. pp. 2101-2113.
@article{a0f1e75220cf4d8db865d5b3f60cd09e,
title = "Development of a library of feature fitting algorithms for CMMs",
abstract = "Conformance of a manufactured feature to the applied geometric tolerances is done by analyzing the point cloud that is measured on the feature. To that end, a geometric feature is fitted to the point cloud and the results are assessed to see whether the fitted feature lies within the specified tolerance limits or not. Coordinate Measuring Machines (CMMs) use feature fitting algorithms that incorporate least square estimates as a basis for obtaining minimum, maximum, and zone fits. However, it is well known that results obtained from different vendors for the same data set often do not agree. This may be because of different interpretations of the GD&T standards, or the use of least squares algorithms as the basis for all fitting. Therefore, a reference or normative comprehensive library of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is needed. The library is specific to feature fitting for tolerance verification. This paper addresses linear, planar, circular, and cylindrical features only. This set of algorithms described conforms to the international Standards for GD&T. In order to reduce the number of points to be analyzed, and to identify the possible candidate points for linear, circular and planar features, 2D and 3D convex hulls are used. For minimum, maximum, and Chebyshev cylinders, geometric search algorithms are used. Algorithms are divided into three major categories: least square, unconstrained, and constrained fits.",
keywords = "CMM, Feature fitting, Metrology, Verification",
author = "Prashant Mohan and Payam Haghighi and Shah, {Jami J.} and Davidson, {Joseph K.}",
year = "2015",
month = "10",
day = "1",
doi = "10.1007/s12541-015-0272-1",
language = "English (US)",
volume = "16",
pages = "2101--2113",
journal = "International Journal of Precision Engineering and Manufacturing",
issn = "2234-7593",
publisher = "Korean Society of Precision Engineering",
number = "10",

}

TY - JOUR

T1 - Development of a library of feature fitting algorithms for CMMs

AU - Mohan, Prashant

AU - Haghighi, Payam

AU - Shah, Jami J.

AU - Davidson, Joseph K.

PY - 2015/10/1

Y1 - 2015/10/1

N2 - Conformance of a manufactured feature to the applied geometric tolerances is done by analyzing the point cloud that is measured on the feature. To that end, a geometric feature is fitted to the point cloud and the results are assessed to see whether the fitted feature lies within the specified tolerance limits or not. Coordinate Measuring Machines (CMMs) use feature fitting algorithms that incorporate least square estimates as a basis for obtaining minimum, maximum, and zone fits. However, it is well known that results obtained from different vendors for the same data set often do not agree. This may be because of different interpretations of the GD&T standards, or the use of least squares algorithms as the basis for all fitting. Therefore, a reference or normative comprehensive library of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is needed. The library is specific to feature fitting for tolerance verification. This paper addresses linear, planar, circular, and cylindrical features only. This set of algorithms described conforms to the international Standards for GD&T. In order to reduce the number of points to be analyzed, and to identify the possible candidate points for linear, circular and planar features, 2D and 3D convex hulls are used. For minimum, maximum, and Chebyshev cylinders, geometric search algorithms are used. Algorithms are divided into three major categories: least square, unconstrained, and constrained fits.

AB - Conformance of a manufactured feature to the applied geometric tolerances is done by analyzing the point cloud that is measured on the feature. To that end, a geometric feature is fitted to the point cloud and the results are assessed to see whether the fitted feature lies within the specified tolerance limits or not. Coordinate Measuring Machines (CMMs) use feature fitting algorithms that incorporate least square estimates as a basis for obtaining minimum, maximum, and zone fits. However, it is well known that results obtained from different vendors for the same data set often do not agree. This may be because of different interpretations of the GD&T standards, or the use of least squares algorithms as the basis for all fitting. Therefore, a reference or normative comprehensive library of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is needed. The library is specific to feature fitting for tolerance verification. This paper addresses linear, planar, circular, and cylindrical features only. This set of algorithms described conforms to the international Standards for GD&T. In order to reduce the number of points to be analyzed, and to identify the possible candidate points for linear, circular and planar features, 2D and 3D convex hulls are used. For minimum, maximum, and Chebyshev cylinders, geometric search algorithms are used. Algorithms are divided into three major categories: least square, unconstrained, and constrained fits.

KW - CMM

KW - Feature fitting

KW - Metrology

KW - Verification

UR - http://www.scopus.com/inward/record.url?scp=84940376598&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940376598&partnerID=8YFLogxK

U2 - 10.1007/s12541-015-0272-1

DO - 10.1007/s12541-015-0272-1

M3 - Article

VL - 16

SP - 2101

EP - 2113

JO - International Journal of Precision Engineering and Manufacturing

JF - International Journal of Precision Engineering and Manufacturing

SN - 2234-7593

IS - 10

ER -