Algebraic mesh quality metrics
From MaRDI portal
The author builds a mathematical theory of quality metrics for structured and unstructured meshes. A mesh has elements and nodes. An element quality metric is a scalar function of node positions that measures some geometric property of the element with the given nodes.NEWLINENEWLINENEWLINEThe author gives a list of desirable properties for a mesh quality metric and relates them to a host of mesh quality metrics defined over the years, such as maximum angle, ratio of quadrilateral diagonal lengths, aspect ratio and skew.NEWLINENEWLINENEWLINEThe general theory is based on the Jacobian matrix of a mesh element which in the case of a tetrahedron with vertices \(x_k\in \mathbb{R}^3\) \((k= 0,1,2,3)\) takes the form NEWLINE\[NEWLINEA_0= \begin{pmatrix} x_1- x_0 & x_2- x_0 & x_3- x_0\\ y_1- y_0 & y_2- y_0 & y_3- y_0\\ z_1- z_0 & z_2- z_0 & z_3- z_0\end{pmatrix}.NEWLINE\]NEWLINE This matrix is factorized in standard matrix factorizations. The theory provides a means of constructing, classifying and evaluating mesh quality metrics. Algebraic measures for skew, length ratio, shape, volume and orientation can be defined abstractly and then studied in specific examples. The paper contains extensive numerical examples.
Recommendations
- Algebraic mesh quality metrics for unstructured initial meshes.
- scientific article; zbMATH DE number 1501432
- All-hexahedral mesh smoothing with a node-based measure of quality
- Measuring geometrical quality of different 3D linear element types
- Mesh quality: A function of geometry, error estimates or both?
Cited in
(only showing first 100 items - show all)- An automatic strategy for adaptive tetrahedral mesh generation
- Simultaneous untangling and smoothing of tetrahedral meshes.
- Mid-Node admissible space for 3D quadratic tetrahedral finite elements
- Curvilinear mesh adaptation using radial basis function interpolation and smoothing
- Robust moving mesh algorithms for hybrid stretched meshes: application to moving boundaries problems
- Criteria for hexahedral cell classification
- An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions
- Algebraic mesh quality metrics for unstructured initial meshes.
- A local rezoning and remapping method for unstructured mesh
- Generating high-quality high-order parameterization for isogeometric analysis on triangulations
- Higher-order mesh generation using CISAMR: a case study on bias in presentation and interpretation of results
- ALE formulation for thermomechanical inelastic material models applied to tire forming and curing simulations
- Intercode hexahedral meshing from Eulerian to Lagrangian simulations
- Model reduction of convection-dominated partial differential equations via optimization-based implicit feature tracking
- A meshfree point collocation method for elliptic interface problems
- Measuring geometrical quality of different 3D linear element types
- A robust, high-order implicit shock tracking method for simulation of complex, high-speed flows
- Virtual element method with adaptive refinement for problems of two-dimensional complex topology models from an engineering perspective
- A theoretical framework for discontinuity capturing: joining variational multiscale analysis and variation entropy theory
- Higher-order accurate meshing of nonsmooth implicitly defined surfaces and intersection curves
- Variational method for untangling and optimization of spatial meshes
- Spline parameterization method for 2D and 3D geometries based on T-mesh optimization
- A geometric mesh smoothing algorithm related to damped oscillations
- Anisotropic adaptivity of the \(p\)-FEM for time-harmonic acoustic wave propagation
- \(o\) FEM: an object oriented finite element package for Matlab
- Sliver-suppressing tetrahedral mesh optimization with gradient-based shape matching energy
- On the resolution of certain discrete univariate max-min problems
- Adaptive modification of time evolving meshes
- A surface mesh smoothing and untangling method independent of the CAD parameterization
- Shear-reduced seamless parametrization
- Optimization of subdivision invariant tetrahedra
- Mesh improvement by minimizing a weighted sum of squared element volumes
- Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes
- A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization
- PERFORMANCE COMPARISON OF VARIOUS HEXAHEDRAL ELEMENT QUALITY METRICS VIA PARAMETRIC DISTORTION OF AN IDEAL ELEMENT
- Modified Cholesky decomposition for solving the moment matrix in the radial point interpolation method
- Condition number bounds and mesh quality
- A close look at valences in hexahedral element meshes
- Defining a stretching and alignment aware quality measure for linear and curved 2D meshes
- Local Bisection for Conformal Refinement of Unstructured 4D Simplicial Meshes
- Imposing Boundary Conditions to Match a CAD Virtual Geometry for the Mesh Curving Problem
- Discrete Mesh Optimization on GPU
- Unconstrained plastering-Hexahedral mesh generation via advancing-front geometry decomposition
- A fictitious energy approach for shape optimization
- Obtaining smooth mesh transitions using vertex optimization
- A particle swarm optimization approach for hexahedral mesh smoothing
- Adaptivity with moving grids
- Approximate Delaunay mesh reconstruction and quality estimation from point samples
- Fast smoothing of mixed volume meshes based on the effective geometric element transformation method
- An iterative method for the creation of structured hexahedral meshes over complex orography
- Analysis of triangle quality measures
- scientific article; zbMATH DE number 1501432 (Why is no real title available?)
- Provably robust directional vertex relaxation for geometric mesh optimization
- Regularization of heptahedra using geometric element transformation method
- The Target-Matrix Optimization Paradigm for High-Order Meshes
- A priori mesh quality metric error analysis applied to a high-order finite element method
- A multiobjective mesh optimization framework for mesh quality improvement and mesh untangling
- A particle localization algorithm on unstructured curvilinear polynomial meshes
- Isogeometric Solution of Helmholtz Equation with Dirichlet Boundary Condition in Regions with Irregular Boundary: Numerical Experiences
- Mesh quality agglomeration algorithm for the virtual element method applied to discrete fracture networks
- Local element operations for curved simplex meshes
- Topology modification based rezoning strategies for the arbitrary Lagrangian-Eulerian method on unstructured hexahedral meshes
- A dual element based geometric element transformation method for all-hexahedral mesh smoothing
- Computational continua for linear elastic heterogeneous solids on unstructured finite element meshes
- Insertion of triangulated surfaces into a meccano tetrahedral discretization by means of mesh refinement and optimization procedures
- Iterative subregion correction preconditioners with adaptive tolerance for problems with geometrically localized stiffness
- The geometric element transformation method for tetrahedral mesh smoothing
- Preconditioned iterative solvers for constrained high-order implicit shock tracking methods
- A new approach to solid modeling with trivariate T-splines based on mesh optimization
- Mesh optimization for the virtual element method: how small can an agglomerated mesh become?
- Quality tetrahedral mesh smoothing via boundary-optimized Delaunay triangulation
- Isogeometric simulation of acoustic radiation
- Interpolation-based immersogeometric analysis methods for multi-material and multi-physics problems
- An implicit shock tracking method for simulation of shock-dominated flows over complex domains using mesh-based parametrizations
- Sobolev stability of the L²-projection on hybrid meshes
- A new mesh smoothing method based on convolutional neural network
- The geometry of r-adaptive meshes generated using optimal transport methods
- Estimating the number of similarity classes for marked bisection in general dimensions
- A geometric diagram and hybrid scheme for triangle subdivision
- Quality improvement of surface triangulations
- Implementation in ALBERTA of an automatic tetrahedral mesh generator
- Uniform random Voronoi meshes
- Defining quality measures for high-order planar triangles and curved mesh generation
- The meccano method for isogeometric solid modeling
- Defining quality measures for mesh optimization on parameterized CAD surfaces
- Combining size-preserving and smoothing procedures for adaptive quadrilateral mesh generation
- T-spline parameterization of 2D geometries based on the meccano method with a new T-mesh optimization algorithm
- Defining quality measures for validation and generation of high-order tetrahedral meshes
- Efficient and global optimization-based smoothing methods for mixed-volume meshes
- On interpolation errors over quadratic nodal triangular finite elements
- Performance evaluation of a parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes
- Simple and effective variational optimization of surface and volume triangulations
- Simultaneous aligning and smoothing of surface triangulations
- Mesh matching -- creating conforming interfaces between hexahedral meshes
- Localized coarsening of conforming all-hexahedral meshes
- Label-invariant mesh quality metrics
- The meccano method for automatic tetrahedral mesh generation of complex genus-zero solids
- A comparison of gradient- and Hessian-based optimization methods for tetrahedral mesh quality improvement
- A posteriori error estimation for coarse or distorted meshes
- Implicit shock tracking using an optimization-based high-order discontinuous Galerkin method
This page was built for publication: Algebraic mesh quality metrics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2719276)
