Title: Local element operations for curved simplex meshes

Journal Article · · International Journal for Numerical Methods in Engineering
DOI: https://doi.org/10.1002/nme.7379 · OSTI ID:2202713
 [1];  [2]
  1. Department of Mathematics University of California Berkeley California USA, Department of Mathematics New York University Shanghai Shanghai China
  2. Department of Mathematics University of California Berkeley California USA
+ Show Author Affiliations

Summary Mesh optimization procedures are generally a combination of node smoothing and discrete operations which affect a small number of elements to improve the quality of the overall mesh. These procedures are useful as a post‐processing step in mesh generation procedures and in applications such as fluid simulations with severely deforming domains. In order to perform high‐order mesh optimization, these ingredients must also be extended to high‐order (curved) meshes. In this work, we present a method to perform local element operations on curved meshes. The mesh operations discussed in this work are edge/face swaps, edge collapses, and edge splitting (more generally refinement) for triangular and tetrahedral meshes. These local operations are performed by first identifying the patch of elements which contain the edge/face being acted on, performing the operation as a “straight‐sided one" by placing the high‐order nodes via an isoparametric mapping from the master element, and smoothing the high‐order nodes on the elements in the patch by minimizing a Jacobian‐based high‐order mesh distortion measure. Since the initial “straight‐sided guess” from the placement of the nodes via the isoparametric mapping frequently results in invalid elements, the distortion measure must be regularized which allows for mesh untangling for the optimization to succeed. We present several examples in 2D and 3D to demonstrate these local operations and how they can be combined with a high‐order node smoothing procedure to maintain mesh quality when faced with severe deformations.

Sponsoring Organization:
USDOE
OSTI ID:
2202713
Journal Information:
International Journal for Numerical Methods in Engineering, Journal Name: International Journal for Numerical Methods in Engineering Journal Issue: 2 Vol. 125; ISSN 0029-5981
Publisher:
Wiley Blackwell (John Wiley & Sons)Copyright Statement
Country of Publication:
United Kingdom
Language:
English

References (26)

High-order CFD methods: current status and perspective: HIGH-ORDER CFD METHODS journal January 2013
Distortion measure of trilinear mapping. Application to 3‐D grid generation journal September 2002
Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities journal September 2009
Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes: OPTIMIZATION OF A REGULARIZED DISTORTION MEASURE FOR CURVED MESHING journal February 2015
Relationship between tetrahedron shape measures journal June 1994
Winslow Smoothing on Two-Dimensional Unstructured Meshes journal September 1999
A Parallel Variational Mesh Quality Improvement Method for Tetrahedral Meshes Based on the MMPDE Method journal July 2022
A high-order discontinuous Galerkin method with unstructured space–time meshes for two-dimensional compressible flows on domains with large deformations journal September 2015
Robust untangling of curvilinear meshes journal December 2013
High-order unstructured curved mesh generation using the Winslow equations journal February 2016
A Thermo-elastic Analogy for High-order Curvilinear Meshing with Control of Mesh Validity and Quality journal January 2014
Optimizing the Geometrical Accuracy of 2D Curvilinear Meshes journal January 2014
Tetrahedral Mesh Improvement Using Moving Mesh Smoothing and Lazy Searching Flips journal January 2016
High-Order Methods for Incompressible Fluid Flow book January 2009
Construction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations journal November 1995
The Target-Matrix Optimization Paradigm for High-Order Meshes journal January 2019
Algebraic Mesh Quality Metrics journal January 2001
A Parallel Algorithm for Mesh Smoothing journal January 1999
Invertible finite elements for robust simulation of large deformation conference January 2004
Sliver exudation journal September 2000
Mesh Generation Using Unstructured Computational Meshes and Elliptic Partial Differential Equation Smoothing journal June 2006
Recent Improvements in Aerodynamic Design Optimization on Unstructured Meshes journal June 2002
Curved Mesh Generation and Mesh Refinement using Lagrangian Solid Mechanics conference January 2009
High-Order Mesh Curving Using WCN Mesh Optimization conference June 2016
High-order mesh generation for CFD solvers text January 2017
Untangling High-Order Meshes Based on Signed Angles text January 2020

Similar Records

Related Subjects