A Survey of Indicators for Mesh Quality Assessment

Simple item page
dc.contributor.authorSorgente, Tommasoen_US
dc.contributor.authorBiasotti, Silviaen_US
dc.contributor.authorManzini, Gianmarcoen_US
dc.contributor.authorSpagnuolo, Michelaen_US
dc.contributor.editorBousseau, Adrienen_US
dc.contributor.editorTheobalt, Christianen_US
dc.date.accessioned2023-05-03T06:13:37Z
dc.date.available2023-05-03T06:13:37Z
dc.date.issued2023
dc.description.abstractWe 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.en_US
dc.description.documenttypestar
dc.description.number2
dc.description.sectionheadersState of the Art Reports
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14779
dc.identifier.issn1467-8659
dc.identifier.pages461-483
dc.identifier.pages23 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14779
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14779
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectCCS Concepts: Computing methodologies -> Modeling and simulation; Mathematics of computing -> Mesh generation; Numerical analysis
dc.subjectComputing methodologies
dc.subjectModeling and simulation
dc.subjectMathematics of computing
dc.subjectMesh generation
dc.subjectNumerical analysis
dc.titleA Survey of Indicators for Mesh Quality Assessmenten_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
v42i2pp461-483_cgf14779.pdf
Size:
11.91 MB
Format:
Adobe Portable Document Format
Download
Collections
EG 2023 - STARs (CGF 42-2)