Skip to main content
Erschienen in: Production Engineering 1-2/2014

01.03.2014 | Computer Aided Engineering

A procedure for the evaluation and compensation of form errors by means of global isometric registration with subsequent local reoptimization

verfasst von: Laura Klein, Tobias Wagner, Christoph Buchheim, Dirk Biermann

Erschienen in: Production Engineering | Ausgabe 1-2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Stresses remaining in the component after sheet metal forming processes can result in complex form errors, such as springback and torsions. In order to compensate these process-induced deformations, the local and global deformations have to be analyzed. Hence, an appropriate comparison between the actually manufactured and the target design is required. For this purpose, the surface of the actual workpiece is scanned and the so-obtained scan points have to be assigned to corresponding points of the target shape defined by the workpiece model. From these correspondences, a field of deformation vectors can be computed which represents the basis for the compensation strategy. The task of finding appropriate correspondences is called registration. It is usually solved using rigid transformations, i.e., translation and rotation. Due to the locality, strength and complexity of the deformations, rigid transformations are usually not sufficient. As a more flexible alternative, a procedure for non-rigid registration is presented in this paper. Therein, isometry, i.e., the conservation of distances between corresponding points within an appropriate neighborhood structure, is defined as the objective function. The procedure consists of three steps: definition of the neighborhood structure, global registration, and local reoptimization. The main focus of the paper is set to the latter, where an adapted gradient descent method also allowing projections into the triangles of the target shape is presented and experimentally validated. With these three steps, an assignment between both shapes can be calculated, even for strong local deformations and coarse triangular meshes representing the workpiece model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Amberg B, Romdhani S, Vetter T (2007) Optimal step nonrigid ICP algorithms for surface registration. In: IEEE conference on computer vision and pattern recognition, pp 1–8. doi:10.1109/CVPR.2007.383165 Amberg B, Romdhani S, Vetter T (2007) Optimal step nonrigid ICP algorithms for surface registration. In: IEEE conference on computer vision and pattern recognition, pp 1–8. doi:10.​1109/​CVPR.​2007.​383165
2.
Zurück zum Zitat Anstreicher K (2003) Recent advances in the solution of quadratic assignment problems. Math Program B 97:27–42MATHMathSciNet Anstreicher K (2003) Recent advances in the solution of quadratic assignment problems. Math Program B 97:27–42MATHMathSciNet
3.
Zurück zum Zitat Besl P, McKay N (1992) A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256CrossRef Besl P, McKay N (1992) A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256CrossRef
4.
Zurück zum Zitat Biermann D, Sacharow A, Surmann T, Wagner T (2010) Direct free-form deformation of NC programs for surface reconstruction and form-error compensation. Prod Eng Res Dev 4(5):501–507CrossRef Biermann D, Sacharow A, Surmann T, Wagner T (2010) Direct free-form deformation of NC programs for surface reconstruction and form-error compensation. Prod Eng Res Dev 4(5):501–507CrossRef
5.
Zurück zum Zitat Biermann D, Surmann T, Sacharow A, Skutella M, Theile M (2008) Automated analysis of the form error caused by springback in metal sheet forming. In: Proceedings of the 3rd international conference on manufacturing engineering, pp 737–746 Biermann D, Surmann T, Sacharow A, Skutella M, Theile M (2008) Automated analysis of the form error caused by springback in metal sheet forming. In: Proceedings of the 3rd international conference on manufacturing engineering, pp 737–746
6.
Zurück zum Zitat Bronstein A, Bronstein M, Kimmel R (2006) Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc Natl Acade Sci 103(5):1168–1172CrossRefMATHMathSciNet Bronstein A, Bronstein M, Kimmel R (2006) Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc Natl Acade Sci 103(5):1168–1172CrossRefMATHMathSciNet
7.
Zurück zum Zitat Çela E (1998) The quadratic assignment problem—theory and algorithms. Kluwer Academic, Dordrecht, The NetherlandsCrossRefMATH Çela E (1998) The quadratic assignment problem—theory and algorithms. Kluwer Academic, Dordrecht, The NetherlandsCrossRefMATH
8.
Zurück zum Zitat Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. In: Proceedings of the IEEE international conference on robotics and automation, vol 3, pp 2724–2729 Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. In: Proceedings of the IEEE international conference on robotics and automation, vol 3, pp 2724–2729
9.
Zurück zum Zitat Elad A, Kimmel R (2003) On bending invariant signatures for surfaces. IEEE Trans Pattern Anal Mach Intell 25(10):1285–1295CrossRef Elad A, Kimmel R (2003) On bending invariant signatures for surfaces. IEEE Trans Pattern Anal Mach Intell 25(10):1285–1295CrossRef
10.
Zurück zum Zitat Gan W, Wagoner R (2004) Die design method for sheet springback. Int J Mech Sci 46(7):1097–1113CrossRef Gan W, Wagoner R (2004) Die design method for sheet springback. Int J Mech Sci 46(7):1097–1113CrossRef
11.
Zurück zum Zitat Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, New YorkMATH Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, New YorkMATH
12.
Zurück zum Zitat Horn BKP (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc Am A 4(4):629–642CrossRefMathSciNet Horn BKP (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc Am A 4(4):629–642CrossRefMathSciNet
13.
Zurück zum Zitat Hussain M (2013) Volume and normal field based simplification of polygonal models. J Inf Sci Eng 29(2):267–279 Hussain M (2013) Volume and normal field based simplification of polygonal models. J Inf Sci Eng 29(2):267–279
14.
Zurück zum Zitat Kleiner M, Tekkaya A, Chatti S, Hermes M, Weinrich A, Ben-Khalifa N, Dirksen U (2009) New incremental methods for springback compensation by stress superposition. Prod Eng Res Dev 3(2):137–144CrossRef Kleiner M, Tekkaya A, Chatti S, Hermes M, Weinrich A, Ben-Khalifa N, Dirksen U (2009) New incremental methods for springback compensation by stress superposition. Prod Eng Res Dev 3(2):137–144CrossRef
16.
Zurück zum Zitat Mémoli F, Sapiro G (2005) A theoretical and computational framework for isometry invariant recognition of point cloud data. Found Comput Math 5(3):313–347CrossRefMATHMathSciNet Mémoli F, Sapiro G (2005) A theoretical and computational framework for isometry invariant recognition of point cloud data. Found Comput Math 5(3):313–347CrossRefMATHMathSciNet
17.
Zurück zum Zitat Nocedal J, Wright S (2006) Numerical optimization, 2nd edn. Springer, Berlin Nocedal J, Wright S (2006) Numerical optimization, 2nd edn. Springer, Berlin
18.
Zurück zum Zitat Sacharow A, Balzer J, Biermann D, Surmann T (2011) Non-rigid isometric ICP: a practical registration method for the analysis and compensation of form errors in production engineering. Comput Aided Des 43(12):1758–1768. doi:10.1016/j.cad.2011.07.007 CrossRef Sacharow A, Balzer J, Biermann D, Surmann T (2011) Non-rigid isometric ICP: a practical registration method for the analysis and compensation of form errors in production engineering. Comput Aided Des 43(12):1758–1768. doi:10.​1016/​j.​cad.​2011.​07.​007 CrossRef
19.
Zurück zum Zitat Selimovic I (2006) Improved algorithms for the projection of points on NURBS curves and surfaces. Comput Aided Geom Des 23:439–445CrossRefMATHMathSciNet Selimovic I (2006) Improved algorithms for the projection of points on NURBS curves and surfaces. Comput Aided Geom Des 23:439–445CrossRefMATHMathSciNet
20.
Zurück zum Zitat Tam GKL, Cheng ZQ, Lai YK, Langbein FC, Liu Y, Marshall D, Martin RR, Sun XF, Rosin PL (2013) Registration of 3d point clouds and meshes: a survey from rigid to non-rigid. IEEE Trans Vis Comput Graph. doi:10.1109/TVCG.2012.310 Tam GKL, Cheng ZQ, Lai YK, Langbein FC, Liu Y, Marshall D, Martin RR, Sun XF, Rosin PL (2013) Registration of 3d point clouds and meshes: a survey from rigid to non-rigid. IEEE Trans Vis Comput Graph. doi:10.​1109/​TVCG.​2012.​310
21.
Zurück zum Zitat Wagner T, Michelitsch T, Sacharow A (2007) On the design of optimisers for surface reconstruction. In: Thierens D, et al (eds) Proceedings of 9th annual genetic and evolutionary computation conference (GECCO 2007). ACM, New York, NJ, London, UK, pp 2195–2202. doi:10.1145/1276958.1277379 Wagner T, Michelitsch T, Sacharow A (2007) On the design of optimisers for surface reconstruction. In: Thierens D, et al (eds) Proceedings of 9th annual genetic and evolutionary computation conference (GECCO 2007). ACM, New York, NJ, London, UK, pp 2195–2202. doi:10.​1145/​1276958.​1277379
22.
Zurück zum Zitat Weiher J, Rietman B, Kose K, Ohnimus S, Petzoldt M (2004) Controlling springback with compensation strategies. In: AIP conference proceedings, pp 1011–1015 Weiher J, Rietman B, Kose K, Ohnimus S, Petzoldt M (2004) Controlling springback with compensation strategies. In: AIP conference proceedings, pp 1011–1015
Metadaten
Titel
A procedure for the evaluation and compensation of form errors by means of global isometric registration with subsequent local reoptimization
verfasst von
Laura Klein
Tobias Wagner
Christoph Buchheim
Dirk Biermann
Publikationsdatum
01.03.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Production Engineering / Ausgabe 1-2/2014
Print ISSN: 0944-6524
Elektronische ISSN: 1863-7353
DOI
https://doi.org/10.1007/s11740-013-0510-2

Weitere Artikel der Ausgabe 1-2/2014

Production Engineering 1-2/2014 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.