A Survey of Indicators for Mesh Quality Assessment
Open Access
- 23 May 2023
- journal article
- conference paper
- Published by Wiley in Computer Graphics Forum
- Vol. 42 (2) , 461-483
Abstract
We analyze the joint efforts made by the geometry processing and the numerical analysis communities in the last decades to define and measure the concept of “mesh quality”. Researchers have been striving to determine how, and how much, the accuracy of a numerical simulation or a scientific computation (e.g., rendering, printing, modeling operations) depends on the particular mesh adopted to model the problem, and which geometrical features of the mesh most influence the result. The goal was to produce a mesh with good geometrical properties and the lowest possible number of elements, able to produce results in a target range of accuracy. We overview the most common quality indicators, measures, or metrics that are currently used to evaluate the goodness of a discretization and drive mesh generation or mesh coarsening/refinement processes. We analyze a number of local and global indicators, defined over two‐ and three‐dimensional meshes with any type of elements, distinguishing between simplicial, quadrangular/hexahedral, and generic polytopal elements. We also discuss mesh optimization algorithms based on the above indicators and report common libraries for mesh analysis and quality‐driven mesh optimization.Keywords
Funding Information
- European Research Council (694515)
This publication has 129 references indexed in Scilit:
- Quad‐Mesh Generation and Processing: A SurveyComputer Graphics Forum, 2013
- Polygon mesh repairingACM Computing Surveys, 2013
- BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODSMathematical Models and Methods in Applied Sciences, 2012
- Error estimates for generalized barycentric interpolationAdvances in Computational Mathematics, 2011
- Analysis of triangle quality measuresMathematics of Computation, 2003
- Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I?a framework for surface mesh optimizationInternational Journal for Numerical Methods in Engineering, 2000
- Optimization of tetrahedral meshes based on element shape measuresComputers & Structures, 1997
- Relationship between tetrahedron shape measuresBIT Numerical Mathematics, 1994
- A brief review of techniques for generating irregular computational gridsInternational Journal for Numerical Methods in Engineering, 1980
- Forbidden Shapes in the Finite Element MethodIMA Journal of Applied Mathematics, 1971