A library of feature fitting algorithms for GD&T verification of planar and cylindrical features

Prashant Mohan, Jami Shah, Joseph K. Davidson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Conformation 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 features 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, a comprehensive set of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is not available. Therefore, a Library of algorithms is developed to aid the process of feature fitting, and 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. Primary datums require one sided unconstrained fits for their verification. Secondary datums require one sided constrained fits for their verification. For size and other tolerance verifications we require both unconstrained and constrained fits.

Original languageEnglish (US)
Title of host publicationProceedings of the ASME Design Engineering Technical Conference
PublisherAmerican Society of Mechanical Engineers
Volume2 A
ISBN (Print)9780791855850
DOIs
StatePublished - 2013
EventASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2013 - Portland, OR, United States
Duration: Aug 4 2013Aug 7 2013

Other

OtherASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2013
CountryUnited States
CityPortland, OR
Period8/4/138/7/13

Fingerprint

Tolerance
Point Cloud
Tolerance Limits
Coordinate Measuring Machine
Geometric Algorithms
Least Squares Estimate
Coordinate measuring machines
Chebyshev
Conformation
Convex Hull
Search Algorithm
Least Squares
Conformations
Libraries
Target

ASJC Scopus subject areas

  • Mechanical Engineering
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Modeling and Simulation

Cite this

Mohan, P., Shah, J., & Davidson, J. K. (2013). A library of feature fitting algorithms for GD&T verification of planar and cylindrical features. In Proceedings of the ASME Design Engineering Technical Conference (Vol. 2 A). [V02AT02A005] American Society of Mechanical Engineers. https://doi.org/10.1115/DETC2013-12612

A library of feature fitting algorithms for GD&T verification of planar and cylindrical features. / Mohan, Prashant; Shah, Jami; Davidson, Joseph K.

Proceedings of the ASME Design Engineering Technical Conference. Vol. 2 A American Society of Mechanical Engineers, 2013. V02AT02A005.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mohan, P, Shah, J & Davidson, JK 2013, A library of feature fitting algorithms for GD&T verification of planar and cylindrical features. in Proceedings of the ASME Design Engineering Technical Conference. vol. 2 A, V02AT02A005, American Society of Mechanical Engineers, ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2013, Portland, OR, United States, 8/4/13. https://doi.org/10.1115/DETC2013-12612
Mohan P, Shah J, Davidson JK. A library of feature fitting algorithms for GD&T verification of planar and cylindrical features. In Proceedings of the ASME Design Engineering Technical Conference. Vol. 2 A. American Society of Mechanical Engineers. 2013. V02AT02A005 https://doi.org/10.1115/DETC2013-12612
Mohan, Prashant ; Shah, Jami ; Davidson, Joseph K. / A library of feature fitting algorithms for GD&T verification of planar and cylindrical features. Proceedings of the ASME Design Engineering Technical Conference. Vol. 2 A American Society of Mechanical Engineers, 2013.
@inproceedings{76068ebfb2b5481a9c752fd04de7b351,
title = "A library of feature fitting algorithms for GD&T verification of planar and cylindrical features",
abstract = "Conformation 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 features 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, a comprehensive set of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is not available. Therefore, a Library of algorithms is developed to aid the process of feature fitting, and 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. Primary datums require one sided unconstrained fits for their verification. Secondary datums require one sided constrained fits for their verification. For size and other tolerance verifications we require both unconstrained and constrained fits.",
author = "Prashant Mohan and Jami Shah and Davidson, {Joseph K.}",
year = "2013",
doi = "10.1115/DETC2013-12612",
language = "English (US)",
isbn = "9780791855850",
volume = "2 A",
booktitle = "Proceedings of the ASME Design Engineering Technical Conference",
publisher = "American Society of Mechanical Engineers",

}

TY - GEN

T1 - A library of feature fitting algorithms for GD&T verification of planar and cylindrical features

AU - Mohan, Prashant

AU - Shah, Jami

AU - Davidson, Joseph K.

PY - 2013

Y1 - 2013

N2 - Conformation 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 features 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, a comprehensive set of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is not available. Therefore, a Library of algorithms is developed to aid the process of feature fitting, and 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. Primary datums require one sided unconstrained fits for their verification. Secondary datums require one sided constrained fits for their verification. For size and other tolerance verifications we require both unconstrained and constrained fits.

AB - Conformation 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 features 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, a comprehensive set of algorithms addressing the fitting procedure (all datums, targets) for every tolerance class is not available. Therefore, a Library of algorithms is developed to aid the process of feature fitting, and 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. Primary datums require one sided unconstrained fits for their verification. Secondary datums require one sided constrained fits for their verification. For size and other tolerance verifications we require both unconstrained and constrained fits.

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

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

U2 - 10.1115/DETC2013-12612

DO - 10.1115/DETC2013-12612

M3 - Conference contribution

AN - SCOPUS:84896927724

SN - 9780791855850

VL - 2 A

BT - Proceedings of the ASME Design Engineering Technical Conference

PB - American Society of Mechanical Engineers

ER -