Top

Engineering with Computers

Published in:

30-11-2017 | Original Article

Optimizing triangular high-order surface meshes by energy-minimization

Authors: Karsten Bock, Jörg Stiller

Published in: Engineering with Computers | Issue 4/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Mesh size effect on finite-element modeling of blast-loaded reinforced concrete slab

next article Adaptive stability transformation method of chaos control for first order reliability method

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Deville M, Fischer PF, Mund EH (2002) High-order methods for incompressible fluid flow. Cambridge University Press, CambridgeCrossRefMATH

Karniadakis GE, Sherwin S (2005) Spectral/hp element methods for computational fluid dynamics. Numerical mathematics and scientific computation. Oxford University Press, OxfordMATH

Cockburn BB, Karniadakis GE, Shu C-W (2000) Discontinuous Galerkin methods: theory, computation and applications. Lecture notes in computational science and engineering. Springer, BerlinCrossRef

Hesthaven JS, Warburton T (2008) Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Springer, BerlinCrossRefMATH

Sherwin SJ, Peiró J (2002) Mesh generation in curvilinear domains using high-order elements. Int J Numer Methods Eng 53(1):207–223CrossRefMATH

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, Lee L-Q, Ge L, Ng C (2011) Moving curved mesh adaptation for higher-order finite element simulations. Eng Comput 27:41–50CrossRef

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

Persson PO, Peraire J (2009) Curved mesh generation and mesh refinement using Lagrangian solid mechanics. In: Proc. of the 47th AIAA aerospace sciences meeting and exhibit. https://arc.aiaa.org/doi/abs/10.2514/6.2009-949

10.

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.

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.

Toulorge T, Geuzaine C, Remacle J-F, Lambrechts J (2013) Robust untangling of curvilinear meshes. J Comput Phys 254:8–26MathSciNetCrossRefMATH

13.

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.

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.

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.

Bock K, Stiller J (2014) Energy-minimizing curve fitting for high-order surface mesh generation. Appl Math 5:3318–3327CrossRef

17.

Farin G (2002) Curves and surfaces for CAGD—a practical guide, 5th edn. Academic Press, Cambridge

18.

Hoschek J, Lasser D (1993) Fundamentals of computer aided geometric design. A. K. Peters, Ltd., Natick, MA

19.

Celniker G, Gossard D (1991) Deformable curve and surface finite-elements for free-form shape design. SIGGRAPH Comput Gr 25(4):257–266CrossRef

20.

Greiner G (1994) Surface construction based on variational principles. Wavelets Images Surf Fitt:277–286. https://dl.acm.org/citation.cfm?id=190587

21.

Welch W, Witkin A (1992) Variational surface modeling. SIGGRAPH Comput Gr 26(2):157–166CrossRef

22.

Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv 34(2):211–262CrossRef

23.

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.

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.

Max N (1999) Weights for computing vertex normals from facet normals. J Gr GPU Game Tools 4(2):1–6

26.

Phong BT (1975) Illumination for computer generated pictures. Commun ACM 18(6):311–317CrossRef

27.

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

Title: Optimizing triangular high-order surface meshes by energy-minimization
Authors: Karsten Bock
Jörg Stiller
Publication date: 30-11-2017
Publisher: Springer London
Published in: Engineering with Computers / Issue 4/2018
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI: https://doi.org/10.1007/s00366-017-0565-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2018

A numerical procedure based on Hermite wavelets for two-dimensional hyperbolic telegraph equation

Automatic recognition and decomposition of rib features in thin-shell parts for mold flow analysis

Developing a least squares support vector machine for estimating the blast-induced flyrock

An improved meshless method for solving two- and three-dimensional coupled Klein–Gordon–Schrödinger equations on scattered data of general-shaped domains

New empirical formulations for indirect estimation of peak-confined compressive strength and strain of circular RC columns using LGP method

Multi-scale performance simulation and effect analysis for hydraulic concrete submitted to leaching and frost