Robust untangling of curvilinear meshes

Authors:
Thomas Toulorge;Christophe Geuzaine;Jean-François Remacle;Jonathan Lambrechts
Affiliations:
Université catholique de Louvain, Institute of Mechanics, Materials and Civil Engineering (iMMC), Bítiment Euler, Avenue Georges Lemaítre 4, 1348 Louvain-la-Neuve, Belgium;Université de Liège, Department of Electrical Engineering and Computer Science, Montefiore Institute B28, Grande Traverse 10, 4000 Liège, Belgium;Université catholique de Louvain, Institute of Mechanics, Materials and Civil Engineering (iMMC), Bítiment Euler, Avenue Georges Lemaítre 4, 1348 Louvain-la-Neuve, Belgium;Université catholique de Louvain, Institute of Mechanics, Materials and Civil Engineering (iMMC), Bítiment Euler, Avenue Georges Lemaítre 4, 1348 Louvain-la-Neuve, Belgium and Fonds ...
Venue:
Journal of Computational Physics
Year:
2013

Citing 9
Cited 0

On the limited memory BFGS method for large scale optimization

Mathematical Programming: Series A and B
High-order accurate discontinuous finite element solution of the 2D Euler equations

Journal of Computational Physics
A comparison of two optimization methods for mesh quality improvement

Engineering with Computers
Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications

Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications
High-order discontinuous Galerkin schemes on general 2D manifolds applied to the shallow water equations

Journal of Computational Physics
Adaptive mesh generation for curved domains

Applied Numerical Mathematics - Adaptive methods for partial differential equations and large-scale computation
From h to p efficiently: Implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations

Journal of Computational Physics
A content-aware bridging service for publish/subscribe environments

Journal of Systems and Software
The generation of arbitrary order curved meshes for 3D finite element analysis

Computational Mechanics

Quantified Score

Hi-index	31.45

Visualization

Abstract

This paper presents a technique that allows to untangle high-order/curvilinear meshes. The technique makes use of unconstrained optimization where element Jacobians are constrained to lie in a prescribed range through moving log-barriers. The untangling procedure starts from a possibly invalid curvilinear mesh and moves mesh vertices with the objective of producing elements that all have bounded Jacobians. Bounds on Jacobians are computed using the results of Johnen et al. (2012, 2013) [1,2]. The technique is applicable to any kind of polynomial element, for surface, volume, hybrid or boundary layer meshes. A series of examples demonstrate both the robustness and the efficiency of the technique. The final example, involving a time explicit computation, shows that it is possible to control the stable time step of the computation for curvilinear meshes through an alternative element deformation measure.