Skip to main content
Erschienen in: Engineering with Computers 1/2019

24.03.2018 | Original Article

Automated low-order to high-order mesh conversion

verfasst von: Jeremy Ims, Z. J. Wang

Erschienen in: Engineering with Computers | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

An algorithm is presented for the CAD-free conversion of linear unstructured meshes into curved high-order meshes, which are necessary for high-order flow simulations. The algorithm operates via three steps: (1) autonomous detection of feature curves along the mesh surface, (2) reconstruction of the surface curvature from the combination of surface node positions and feature curve positions, and (3) alignment of the mesh interior to the newly curved surface. The algorithm is implemented in our freely available cross-platform graphical software program meshCurve, which transforms existing linear meshes into high-order curved meshes

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 Bassi F, Rebay S (1997) High-order accurate discontinuous finite element solution of the 2D Euler equations. J Comput Phys 138(2):251–285MathSciNetCrossRefMATH Bassi F, Rebay S (1997) High-order accurate discontinuous finite element solution of the 2D Euler equations. J Comput Phys 138(2):251–285MathSciNetCrossRefMATH
2.
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 the 28th annual conference on Computer graphics and interactive techniques. ACM, 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 the 28th annual conference on Computer graphics and interactive techniques. ACM, pp 67–76
3.
Zurück zum Zitat Carr JC, Beatson RK, McCallum BC, Fright WR, McLennan TJ, Mitchell TJ (2003) Smooth surface reconstruction from noisy range data. In: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia. ACM, pp 119–ff Carr JC, Beatson RK, McCallum BC, Fright WR, McLennan TJ, Mitchell TJ (2003) Smooth surface reconstruction from noisy range data. In: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia. ACM, pp 119–ff
4.
Zurück zum Zitat Geuzaine C, Remacle JF (2009) Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int J Numer Meth Eng 79(11):1309–1331MathSciNetCrossRefMATH Geuzaine C, Remacle JF (2009) Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int J Numer Meth Eng 79(11):1309–1331MathSciNetCrossRefMATH
6.
Zurück zum Zitat Hamming R (2012) Numerical methods for scientists and engineers. Courier Corporation Hamming R (2012) Numerical methods for scientists and engineers. Courier Corporation
7.
Zurück zum Zitat Hartmann R, Harlan M (2016) Curved grid generation and DG computation for the DLR-F11 high lift configuration. In: ECCOMAS Congress 2016 on Computational Methods in Applied Sciences and Engineering, vol 2. National Technical University of Athens (NTUA) Greece, pp 2843–2858 Hartmann R, Harlan M (2016) Curved grid generation and DG computation for the DLR-F11 high lift configuration. In: ECCOMAS Congress 2016 on Computational Methods in Applied Sciences and Engineering, vol 2. National Technical University of Athens (NTUA) Greece, pp 2843–2858
8.
Zurück zum Zitat Hindenlang F (2014) Mesh curving techniques for high order parallel simulations on unstructured meshes Hindenlang F (2014) Mesh curving techniques for high order parallel simulations on unstructured meshes
9.
Zurück zum Zitat Hindenlang F, Bolemann T, Munz CD (2015) Mesh curving techniques for high order discontinuous Galerkin simulations. In: IDIHOM: Industrialization of High-Order Methods-A Top-Down Approach. Springer, pp 133–152 Hindenlang F, Bolemann T, Munz CD (2015) Mesh curving techniques for high order discontinuous Galerkin simulations. In: IDIHOM: Industrialization of High-Order Methods-A Top-Down Approach. Springer, pp 133–152
10.
Zurück zum Zitat Ims J, Duan Z, Wang ZJ (2015) meshCurve: an automated low-order to high-order mesh generator. In: 22nd AIAA Computational Fluid Dynamics conference Ims J, Duan Z, Wang ZJ (2015) meshCurve: an automated low-order to high-order mesh generator. In: 22nd AIAA Computational Fluid Dynamics conference
11.
Zurück zum Zitat Jiao X, Bayyana NR (2008) Identification of C1 and C2 discontinuities for surface meshes in CAD. Comput Aided Des 40(2):160–175CrossRef Jiao X, Bayyana NR (2008) Identification of C1 and C2 discontinuities for surface meshes in CAD. Comput Aided Des 40(2):160–175CrossRef
12.
Zurück zum Zitat Jiao X, Wang D (2012) Reconstructing high-order surfaces for meshing. Eng Comput 28(4):361–373CrossRef Jiao X, Wang D (2012) Reconstructing high-order surfaces for meshing. Eng Comput 28(4):361–373CrossRef
13.
Zurück zum Zitat Karman SL, Erwin JT, Glasby RS, Stefanski D (2016) High-order mesh curving using WCN mesh optimization. In: 46th AIAA Fluid Dynamics Conference, p 3178 Karman SL, Erwin JT, Glasby RS, Stefanski D (2016) High-order mesh curving using WCN mesh optimization. In: 46th AIAA Fluid Dynamics Conference, p 3178
14.
Zurück zum Zitat Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In: Polthier K, Sheffer A (eds) Eurographics Symposium on Geometry Processing Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In: Polthier K, Sheffer A (eds) Eurographics Symposium on Geometry Processing
15.
Zurück zum Zitat Luke E, Collins E, Blades E (2012) A fast mesh deformation method using explicit interpolation. J Comput Phys 231(2):586–601MathSciNetCrossRefMATH Luke E, Collins E, Blades E (2012) A fast mesh deformation method using explicit interpolation. J Comput Phys 231(2):586–601MathSciNetCrossRefMATH
16.
Zurück zum Zitat Luo X, Shephard MS, Remacle JF (2001) The influence of geometric approximation on the accuracy of high order methods. Rensselaer SCOREC report 1 Luo X, Shephard MS, Remacle JF (2001) The influence of geometric approximation on the accuracy of high order methods. Rensselaer SCOREC report 1
17.
Zurück zum Zitat Ray N, Delaney T, Einstein DR, Jiao X (2014) Surface remeshing with robust high-order reconstruction. Eng Comput 30(4):487–502CrossRef Ray N, Delaney T, Einstein DR, Jiao X (2014) Surface remeshing with robust high-order reconstruction. Eng Comput 30(4):487–502CrossRef
18.
Zurück zum Zitat Runge C (1901) Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeitschrift für Mathematik und Physik 46(224–243):20MATH Runge C (1901) Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeitschrift für Mathematik und Physik 46(224–243):20MATH
19.
Zurück zum Zitat Shampine LF, Allen RC, Pruess S (1997) Fundamentals of numerical computing, vol 1. Wiley, New YorkMATH Shampine LF, Allen RC, Pruess S (1997) Fundamentals of numerical computing, vol 1. Wiley, New YorkMATH
20.
Zurück zum Zitat Tampieri F (1992) Newell’s method for computing the plane equation of a polygon. In: Graphics Gems III (IBM Version). Elsevier, pp 231–232 Tampieri F (1992) Newell’s method for computing the plane equation of a polygon. In: Graphics Gems III (IBM Version). Elsevier, pp 231–232
21.
Zurück zum Zitat Trefethen LN, Bau III, D (1997) Numerical linear algebra, vol 50. Siam Trefethen LN, Bau III, D (1997) Numerical linear algebra, vol 50. Siam
22.
Zurück zum Zitat Wang Z (2007) High-order methods for the Euler and Navier–Stokes equations on unstructured grids. Prog Aerosp Sci 43(1):1–41MathSciNetCrossRef Wang Z (2007) High-order methods for the Euler and Navier–Stokes equations on unstructured grids. Prog Aerosp Sci 43(1):1–41MathSciNetCrossRef
23.
Zurück zum Zitat Wang Z, Fidkowski K, Abgrall R, Bassi F, Caraeni D, Cary A, Deconinck H, Hartmann R, Hillewaert K, Huynh H et al (2013) High-order CFD methods: current status and perspective. Int J Numer Meth Fluids 72(8):811–845MathSciNetCrossRef Wang Z, Fidkowski K, Abgrall R, Bassi F, Caraeni D, Cary A, Deconinck H, Hartmann R, Hillewaert K, Huynh H et al (2013) High-order CFD methods: current status and perspective. Int J Numer Meth Fluids 72(8):811–845MathSciNetCrossRef
24.
Zurück zum Zitat Wang Z, Li Y, Jia F, Laskowski G, Kopriva J, Paliath U, Bhaskaran R (2017) Towards industrial large eddy simulation using the FR/CPR method. Comput Fluids 156:579–589MathSciNetCrossRefMATH Wang Z, Li Y, Jia F, Laskowski G, Kopriva J, Paliath U, Bhaskaran R (2017) Towards industrial large eddy simulation using the FR/CPR method. Comput Fluids 156:579–589MathSciNetCrossRefMATH
25.
Zurück zum Zitat Xie ZQ, Sevilla R, Hassan O, Morgan K (2013) The generation of arbitrary order curved meshes for 3D finite element analysis. Comput Mech 51(3):361–374MathSciNetCrossRef Xie ZQ, Sevilla R, Hassan O, Morgan K (2013) The generation of arbitrary order curved meshes for 3D finite element analysis. Comput Mech 51(3):361–374MathSciNetCrossRef
Metadaten
Titel
Automated low-order to high-order mesh conversion
verfasst von
Jeremy Ims
Z. J. Wang
Publikationsdatum
24.03.2018
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2019
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-018-0602-x

Weitere Artikel der Ausgabe 1/2019

Engineering with Computers 1/2019 Zur Ausgabe

Neuer Inhalt