Abstract: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.

Non-iterative Approach for Global Mesh Optimization.

An Improved Laplacian Smoothing Approach for Surface Meshes

Remeshing-Assisted Optimization for Locally Injective Mappings

Non-iterative Global Mesh Smoothing with Feature Preservation

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

Hexahedral Mesh Smoothing Via Local Element Regularization and Global Mesh Optimization

Application of Local Collocation Method and Mesh Refinement to Non-Smooth Trajectory Optimization

Flattenable Mesh Processing by Controllable Laplacian Evolution

A Local/Global Approach To Mesh Parameterization

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

A Global Laplacian Smoothing Approach with Feature Preservation

A Two-Step Approach To Optimizing Meshes

A Novel Volume Constrained Smoothing Method for Meshes

Manifold-Constrained Geometric Optimization via Local Parameterizations

A Quadrilateral Mesh Optimization Algorithm Guaranteeing Non-inverted Elements

Local Element Operations for Curved Simplex Meshes

A globalized and preconditioned Newton-CG solver for metric-aware curved high-order mesh optimization

Evolutionary Multi-objective High-order Tetrahedral Mesh Optimization

Exploring Local Modifications for Constrained Meshes.

A Non-Intrusive Global/Local Algorithm with Non-Matching Interface: Derivation and Numerical Validation

A Neural Network Transformation based Global Optimization Algorithm