Skip to main content
SpringerLink
Log in

Tolerance-based localization algorithm: form tolerance verification application

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Current localization techniques have been successfully used for aligning sculptured surfaces with CAD models in inspection applications. However, tolerance specifications are not considered as an integral part of the localization process. The tolerance verification and comparison with measured surfaces occur at a later step to accept or reject the manufactured part. This two-step process prolongs the inspection time. For the first time, this paper presents a novel localization algorithm for inspection that integrates the tolerance specifications as an optimality criterion. A closed-form solution algorithm that applies 3D rigid body transformation using quaternion and uses a minimum acceptable deviation zone approach was developed. The formulation is based on the mathematical definitions from ANSI Y14.5.1 standards (American National Standard Institute) for form tolerances. The new iterative minimum acceptable deviation zone localization algorithm is formulated using four types of form tolerances: straightness of a median line, straightness of a surface line, flatness and cylindricity. It is applied and compared to several benchmark examples for validation. The results demonstrated the ability of the new localization approach to achieve comparable results but with less computation effort due to using a constraint satisfaction problem and a closed-form solution algorithm in the formulation. The merit of the new approach stems from its ability to increase the efficiency of tolerance verification during the inspection process. The applicability of the proposed algorithm to various types of tolerance is highlighted.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Li Y, Gu P (2004) Free-form surface inspection techniques state of the art review. CAD 36:1395–1417

    Google Scholar 

  2. Pahk HJ, Ahn WJ (1996) Precision alignment technique for parts having thin features using measurement feedback iterative method in CAD/CAI environment. Int J Mach Tools Manuf 36(2):217–227

    Article  Google Scholar 

  3. Besl P, McKay N (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256

    Article  Google Scholar 

  4. Pottmann H, Leopoldseder S, Hofer M (2004) Registration without ICP. Comput Vis Image Underst 95:54–71

    Article  Google Scholar 

  5. Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. IEEE Int Conf Robot Autom 3:2724–2729

    Google Scholar 

  6. Masuda T, Yokoya N (1995) A robust method for registration and segmentation of multiple range images. Comp Vis Image Underst 61(3):295–307

    Article  Google Scholar 

  7. Ikonomov P, Okamoto H, Tanaka F, Kishinami T (1995) Inspection method for geometrical tolerance using virtual gauges. IEEE Int Conf Robot Autom 1:550–555 21-27 May

    Google Scholar 

  8. Nassef AO, ElMaraghy HA (1999) Determination of best objective for evaluating geometric deviation. Int J Adv Manuf Technol 15/99:90–95

    Article  Google Scholar 

  9. Mohib A (2009) Feature-based hybrid inspection planning for complex mechanical parts. PhD thesis, University of Windsor, Ontario

  10. Wang L, Lin G (1997) A vision-aided alignment datum system for coordinated measuring machines. Meas Sci Technol 8:707–714

    Article  Google Scholar 

  11. Sahoo KC, Menq CH (1991) Localization of 3-D objects having complex sculptured surfaces using tactile sensing and surface description. J Eng Ind 113:85–92

    Google Scholar 

  12. Bae KH, Lichti DD (2008) A method for automated registration of unorganized point clouds. ISPRS J Photogramm Remote Sens 63:36–54

    Article  Google Scholar 

  13. Sharp GC, Lee SW, Wehe DK (2002) ICP registration using invariant features. IEEE Trans Pattern Anal Mach Intell 24(1):90–102

    Article  Google Scholar 

  14. Patrikalakis NM, Bardis L (1991) Localization of rational B-spline surfaces. Engineering with Computers 7:237–252

    Article  Google Scholar 

  15. Li Y, Gu P (2005) Inspection of free-form shaped parts. Robot Comput-integr Manuf 21:421–430

    Article  MATH  Google Scholar 

  16. Zhang Z (1994) Iterative point matching for registration of free-form curves and surfaces. Int J Comput Vis 13(2):119–52

    Article  Google Scholar 

  17. Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY (1998) An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. J ACM 45(6):891–923

    Article  MATH  MathSciNet  Google Scholar 

  18. Jinkerson RA, Abrams SL, Bardis L, Chryssostomidis C, Clement A, Patrikalakis NM, Wolter FE (1993) Inspection and feature extraction of marine propellers. J Ship Prod 9:88–106

    Google Scholar 

  19. Tucker TM, Kurfess TR (2003) Newton methods for parametric surface registration: Part I Theory. Comput Aided Des 35:107–114

    Article  Google Scholar 

  20. Tucker TM, Kurfess TR (2003) Newton methods for parametric surface registration: Part II Experimental validation. Comput Aided Des 35:115–120

    Article  Google Scholar 

  21. Fan K, Tsai T (2001) Optimal shape error analysis of the matching image for a free-form surface. Robot Comput-integr Manuf 17:215–222

    Article  Google Scholar 

  22. Tucker TM, Kurfess TR (2006) Point cloud to CAD model registration methods in manufacturing inspection. J Comp Inf Sci Eng 6:418–421

    Article  Google Scholar 

  23. Huang X, Gu P (1998) CAD-model based inspection of sculptured surfaces with datums. Int J Prod Res 36(5):1351–1367

    Article  MATH  MathSciNet  Google Scholar 

  24. Silva L, Bellon ORP, Boyer KL (2007) Multiview range image registration using the surface interpenetration measure. Image Vis Comput 25:114–125

    Article  Google Scholar 

  25. Arun KS, Huang TS, Blostein SD (1987) Least-squares fitting of two 3-D point sets. IEEE Trans Pattern Anal Mach Intell PAMI-9 9(5):698–700

    Article  Google Scholar 

  26. Huang J, Menq CH (2002) Automatic CAD model reconstruction from multiple point clouds for reverse engineering. J Comp Inf Sci Eng 2:160–170

    Article  Google Scholar 

  27. Horn B (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc Am A 4(4):629–642

    Article  MathSciNet  Google Scholar 

  28. Guehring J (2001) Reliable 3D surface acquisition, registration and validation using statistical error models. Proceedings of the Third International Conference 3-D Digital Imaging and Modeling (3DIM’01), Quebec City, Canada, May 28–June 1, 2001, pp 224–231

  29. Langis C, Greenspan M, Godin G (2001) The parallel iterative closest point algorithm. Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM), Quebec City, Canada, May 28–June 1, 2001

  30. Shi Q, Xi N, Chen Y, Sheng W (2006) Registration of point clouds for 3D shape inspection. Proceedings of the International Conference on Intelligent Robots and Systems, October 9–15, 2006, Beijing, China, pp 235–240

  31. Rusinkiewicz S, Levoy M (2001) Efficient variants of the ICP algorithm. IEEE Third International Conference on 3D Digital Imaging and Modeling (3DIM 2001), pp. 145–152

  32. Eggert DW, Lorusso A, Fisher RB (1997) Estimating 3-D rigid body transformations: a comparison of four major algorithms. Machine Vision and Applications 9:272–290

    Article  Google Scholar 

  33. Dowling M, Griffin P, Tsui K, Zhou C (1997) Statistical issues in geometric feature inspection using coordinate measuring machines. Technometrics 39(1):3–16

    Article  MATH  Google Scholar 

  34. ElMaraghy W, ElMaraghy H, Wu Z (1990) Determination of actual geometric deviations using coordinate measuring machine data. Manuf Rev 3:23–29

    Google Scholar 

  35. Carr K, Ferreira P (1995) Verification of form tolerances. Part I: basic issues, flatness, and straightness. Precis Eng 17:131–143

    Article  Google Scholar 

  36. Carr K, Ferreira P (1995) Verification of form tolerances. Part II: cylindricity and straightness of a median line. Precis Eng 17:144–156

    Article  Google Scholar 

  37. Gou J, Chu Y, Wu H, Li Z (1998) Geometric formulation of orientation tolerances. Proc IEEE Int Conf Robot Autom 3:2728–2733

    Google Scholar 

  38. Gou J, Chu Y, Li Z (1999) A geometric theory of form, profile, and orientation tolerances. Precis Eng 23:79–93

    Article  Google Scholar 

  39. Malyscheff AM, Trafalis TB, Raman S (2002) From support vector machine learning to the determination of the minimum enclosing zone. Comput Ind Eng 42:59–74

    Article  Google Scholar 

  40. Prakasvudhisarn C, Trafalis TB, Raman S (2003) Support vector regression for determination of minimum zone. Trans ASME 125:736–739

    Google Scholar 

  41. Weber T, Motavalli S, Fallahi B, Cheraghi SH (2002) A unified approach to form error evaluation. J Int Soc Precis Eng Nanotechnol 26:269–278

    Google Scholar 

  42. Wheeler MD, Ikeuchi K (1995) Iterative estimation of rotation and translation using the quaternion. Technical Report CMU-CS-95-215, Carnegie Mellon University.

  43. ASME Y14.5.1M-1994 (1994) Mathematical definition of dimensioning and tolerancing principles. American Society of Mechanical Engineers (ASME), New York, ISBN: 0791822524

Download references

Author information

Authors and Affiliations

  1. Intelligent Manufacturing Systems (IMS) Centre, Department of Industrial & Manufacturing Systems Engineering, University of Windsor, Windsor, ON, Canada

    Ahmed M. N. Mohib & Hoda A. ElMaraghy

Authors
  1. Ahmed M. N. Mohib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hoda A. ElMaraghy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoda A. ElMaraghy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohib, A.M.N., ElMaraghy, H.A. Tolerance-based localization algorithm: form tolerance verification application. Int J Adv Manuf Technol 47, 581–595 (2010). https://doi.org/10.1007/s00170-009-2222-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-009-2222-5

Keywords

Search

Navigation