A Survey of Indicators for Mesh Quality Assessment

No Thumbnail Available
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
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.
Description

CCS Concepts: Computing methodologies -> Modeling and simulation; Mathematics of computing -> Mesh generation; Numerical analysis

        
@article{
10.1111:cgf.14779
, journal = {Computer Graphics Forum}, title = {{
A Survey of Indicators for Mesh Quality Assessment
}}, author = {
Sorgente, Tommaso
and
Biasotti, Silvia
and
Manzini, Gianmarco
and
Spagnuolo, Michela
}, year = {
2023
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.14779
} }
Citation