Skip to main content
Erschienen in: Engineering with Computers 4/2018

30.11.2017 | Original Article

Optimizing triangular high-order surface meshes by energy-minimization

verfasst von: Karsten Bock, Jörg Stiller

Erschienen in: Engineering with Computers | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

High-order methods are increasingly popular in computational fluid dynamics, but the construction of suitable curvilinear meshes still remains a challenge. This paper presents a strictly local optimization method to construct high-order triangular surface patches of high quality and accuracy. It combines fitting and energy-minimization, in which approximate bending and stretching functionals are minimized by means of an incremental procedure. The method was applied to analytically defined smooth surfaces as well as scattered surface data derived from scanning data. In both cases the optimization yielded considerable improvements in patch quality, while preserving the accuracy of pure least-squares fitting. As intended, the method achieves the greatest benefit with coarse meshes and high polynomial order.

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 Deville M, Fischer PF, Mund EH (2002) High-order methods for incompressible fluid flow. Cambridge University Press, CambridgeCrossRefMATH Deville M, Fischer PF, Mund EH (2002) High-order methods for incompressible fluid flow. Cambridge University Press, CambridgeCrossRefMATH
2.
Zurück zum Zitat Karniadakis GE, Sherwin S (2005) Spectral/hp element methods for computational fluid dynamics. Numerical mathematics and scientific computation. Oxford University Press, OxfordMATH Karniadakis GE, Sherwin S (2005) Spectral/hp element methods for computational fluid dynamics. Numerical mathematics and scientific computation. Oxford University Press, OxfordMATH
3.
Zurück zum Zitat Cockburn BB, Karniadakis GE, Shu C-W (2000) Discontinuous Galerkin methods: theory, computation and applications. Lecture notes in computational science and engineering. Springer, BerlinCrossRef Cockburn BB, Karniadakis GE, Shu C-W (2000) Discontinuous Galerkin methods: theory, computation and applications. Lecture notes in computational science and engineering. Springer, BerlinCrossRef
4.
Zurück zum Zitat Hesthaven JS, Warburton T (2008) Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Springer, BerlinCrossRefMATH Hesthaven JS, Warburton T (2008) Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Springer, BerlinCrossRefMATH
5.
Zurück zum Zitat Sherwin SJ, Peiró J (2002) Mesh generation in curvilinear domains using high-order elements. Int J Numer Methods Eng 53(1):207–223CrossRefMATH Sherwin SJ, Peiró J (2002) Mesh generation in curvilinear domains using high-order elements. Int J Numer Methods Eng 53(1):207–223CrossRefMATH
6.
Zurück zum Zitat Luo X-J, Shephard MS, O’Bara RM, Nastasia R, Beall MW (2004) Automatic p-version mesh generation for curved domains. Eng Comput 20(3):273–285CrossRef Luo X-J, Shephard MS, O’Bara RM, Nastasia R, Beall MW (2004) Automatic p-version mesh generation for curved domains. Eng Comput 20(3):273–285CrossRef
7.
Zurück zum Zitat Luo X-J, Shephard MS, Lee L-Q, Ge L, Ng C (2011) Moving curved mesh adaptation for higher-order finite element simulations. Eng Comput 27:41–50CrossRef Luo X-J, Shephard MS, Lee L-Q, Ge L, Ng C (2011) Moving curved mesh adaptation for higher-order finite element simulations. Eng Comput 27:41–50CrossRef
8.
Zurück zum Zitat Hindenlang F, Bolemann T, Munz CD (2015) Mesh curving techniques for high order discontinuous Galerkin simulations. In: Kroll N, Hirsch C, Bassi F, Johnston C, Hillewaert K (eds) IDIHOM: industrialization of high-order methods—a top-down approach, vol 128. Springer, Berlin, pp 133–152 Hindenlang F, Bolemann T, Munz CD (2015) Mesh curving techniques for high order discontinuous Galerkin simulations. In: Kroll N, Hirsch C, Bassi F, Johnston C, Hillewaert K (eds) IDIHOM: industrialization of high-order methods—a top-down approach, vol 128. Springer, Berlin, pp 133–152
10.
Zurück zum Zitat Xie Z, Sevilla R, Hassan O, Morgan K (2013) The generation of arbitrary order curved meshes for 3d finite element analysis. Comput Mech 51(3):361–374MathSciNetCrossRefMATH Xie Z, Sevilla R, Hassan O, Morgan K (2013) The generation of arbitrary order curved meshes for 3d finite element analysis. Comput Mech 51(3):361–374MathSciNetCrossRefMATH
11.
Zurück zum Zitat Moxey D, Ekelschot D, Keskin Ü, Sherwin SJ, Peiró J (2015) High-order curvilinear meshing using a thermo-elastic analogy. Comput Aided Des 72:130–139CrossRef Moxey D, Ekelschot D, Keskin Ü, Sherwin SJ, Peiró J (2015) High-order curvilinear meshing using a thermo-elastic analogy. Comput Aided Des 72:130–139CrossRef
12.
13.
Zurück zum Zitat Gargallo-Peiró A, Roca X, Peraire J, Sarrate J (2015) Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes. Int J Numer Methods Eng 103(5):342–363MathSciNetCrossRefMATH Gargallo-Peiró A, Roca X, Peraire J, Sarrate J (2015) Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes. Int J Numer Methods Eng 103(5):342–363MathSciNetCrossRefMATH
14.
Zurück zum Zitat Remacle JF, Lambrechts J, Geuzaine C, Toulorge T (2014) Optimizing the geometrical accuracy of 2d curvilinear meshes. 23rd international meshing roundtable (IMR23). Proced Eng 82:228–239 Remacle JF, Lambrechts J, Geuzaine C, Toulorge T (2014) Optimizing the geometrical accuracy of 2d curvilinear meshes. 23rd international meshing roundtable (IMR23). Proced Eng 82:228–239
15.
Zurück zum Zitat Ruiz-Gironès E, Roca X, Sarrate J (2015) High-order mesh curving by distortion minimization with boundary nodes free to slide on a 3D CAD representation. Comput Aided Des 72:130–139 Ruiz-Gironès E, Roca X, Sarrate J (2015) High-order mesh curving by distortion minimization with boundary nodes free to slide on a 3D CAD representation. Comput Aided Des 72:130–139
16.
Zurück zum Zitat Bock K, Stiller J (2014) Energy-minimizing curve fitting for high-order surface mesh generation. Appl Math 5:3318–3327CrossRef Bock K, Stiller J (2014) Energy-minimizing curve fitting for high-order surface mesh generation. Appl Math 5:3318–3327CrossRef
17.
Zurück zum Zitat Farin G (2002) Curves and surfaces for CAGD—a practical guide, 5th edn. Academic Press, Cambridge Farin G (2002) Curves and surfaces for CAGD—a practical guide, 5th edn. Academic Press, Cambridge
18.
Zurück zum Zitat Hoschek J, Lasser D (1993) Fundamentals of computer aided geometric design. A. K. Peters, Ltd., Natick, MA Hoschek J, Lasser D (1993) Fundamentals of computer aided geometric design. A. K. Peters, Ltd., Natick, MA
19.
Zurück zum Zitat Celniker G, Gossard D (1991) Deformable curve and surface finite-elements for free-form shape design. SIGGRAPH Comput Gr 25(4):257–266CrossRef Celniker G, Gossard D (1991) Deformable curve and surface finite-elements for free-form shape design. SIGGRAPH Comput Gr 25(4):257–266CrossRef
21.
Zurück zum Zitat Welch W, Witkin A (1992) Variational surface modeling. SIGGRAPH Comput Gr 26(2):157–166CrossRef Welch W, Witkin A (1992) Variational surface modeling. SIGGRAPH Comput Gr 26(2):157–166CrossRef
22.
Zurück zum Zitat Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv 34(2):211–262CrossRef Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv 34(2):211–262CrossRef
23.
Zurück zum Zitat Dey S, O’Bara RM, Shephard MS (1999) Curvilinear mesh generation in 3d. In: Proceedings of the eighth international meshing roundtable, Wiley, Hoboken, pp 407–417 Dey S, O’Bara RM, Shephard MS (1999) Curvilinear mesh generation in 3d. In: Proceedings of the eighth international meshing roundtable, Wiley, Hoboken, pp 407–417
24.
Zurück zum Zitat Vlachos A, Peters J, Boyd C, Mitchell JL (2001) Curved pn triangles. In: Proceedings of the 2001 symposium on interactive 3D graphics, I3D ’01, ACM, New York, pp 159–166 Vlachos A, Peters J, Boyd C, Mitchell JL (2001) Curved pn triangles. In: Proceedings of the 2001 symposium on interactive 3D graphics, I3D ’01, ACM, New York, pp 159–166
25.
Zurück zum Zitat Max N (1999) Weights for computing vertex normals from facet normals. J Gr GPU Game Tools 4(2):1–6 Max N (1999) Weights for computing vertex normals from facet normals. J Gr GPU Game Tools 4(2):1–6
26.
Zurück zum Zitat Phong BT (1975) Illumination for computer generated pictures. Commun ACM 18(6):311–317CrossRef Phong BT (1975) Illumination for computer generated pictures. Commun ACM 18(6):311–317CrossRef
27.
Zurück zum Zitat Bock K, Stiller J (2014) Generation of high-order polynomial patches from scattered data. In: Azaïez M, El Fekih H, Hesthaven JS (eds) Spectral and high-order methods for partial differential equations—ICOSAHOM 2012. Lecture notes in computational science and engineering, vol 95. Springer, Berlin, pp 157–167 Bock K, Stiller J (2014) Generation of high-order polynomial patches from scattered data. In: Azaïez M, El Fekih H, Hesthaven JS (eds) Spectral and high-order methods for partial differential equations—ICOSAHOM 2012. Lecture notes in computational science and engineering, vol 95. Springer, Berlin, pp 157–167
Metadaten
Titel
Optimizing triangular high-order surface meshes by energy-minimization
verfasst von
Karsten Bock
Jörg Stiller
Publikationsdatum
30.11.2017
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 4/2018
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-017-0565-3

Weitere Artikel der Ausgabe 4/2018

Engineering with Computers 4/2018 Zur Ausgabe

Neuer Inhalt