Skip to main content

2015 | OriginalPaper | Buchkapitel

On Shape Deformation Techniques for Simulation-Based Design Optimization

verfasst von : Daniel Sieger, Stefan Menzel, Mario Botsch

Erschienen in: New Challenges in Grid Generation and Adaptivity for Scientific Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We present an in-depth analysis and benchmark of shape deformation techniques for their use in simulation-based design optimization scenarios. We first introduce classical free-form deformation, its direct manipulation variant, as well as deformations based on radial basis functions. We compare the techniques in a series of representative synthetic benchmarks, including computational performance, numerical robustness, quality of the deformation, adaptive refinement, as well as precision of constraint satisfaction. As an application-oriented benchmark we investigate the ability to adapt an existing volumetric simulation mesh according to an updated surface geometry, including unstructured tetrahedral, structured hexahedral, and arbitrary polyhedral example meshes. Finally, we provide a detailed assessment of the methods and give concrete advice on choosing a suitable technique for a given optimization scenario.

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!

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 Bechmann, D.: Space deformation models survey. Comput. Graph. 18(4), 571–586 (1994)CrossRef Bechmann, D.: Space deformation models survey. Comput. Graph. 18(4), 571–586 (1994)CrossRef
2.
Zurück zum Zitat de Boer, A., van der Schoot, M., Bijl, H.: Mesh deformation based on radial basis function interpolation. Comput. Struct. 85, 784–795 (2007)CrossRef de Boer, A., van der Schoot, M., Bijl, H.: Mesh deformation based on radial basis function interpolation. Comput. Struct. 85, 784–795 (2007)CrossRef
3.
Zurück zum Zitat Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Comput. Graph. Forum (Proc. Eurograph.) 24(3), 611–621 (2005) Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Comput. Graph. Forum (Proc. Eurograph.) 24(3), 611–621 (2005)
4.
Zurück zum Zitat Botsch, M., Sorkine, O.: On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14(1), 213–230 (2008)CrossRef Botsch, M., Sorkine, O.: On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14(1), 213–230 (2008)CrossRef
5.
Zurück zum Zitat Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., Levy, B.: Polygon Mesh Processing. AK Peters, Natick (2010) Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., Levy, B.: Polygon Mesh Processing. AK Peters, Natick (2010)
6.
Zurück zum Zitat Coquillart, S.: Extended free-form deformation: a sculpturing tool for 3D geometric modeling. In: Proceedings of ACM SIGGRAPH, pp. 187–196 (1990) Coquillart, S.: Extended free-form deformation: a sculpturing tool for 3D geometric modeling. In: Proceedings of ACM SIGGRAPH, pp. 187–196 (1990)
7.
Zurück zum Zitat Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB. World Scientific Publishing, Singapore (2007)CrossRefMATH Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB. World Scientific Publishing, Singapore (2007)CrossRefMATH
8.
Zurück zum Zitat Gain, J., Bechmann, D.: A survey of spatial deformation from a user-centered perspective. ACM Trans. Graph. 27, 107:1–107:21 (2008) Gain, J., Bechmann, D.: A survey of spatial deformation from a user-centered perspective. ACM Trans. Graph. 27, 107:1–107:21 (2008)
9.
Zurück zum Zitat Giannelli, C., Jüttler, B., Speleers, H.: THB–splines: the truncated basis for hierarchical splines. Comput. Aided Geom. Des. 29, 485–498 (2012)CrossRefMATH Giannelli, C., Jüttler, B., Speleers, H.: THB–splines: the truncated basis for hierarchical splines. Comput. Aided Geom. Des. 29, 485–498 (2012)CrossRefMATH
10.
Zurück zum Zitat Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1989)MATH Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1989)MATH
11.
Zurück zum Zitat Griessmair, J., Purgathofer, W.: Deformation of solids with trivariate B-splines. In: Proceedings of Eurographics (1989) Griessmair, J., Purgathofer, W.: Deformation of solids with trivariate B-splines. In: Proceedings of Eurographics (1989)
12.
Zurück zum Zitat Heft, A.I., Indinger, T., Adams, N.A.: Introduction of a new realistic generic car model for aerodynamic investigations. In: SAE 2012 World Congress (2012) Heft, A.I., Indinger, T., Adams, N.A.: Introduction of a new realistic generic car model for aerodynamic investigations. In: SAE 2012 World Congress (2012)
13.
Zurück zum Zitat Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. In: Proceedings of ACM SIGGRAPH, pp. 177–184 (1992) Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. In: Proceedings of ACM SIGGRAPH, pp. 177–184 (1992)
14.
Zurück zum Zitat Jacobson, A., Baran, I., Popović, J., Sorkine, O.: Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 78:1–78:8 (2011) Jacobson, A., Baran, I., Popović, J., Sorkine, O.: Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 78:1–78:8 (2011)
15.
Zurück zum Zitat Jakobsson, S., Amoignon, O.: Mesh deformation using radial basis functions for gradient-based aerodynamic shape optimization. Comput. Fluids 36(6), 1119–1136 (2007)CrossRefMATH Jakobsson, S., Amoignon, O.: Mesh deformation using radial basis functions for gradient-based aerodynamic shape optimization. Comput. Fluids 36(6), 1119–1136 (2007)CrossRefMATH
16.
Zurück zum Zitat Lamousin, H., Waggenspack, N.: NURBS-based free-form deformations. IEEE Comput. Graph. Appl. 14(6), 59–65 (1994)CrossRef Lamousin, H., Waggenspack, N.: NURBS-based free-form deformations. IEEE Comput. Graph. Appl. 14(6), 59–65 (1994)CrossRef
17.
Zurück zum Zitat MacCracken, R., Joy, K.I.: Free-form deformations with lattices of arbitrary topology. In: Proceedings of ACM SIGGRAPH, pp. 181–188 (1996) MacCracken, R., Joy, K.I.: Free-form deformations with lattices of arbitrary topology. In: Proceedings of ACM SIGGRAPH, pp. 181–188 (1996)
18.
Zurück zum Zitat Manzoni, A., Quarteroni, A., Rozza, G.: Shape optimization for viscous flows by reduced basis methods and free-form deformation. Int. J. Numer. Meth. Fluids 70, 646–670 (2011)CrossRefMathSciNet Manzoni, A., Quarteroni, A., Rozza, G.: Shape optimization for viscous flows by reduced basis methods and free-form deformation. Int. J. Numer. Meth. Fluids 70, 646–670 (2011)CrossRefMathSciNet
19.
Zurück zum Zitat Menzel, S., Sendhoff, B.: Representing the change-free form deformation for evolutionary design optimization. Stud. Comput. Intell. 88, 63–86 (2008)CrossRef Menzel, S., Sendhoff, B.: Representing the change-free form deformation for evolutionary design optimization. Stud. Comput. Intell. 88, 63–86 (2008)CrossRef
20.
Zurück zum Zitat Menzel, S., Olhofer, M., Sendhoff, B.: Application of free form deformation techniques in evolutionary design optimisation. In: Proceedings of the 6th World Congress on Structural and Multidisciplinary Optimization (2005) Menzel, S., Olhofer, M., Sendhoff, B.: Application of free form deformation techniques in evolutionary design optimisation. In: Proceedings of the 6th World Congress on Structural and Multidisciplinary Optimization (2005)
21.
Zurück zum Zitat Menzel, S., Olhofer, M., Sendhoff, B.: Direct manipulation of free form deformation in evolutionary design optimisation. In: International Conference on Parallel Problem Solving from Nature (PPSN), pp. 352–361 (2006) Menzel, S., Olhofer, M., Sendhoff, B.: Direct manipulation of free form deformation in evolutionary design optimisation. In: International Conference on Parallel Problem Solving from Nature (PPSN), pp. 352–361 (2006)
22.
Zurück zum Zitat Michler, A.K.: Aircraft control surface deflection using RBF-based mesh deformation. Int. J. Numer. Meth. Eng. 88(10), 986–1007 (2011)CrossRefMATH Michler, A.K.: Aircraft control surface deflection using RBF-based mesh deformation. Int. J. Numer. Meth. Eng. 88(10), 986–1007 (2011)CrossRefMATH
23.
Zurück zum Zitat Moccozet, L., Thalmann, N.: Dirichlet free-form deformations and their application to hand simulation. In: Computer Animation ’97, pp. 93–102 (1997) Moccozet, L., Thalmann, N.: Dirichlet free-form deformations and their application to hand simulation. In: Computer Animation ’97, pp. 93–102 (1997)
26.
Zurück zum Zitat Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992) Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992)
27.
Zurück zum Zitat Samareh, J.A.: A survey of shape parameterization techniques. Technical Report NASA/CP-1999-209136/PT1, NASA Langley Research Center (1999) Samareh, J.A.: A survey of shape parameterization techniques. Technical Report NASA/CP-1999-209136/PT1, NASA Langley Research Center (1999)
28.
Zurück zum Zitat Samareh, J.A.: Aerodynamic shape optimization based on free-form deformation. In: Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (2004) Samareh, J.A.: Aerodynamic shape optimization based on free-form deformation. In: Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (2004)
29.
Zurück zum Zitat Sapidis, N.S.: Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design. Society for Industrial and Applied Mathematics, Philadelphia (1994)CrossRefMATH Sapidis, N.S.: Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design. Society for Industrial and Applied Mathematics, Philadelphia (1994)CrossRefMATH
30.
Zurück zum Zitat Schaback, R., Wendland, H.: Adaptive greedy techniques for approximate solution of large RBF systems. Numer. Algorithms 24(3), 239–254 (2000)CrossRefMATHMathSciNet Schaback, R., Wendland, H.: Adaptive greedy techniques for approximate solution of large RBF systems. Numer. Algorithms 24(3), 239–254 (2000)CrossRefMATHMathSciNet
31.
Zurück zum Zitat Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. In: Proceedings of ACM SIGGRAPH, pp. 151–159 (1986) Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. In: Proceedings of ACM SIGGRAPH, pp. 151–159 (1986)
32.
Zurück zum Zitat Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCs. ACM Trans. Graph. 22(3), 477–484 (2003)CrossRef Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCs. ACM Trans. Graph. 22(3), 477–484 (2003)CrossRef
33.
34.
Zurück zum Zitat Sieger, D., Menzel, S., Botsch, M.: A comprehensive comparison of shape deformations in evolutionary design optimization. In: Proceedings of the 3rd International Conference on Engineering Optimization (2012) Sieger, D., Menzel, S., Botsch, M.: A comprehensive comparison of shape deformations in evolutionary design optimization. In: Proceedings of the 3rd International Conference on Engineering Optimization (2012)
35.
Zurück zum Zitat Sieger, D., Menzel, S., Botsch, M.: High quality mesh morphing using triharmonic radial basis functions. In: Proceedings of the 21st International Meshing Roundtable (2012) Sieger, D., Menzel, S., Botsch, M.: High quality mesh morphing using triharmonic radial basis functions. In: Proceedings of the 21st International Meshing Roundtable (2012)
36.
Zurück zum Zitat Sieger, D., Menzel, S., Botsch, M.: RBF morphing techniques for simulation-based design optimization. Eng. Comput. 30(2), 161–174 (2014)CrossRef Sieger, D., Menzel, S., Botsch, M.: RBF morphing techniques for simulation-based design optimization. Eng. Comput. 30(2), 161–174 (2014)CrossRef
37.
38.
Zurück zum Zitat Staten, M.L., Owen, S.J., Shontz, S.M., Salinger, A.G., Coffey, T.S.: A comparison of mesh morphing methods for 3D shape optimization. In: Proceedings of the 20th International Meshing Roundtable, pp. 293–311 (2011) Staten, M.L., Owen, S.J., Shontz, S.M., Salinger, A.G., Coffey, T.S.: A comparison of mesh morphing methods for 3D shape optimization. In: Proceedings of the 20th International Meshing Roundtable, pp. 293–311 (2011)
39.
Zurück zum Zitat Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)MATH Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)MATH
Metadaten
Titel
On Shape Deformation Techniques for Simulation-Based Design Optimization
verfasst von
Daniel Sieger
Stefan Menzel
Mario Botsch
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-06053-8_14

Premium Partner