Skip to main content
SpringerLink
Log in

Robust generalized numerical inspection fixture for the metrology of compliant mechanical parts

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

Abstract

Free-form non-rigid parts form the essence of today’s automotive and aerospace industries. These parts have different shapes in free state due to their dimensional and geometric variations, gravity and residual strains. For the geometric inspection of such compliant parts, special inspection fixtures are used in combination with coordinate measuring systems (CMM) and/or optical data acquisition devices (scanners). In our previous work, a general procedure was developed to eliminate the use of inspection fixtures. We measured the similarities between CAD model and scanned data by taking the advantage of the geodesic distance metric. Then, using finite element non-rigid registration, we deformed the CAD model into range data to find the geometric deviations. Here, we apply a new method to robustify the generalized numerical inspection fixture. We filter out points causing incoherent geodesic distances and demonstrate that our approach has several significant advantages, one being the ability to handle parts with missing range data. The other advantage of the method presented is its capacity to inspect parts with large deformations.

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. Radvar-Esfahlan H, Tahan SA (2011) Nonrigid geometric metrology using generalized numerical inspection fixtures. Precis Eng 36:1–9

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Bentley J (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18:517

    Article  Google Scholar 

  4. Greenspan M, Godin G (2001) "A nearest neighbor method for efficient ICP"

  5. Rusinkiewicz S, Levoy M (2001) "Efficient variants of the ICP algorithm" pp. 145–152

  6. Holden M (2008) A review of geometric transformations for nonrigid body registration. Med Imaging IEEE Trans 27:111–128

    Article  Google Scholar 

  7. Borg I, Groenen PJF(2005) Modern multidimensional scaling: theory and applications. Springer Verlag

  8. Schwartz E, Shaw A, Wolfson E (1989) A numerical solution to the generalized mapmaker’s problem: flattening nonconvex polyhedral surfaces. IEEE Trans Pattern Anal Mach Intell 11:1005–1008

    Article  Google Scholar 

  9. De Leeuw J (2005) "Applications of convex analysis to multidimensional scaling,"

  10. Elad A, Kimmel R (2003) On bending invariant signatures for surfaces. IEEE Trans Pattern Anal Mach Intell 25:1285–1295

    Article  Google Scholar 

  11. Kimmel R, Sethian J (1998) Computing geodesic paths on manifolds. Proc Natl Acad Sci U S A 95:8431–8435

    Article  MATH  MathSciNet  Google Scholar 

  12. Bronstein A, Bronstein M, Kimmel R (2006) Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc Natl Acad Sci 103:1168

    Article  MATH  MathSciNet  Google Scholar 

  13. Chen X, Schmitt F (1992) "Intrinsic surface properties from surface triangulation". pp. 739–743

  14. Yang M, Lee E (1999) Segmentation of measured point data using a parametric quadric surface approximation. Comput Aided Des 31:449–457

    Article  MATH  Google Scholar 

  15. Alrashdan A, Motavalli S, Fallahi B (2000) Automatic segmentation of digitized data for reverse engineering applications. IIE Trans 32:59–69

    Google Scholar 

  16. Anguelov D, Taskar B, Chatalbashev V, Koller D, Gupta D, Heitz G, Ng A (2005) "Discriminative learning of markov random fields for segmentation of 3d scan data"

  17. Munoz D, Vandapel N, Hebert M (2008) "Directional associative markov network for 3-d point cloud classification"

  18. Shapovalov R, Velizhev A "Cutting-Plane Training of Non-associative Markov Network for 3D Point Cloud Segmentation"

  19. Chen F, Brown GM, Song M (2000) Overview of three-dimensional shape measurement using optical methods. Opt Eng 39:10

    Article  Google Scholar 

  20. Savio E, De Chiffre L, Schmitt R (2007) Metrology of freeform shaped parts. CIRP Ann Manuf Technol 56:810–835

    Article  Google Scholar 

  21. Gao J, Gindy N, Chen X (2006) An automated GD&T inspection system based on non-contact 3D digitization. Int J Prod Res 44:117–134

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  24. Shi Q, Xi N (2008) "Automated data processing for a rapid 3D surface inspection system" IEEE Int Conf Robot Autom pp. 3939–3944

  25. Ravishankar S, Dutt H, Gurumoorthy B (2010) Automated inspection of aircraft parts using a modified ICP algorithm. Int J Adv Manuf Technol 46:227–236

    Article  Google Scholar 

  26. Weckenmann A, Gabbia A (2005) "Testing formed sheet metal part using fringe projection and evaluation by virtual distortion compensation," in The 5th International Workshop on Automatic Processing of Fringe Patterns

  27. Weckenmann A, Weickmann J, Petrovic N (2007) "Shortening of inspection processes by virtual reverse deformation," presented at the 4th International Conference and Exhibition on Design and Production of Machines and Dies/Molds, Cesme, Turkey

  28. Bourdet P, Clément A (1976) Controlling a complex surface with a 3 axis measuring machine. Ann CIRP 25:359–361

    Google Scholar 

  29. Lartigue C, Theibaut F, Bourdet P, Anwar N (2006) Dimensional metrology of flexible parts: identification of geometrical deviations from optical measurements. Adv Math Comput Tools Metrol VII:196

    Article  Google Scholar 

  30. Abenhaim G, Tahan S, Desrochers A, Maranzana R (2011) "A novel approach for the inspection of flexible parts without the use of special fixtures " ASME J Manuf Sci Eng

  31. Amberg B, Romdhani S, Vetter T (2007) "Optimal step nonrigid ICP algorithms for surface registration." pp. 1–8

  32. Jaramillo A, Prieto F, Boulanger P (2013) Fixtureless inspection of deformable parts using partial captures. Int J Precis Eng Manuf 14:77–83

    Article  Google Scholar 

  33. Jaramillo A, Prieto F, Boulanger P (2013) "Fast dimensional inspection of deformable parts from partial views." Comput Ind

  34. Gentilini I, Shimada K (2011) Predicting and evaluating the post-assembly shape of thin-walled components via 3D laser digitization and FEA simulation of the assembly process. Comput Aided Des 43:316–328

    Article  Google Scholar 

  35. Dijkstra E (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271

    Article  MATH  MathSciNet  Google Scholar 

  36. Sethian J (1996) A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci 93:1591

    Article  MATH  MathSciNet  Google Scholar 

  37. Bronstein A, Bronstein M, Bronstein M, Kimmel R (2007) Numerical geometry of non-rigid shapes, Springer-Verlag New York Inc

  38. Burago D, Burago Y, Ivanov S (2001) A course in metric geometry

  39. Radvar-Esfahlan H, Tahan SA (2011) "Distance preserving dimensionality reduction methods and their applications in geometric inspection of nonrigid parts," 5th SASTECH Conference, Iran

  40. Bronstein A, Bronstein M, Kimmel R (2007) Efficient computation of isometry-invariant distances between surfaces. SIAM J Sci Comput 28:1812–1836

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’ingénierie des produits, procédés et systèmes (LIPPS), École de technologie supérieure, Montreal, Canada, H3C 1K3

    Hassan Radvar-Esfahlan & Souheil-Antoine Tahan

Authors
  1. Hassan Radvar-Esfahlan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Souheil-Antoine Tahan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hassan Radvar-Esfahlan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Radvar-Esfahlan, H., Tahan, SA. Robust generalized numerical inspection fixture for the metrology of compliant mechanical parts. Int J Adv Manuf Technol 70, 1101–1112 (2014). https://doi.org/10.1007/s00170-013-5344-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5344-8

Keywords

Search

Navigation