More Web Proxy on the site http://driver.im/

article

Automated low-order to high-order mesh conversion

Authors:

Z. J. WangAuthors Info & Claims

Engineering with Computers, Volume 35, Issue 1

Pages 323 - 335

https://doi.org/10.1007/s00366-018-0602-x

Published: 01 January 2019 Publication History

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

References

[1]

Bassi F, Rebay S (1997) High-order accurate discontinuous finite element solution of the 2D Euler equations. J Comput Phys 138(2):251---285

Digital Library

[2]

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

Digital Library

[3]

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

Digital Library

[4]

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---1331

[5]

Geuzaine C, Remacle JF (2016) Changelog. http://gmsh.info/CHANGELOG.txt

[6]

Hamming R (2012) Numerical methods for scientists and engineers. Courier Corporation

[7]

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]

Hindenlang F (2014) Mesh curving techniques for high order parallel simulations on unstructured meshes

[9]

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]

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]

Jiao X, Bayyana NR (2008) Identification of C1 and C2 discontinuities for surface meshes in CAD. Comput Aided Des 40(2):160---175

Digital Library

[12]

Jiao X, Wang D (2012) Reconstructing high-order surfaces for meshing. Eng Comput 28(4):361---373

Digital Library

[13]

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]

Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In: Polthier K, Sheffer A (eds) Eurographics Symposium on Geometry Processing

Digital Library

[15]

Luke E, Collins E, Blades E (2012) A fast mesh deformation method using explicit interpolation. J Comput Phys 231(2):586---601

Digital Library

[16]

Luo X, Shephard MS, Remacle JF (2001) The influence of geometric approximation on the accuracy of high order methods. Rensselaer SCOREC report 1

[17]

Ray N, Delaney T, Einstein DR, Jiao X (2014) Surface remeshing with robust high-order reconstruction. Eng Comput 30(4):487---502

Digital Library

[18]

Runge C (1901) Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten. Zeitschrift für Mathematik und Physik 46(224---243):20

[19]

Shampine LF, Allen RC, Pruess S (1997) Fundamentals of numerical computing, vol 1. Wiley, New York

Digital Library

[20]

Tampieri F (1992) Newell's method for computing the plane equation of a polygon. In: Graphics Gems III (IBM Version). Elsevier, pp 231---232

Digital Library

[21]

Trefethen LN, Bau III, D (1997) Numerical linear algebra, vol 50. Siam

[22]

Wang Z (2007) High-order methods for the Euler and Navier---Stokes equations on unstructured grids. Prog Aerosp Sci 43(1):1---41

[23]

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---845

[24]

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---589

[25]

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---374

Digital Library

Cited By

Löschner FFernández‐Fernández JJeske SBender J(2024)Curved Three‐Director Cosserat Shells with Strong CouplingComputer Graphics Forum10.1111/cgf.15183Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15183
Liu XWang HZhao ZWang HGuan ZWang N(2024)Gridder-HOAdvances in Engineering Software10.1016/j.advengsoft.2024.103739197:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.advengsoft.2024.103739
Li YZhao XRay NJiao X(2019)Compact feature-aware Hermite-style high-order surface reconstructionEngineering with Computers10.1007/s00366-019-00815-z37:1(187-210)Online publication date: 3-Jul-2019
https://dl.acm.org/doi/10.1007/s00366-019-00815-z

Automated low-order to high-order mesh conversion
1. Computing methodologies
  1. Computer graphics

Recommendations

Compact feature-aware Hermite-style high-order surface reconstruction
Abstract
High-order surface reconstruction is now a commonly used technique for mesh generation and adaptation, geometric and physical modeling, and high-order numerical methods for solving partial differential equations (PDEs). However, surface ... $^{}$
A simple unstructured tetrahedral mesh generation algorithm for complex geometries

This paper describes the logic of a dynamic algorithm for a general 3D tetrahedrization of an arbitrarily prescribed geometry. The algorithm requires the minimal surface information. The solid modelling of the 3D objects needs not to be given in full ...
Nonconforming Mesh Refinement for High-Order Finite Elements

We propose a general algorithm for nonconforming adaptive mesh refinement (AMR) of unstructured meshes in high-order finite element codes. Our focus is on $h$-refinement with a fixed polynomial order. The algorithm handles triangular, quadrilateral, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Engineering with Computers

Engineering with Computers Volume 35, Issue 1

January 2019

338 pages

ISSN:0177-0667

EISSN:1435-5663

Issue’s Table of Contents

Copyright © Copyright © 2019 Springer-Verlag London Ltd., part of Springer Nature.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2019

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Löschner FFernández‐Fernández JJeske SBender J(2024)Curved Three‐Director Cosserat Shells with Strong CouplingComputer Graphics Forum10.1111/cgf.15183Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15183
Liu XWang HZhao ZWang HGuan ZWang N(2024)Gridder-HOAdvances in Engineering Software10.1016/j.advengsoft.2024.103739197:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.advengsoft.2024.103739
Li YZhao XRay NJiao X(2019)Compact feature-aware Hermite-style high-order surface reconstructionEngineering with Computers10.1007/s00366-019-00815-z37:1(187-210)Online publication date: 3-Jul-2019
https://dl.acm.org/doi/10.1007/s00366-019-00815-z

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents