Skip to main content
Erschienen in: Engineering with Computers 2/2014

01.04.2014 | Original Article

RBF morphing techniques for simulation-based design optimization

verfasst von: Daniel Sieger, Stefan Menzel, Mario Botsch

Erschienen in: Engineering with Computers | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

Morphing an existing simulation mesh according to updated geometric parameters in the underlying computer-aided design model is a crucial technique within fully automatic design optimization. By avoiding costly automatic or even manual meshing, it enables the automatic and parallel generation and evaluation of new design variations, e.g., through finite element or computational fluid dynamics simulations. In this paper, we present a simple yet versatile method for high-quality mesh morphing. Building upon triharmonic radial basis functions, our shape deformations minimize distortion and thereby implicitly preserve shape quality. Moreover, the same unified code can morph tetrahedral, hexahedral, or arbitrary polyhedral meshes. We compare our method to other recently proposed techniques and show that ours yields superior results in most cases. We analyze how to explicitly prevent inverted mesh elements by successively splitting the deformation into smaller steps. Finally, we investigate the performance of different linear solvers as well as the use of an incremental least squares solver for the sake of improved scalability.

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

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!

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Croz JD, Greenbaum A, Hammarling S, McKenney A, Sorensen D (1999) LAPACK users’ guide, third edn. SIAM, Philadelphia, PA Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Croz JD, Greenbaum A, Hammarling S, McKenney A, Sorensen D (1999) LAPACK users’ guide, third edn. SIAM, Philadelphia, PA
2.
Zurück zum Zitat Angelidis A, Cani MP, Wyvill G, King S (2006) Swirling-Sweepers: constant volume modeling. Graph Models 68(4):324–332CrossRefMATH Angelidis A, Cani MP, Wyvill G, King S (2006) Swirling-Sweepers: constant volume modeling. Graph Models 68(4):324–332CrossRefMATH
3.
Zurück zum Zitat Baker TJ (2001) Mesh movement and metamorphosis. In: Proceedings of the 10th international meshing roundtable, pp 387–396 Baker TJ (2001) Mesh movement and metamorphosis. In: Proceedings of the 10th international meshing roundtable, pp 387–396
4.
Zurück zum Zitat Bechmann D (1994) Space deformation models survey. Comput Graph 18(4):571–586CrossRef Bechmann D (1994) Space deformation models survey. Comput Graph 18(4):571–586CrossRef
5.
Zurück zum Zitat de Boer A, van der Schoot M, Bijl H (2007) Mesh deformation based on radial basis function interpolation. Comput Struct 85:784–795CrossRef de Boer A, van der Schoot M, Bijl H (2007) Mesh deformation based on radial basis function interpolation. Comput Struct 85:784–795CrossRef
6.
Zurück zum Zitat Botsch M, Kobbelt L (2005) Real-time shape editing using radial basis functions. Comput Graph Forum 24(3):611–621CrossRef Botsch M, Kobbelt L (2005) Real-time shape editing using radial basis functions. Comput Graph Forum 24(3):611–621CrossRef
7.
Zurück zum Zitat Brewer M, Diachin LF, Knupp P, Leurent T, Melander D (2003) The Mesquite mesh quality improvement toolkit. In: Proceedings of the 12th international meshing roundtable, pp 239–250 Brewer M, Diachin LF, Knupp P, Leurent T, Melander D (2003) The Mesquite mesh quality improvement toolkit. In: Proceedings of the 12th international meshing roundtable, pp 239–250
8.
Zurück zum Zitat Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, Evans TR (2001) Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of ACM SIGGRAPH, ACM, New York, pp 67–76 Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, Evans TR (2001) Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of ACM SIGGRAPH, ACM, New York, pp 67–76
9.
Zurück zum Zitat Duchon J (1977) Spline minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp W, Zeller K (eds) Constructive theory of functions of several variables, no. 571 in Lecture Notes in Mathematics, Springer, Berlin, pp 85–100 Duchon J (1977) Spline minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp W, Zeller K (eds) Constructive theory of functions of several variables, no. 571 in Lecture Notes in Mathematics, Springer, Berlin, pp 85–100
10.
Zurück zum Zitat Fasshauer GE (2007) Meshfree approximation methods with MATLAB. World Scientific Publishing, Singapore Fasshauer GE (2007) Meshfree approximation methods with MATLAB. World Scientific Publishing, Singapore
12.
Zurück zum Zitat von Funck W, Theisel H, Seidel HP (2006) Vector field-based shape deformations. ACM T Graphic 25(3):1118–1125CrossRef von Funck W, Theisel H, Seidel HP (2006) Vector field-based shape deformations. ACM T Graphic 25(3):1118–1125CrossRef
13.
Zurück zum Zitat Gain J, Bechmann D (2008) A survey of spatial deformation from a user-centered perspective. ACM T Graphic 27, 107:1–107:21 Gain J, Bechmann D (2008) A survey of spatial deformation from a user-centered perspective. ACM T Graphic 27, 107:1–107:21
14.
Zurück zum Zitat Gain J, Dodgson N (2001) Preventing self-intersection under free-form deformation. IEEE Trans Vis Comput Graph 7(4):289–298CrossRef Gain J, Dodgson N (2001) Preventing self-intersection under free-form deformation. IEEE Trans Vis Comput Graph 7(4):289–298CrossRef
15.
Zurück zum Zitat Harmon D, Panozzo D, Sorkine O, Zorin D (2011) Interference aware geometric modeling. ACM Trans Graph 30(6):137:1–137:10 Harmon D, Panozzo D, Sorkine O, Zorin D (2011) Interference aware geometric modeling. ACM Trans Graph 30(6):137:1–137:10
16.
Zurück zum Zitat Helenbrook BT (2003) Mesh deformation using the biharmonic operator. Int J Numer Meth Eng 56:1007–1021CrossRefMATH Helenbrook BT (2003) Mesh deformation using the biharmonic operator. Int J Numer Meth Eng 56:1007–1021CrossRefMATH
17.
Zurück zum Zitat Hormann K, Sukumar N (2008) Maximum entropy coordinates for arbitrary polytopes. Comput Graph Forum 27(5):1513–1520CrossRef Hormann K, Sukumar N (2008) Maximum entropy coordinates for arbitrary polytopes. Comput Graph Forum 27(5):1513–1520CrossRef
19.
Zurück zum Zitat Jakobsson S, Amoignon O (2007) Mesh deformation using radial basis functions for gradient-based aerodynamic shape optimization. Comput Fluids 36(6):1119–1136CrossRefMATH Jakobsson S, Amoignon O (2007) Mesh deformation using radial basis functions for gradient-based aerodynamic shape optimization. Comput Fluids 36(6):1119–1136CrossRefMATH
20.
Zurück zum Zitat Joshi P, Meyer M, DeRose T, Green B, Sanocki T (2007) Harmonic coordinates for character articulation. ACM Trans Graph 26(3) Joshi P, Meyer M, DeRose T, Green B, Sanocki T (2007) Harmonic coordinates for character articulation. ACM Trans Graph 26(3)
21.
Zurück zum Zitat Knupp P (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I. Int J Numer Meth Eng 48(3):401–420CrossRefMATH Knupp P (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I. Int J Numer Meth Eng 48(3):401–420CrossRefMATH
22.
Zurück zum Zitat Knupp P (2008) Updating meshes on deforming domains: an application of the target-matrix paradigm. Commun Num Method Eng 24(6):467–476MATHMathSciNet Knupp P (2008) Updating meshes on deforming domains: an application of the target-matrix paradigm. Commun Num Method Eng 24(6):467–476MATHMathSciNet
23.
Zurück zum Zitat Martin S, Kaufmann P, Botsch M, Wicke M, Gross M (2008) Polyhedral finite elements using harmonic basis functions. Comput Graph Forum 27(5):1521–1529CrossRef Martin S, Kaufmann P, Botsch M, Wicke M, Gross M (2008) Polyhedral finite elements using harmonic basis functions. Comput Graph Forum 27(5):1521–1529CrossRef
24.
Zurück zum Zitat Martinez Esturo J, Rössl C, Fröhlich S, Botsch M, Theisel H (2011) Pose correction by space–time integration. In: Proceedings of vision, modeling, visualization, pp 33–40 Martinez Esturo J, Rössl C, Fröhlich S, Botsch M, Theisel H (2011) Pose correction by space–time integration. In: Proceedings of vision, modeling, visualization, pp 33–40
25.
Zurück zum Zitat Michler AK (2011) Aircraft control surface deflection using RBF-based mesh deformation. Int J Numer Meth Eng 88(10):986–1007CrossRefMATH Michler AK (2011) Aircraft control surface deflection using RBF-based mesh deformation. Int J Numer Meth Eng 88(10):986–1007CrossRefMATH
27.
Zurück zum Zitat Samareh JA (1999) A survey of shape parameterization techniques. Tech. Rep. NASA/CP-1999-209136/PT1, NASA Langley Research Center Samareh JA (1999) A survey of shape parameterization techniques. Tech. Rep. NASA/CP-1999-209136/PT1, NASA Langley Research Center
28.
Zurück zum Zitat Samet H (1994) The design and analysis of spatial data structures. Addison Wesley, Reading, MA Samet H (1994) The design and analysis of spatial data structures. Addison Wesley, Reading, MA
29.
Zurück zum Zitat Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. In: Proceedings of ACM SIGGRAPH, ACM, New York, pp 151–159 Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. In: Proceedings of ACM SIGGRAPH, ACM, New York, pp 151–159
30.
Zurück zum Zitat Shontz SM, Vavasis SA (2003) A mesh warping algorithm based on weighted Laplacian smoothing. In: Proceedings of the 12th international meshing roundtable, pp 147–158 Shontz SM, Vavasis SA (2003) A mesh warping algorithm based on weighted Laplacian smoothing. In: Proceedings of the 12th international meshing roundtable, pp 147–158
31.
Zurück zum Zitat Shontz SM, Vavasis SA (2010) Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes. BIT Numer Math 50(4):863–884CrossRefMATHMathSciNet Shontz SM, Vavasis SA (2010) Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes. BIT Numer Math 50(4):863–884CrossRefMATHMathSciNet
32.
Zurück zum Zitat Shontz SM, Vavasis SA (2012) A robust solution procedure for hyperelastic solids with large boundary deformation. Eng Comput 28(2):135–147CrossRef Shontz SM, Vavasis SA (2012) A robust solution procedure for hyperelastic solids with large boundary deformation. Eng Comput 28(2):135–147CrossRef
33.
Zurück zum Zitat Sibson R (1981) A brief description of natural neighbor interpolation, vol 21. In: Barnett V (ed) Interpreting multivariate data. Wiley and Sons, New York Sibson R (1981) A brief description of natural neighbor interpolation, vol 21. In: Barnett V (ed) Interpreting multivariate data. Wiley and Sons, New York
34.
Zurück zum Zitat Staten ML, Canann SA, Owen SJ (1999) BMS weep: locating interior nodes during sweeping. Eng Comput 15(3):212–218CrossRefMATH Staten ML, Canann SA, Owen SJ (1999) BMS weep: locating interior nodes during sweeping. Eng Comput 15(3):212–218CrossRefMATH
35.
Zurück zum Zitat Staten ML, Owen SJ, Shontz SM, Salinger AG, Coffey TS (2011) A comparison of mesh morphing methods for 3D shape optimization. In: Proceedings of the 20th international meshing roundtable, pp 293–311 Staten ML, Owen SJ, Shontz SM, Salinger AG, Coffey TS (2011) A comparison of mesh morphing methods for 3D shape optimization. In: Proceedings of the 20th international meshing roundtable, pp 293–311
36.
37.
Zurück zum Zitat Sukumar N, Malsch EA (2006) Recent advances in the construction of polygonal finite element interpolants. Arch Comput Method E 13(1):129–163CrossRefMATHMathSciNet Sukumar N, Malsch EA (2006) Recent advances in the construction of polygonal finite element interpolants. Arch Comput Method E 13(1):129–163CrossRefMATHMathSciNet
38.
Zurück zum Zitat Tomov S, Nath R, Ltaief H, Dongarra J (2010) Dense linear algebra solvers for multicore with GPU accelerators. In: 2010 IEEE international symposium on parallel and distributed processing, workshops and PhD forum (IPDPSW), pp 1–8 Tomov S, Nath R, Ltaief H, Dongarra J (2010) Dense linear algebra solvers for multicore with GPU accelerators. In: 2010 IEEE international symposium on parallel and distributed processing, workshops and PhD forum (IPDPSW), pp 1–8
39.
Zurück zum Zitat Wachspress EL (1975) A rational finite element basis. Academic Press, New York Wachspress EL (1975) A rational finite element basis. Academic Press, New York
40.
Zurück zum Zitat Walder C, Schölkopf B, Chapelle O (2006) Implicit surface modelling with a globally regularised basis of compact support. Comput Graph Forum 25(3):635–644CrossRef Walder C, Schölkopf B, Chapelle O (2006) Implicit surface modelling with a globally regularised basis of compact support. Comput Graph Forum 25(3):635–644CrossRef
41.
Zurück zum Zitat Wendland H (2005) Scattered data approximation. Cambridge University Press, Cambridge Wendland H (2005) Scattered data approximation. Cambridge University Press, Cambridge
Metadaten
Titel
RBF morphing techniques for simulation-based design optimization
verfasst von
Daniel Sieger
Stefan Menzel
Mario Botsch
Publikationsdatum
01.04.2014
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 2/2014
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0330-1

Weitere Artikel der Ausgabe 2/2014

Engineering with Computers 2/2014 Zur Ausgabe

Neuer Inhalt