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.
Similar content being viewed by others
References
Thomasnet, “Coordinate Measuring Machine has Portable Design,” http://news.thomasnet.com/fullstory/coordinate-measuring-machinehas-portable-design-455365 (Accessed 12 AUG 2015)
Focus Technology Co., Ltd., “Sino-America Joint Venture Qingdao Leader Metrology Instruments Co., Ltd.,” http://www.made-inchina. com/showroom/qingdaoleader/ (Accessed 16 JUL 2015)
The American Society of Mechanical Engineers, “GDTP (Y14.5) -Geometric Dimensioning and Tolerancing Professional Certification,” 1994.
Shen, Z., Shah, J. J., and Davidson, J. K., “Analysis Neutral Data Structure for Gd&T,” Journal of Intelligent Manufacturing, Vol. 19, No. 4, pp. 455–472, 2008.
Welber, R., “CMM Form Tolerance Algorithm Testing,” GIDEP, Alert X1-A-88-02, 1988.
NIST, “Dimensional Metrology Group,” http://www.nist.gov/pml/div683/grp01/ (Accessed 6 AUG 2015)
Forbes, A. B., “Least-Squares Best-Fit Geometric Elements,” National Physical Laboratory, Report No. DITC 140/89, 1991.
Shakarji, C. M., “Least-Squares Fitting Algorithms of the Nist Algorithm Testing System,” Journal of Research-National Institute of Standards and Technology, Vol. 103, No. 6, pp. 633–641, 1998.
Carr, K. and Ferreira, P., “Verification of Form Tolerances Part Ii: Cylindricity and Straightness of a Median Line,” Precision Engineering, Vol. 17, No. 2, pp. 144–156, 1995.
Cheraghi, S. H., Jiang, G., and Ahmad, J. S., “Evaluating the Geometric Characteristics of Cylindrical Features,” Precision Engineering, Vol. 27, No. 2, pp. 195–204, 2003.
Shakarji, C. M. and Clement, A., “Reference Algorithms for Chebyshev and One-Sided Data Fitting for Coordinate Metrology,” CIRP Annals-Manufacturing Technology, Vol. 53, No. 1, pp. 439–442, 2004.
Xiuming, L. and Zhaoyao, S., “Application of Convex Hull in the Assessment of Roundness Error,” International Journal of Machine Tools and Manufacture, Vol. 48, No. 6, pp. 711–714, 2008.
Endrias, D. H., Feng, H.-Y., Ma, J., Wang, L., and Taher, M. A., “A Combinatorial Optimization Approach for Evaluating Minimum-Zone Spatial Straightness Errors,” Measurement, Vol. 45, No. 5, pp. 1170–1179, 2012.
Lee, M.-K., “An Enhanced Convex-Hull Edge Method for Flatness Tolerance Evaluation,” Computer-Aided Design, Vol. 41, No. 12, pp. 930–941, 2009.
Lei, X., Song, H., Xue, Y., Li, J., Zhou, J., and Duan, M., “Method for Cylindricity Error Evaluation using Geometry Optimization Searching Algorithm,” Measurement, Vol. 44, No. 9, pp. 1556–1563, 2011.
Bhat, V. and De Meter, E. C., “An Analysis of the Effect of Datum-Establishment Methods on the Geometric Errors of Machined Features,” International Journal of Machine Tools and Manufacture, Vol. 40, No. 13, pp. 1951–1975, 2000.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C., “Introduction to Algorithms,” McGraw-Hill Science/Engineering/Math, 2nd Ed., pp. 955–956, 2001.
Clarkson, K. L., Mehlhorn, K., and Seidel, R., “Four Results on Randomized Incremental Constructions,” Computational Geometry, Vol. 3, No. 4, pp. 185–212, 1993.
Venkaiah, N. and Shunmugam, M. S., “Evaluation of Form Data using Computational Geometric Techniques—Part I: Circularity Error,” International Journal of Machine Tools and Manufacture, Vol. 47, No. 7, pp. 1229–1236, 2007.
Hermann, G., “Robust Convex Hull-based Algorithm for Straightness and Flatness Determination in Coordinate Measuring,” Acta Polytechnica Hungarica, Vol. 4, No. 4, pp. 111–120, 2007.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mohan, P., Haghighi, P., Shah, J.J. et al. Development of a library of feature fitting algorithms for CMMs. Int. J. Precis. Eng. Manuf. 16, 2101–2113 (2015). https://doi.org/10.1007/s12541-015-0272-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12541-015-0272-1