New Quality Measures for Quadrilaterals and New Discrete Functionals for Grid Generation

Abstract

In this paper, we review some grid quality metrics and define some new quality measures for quadrilateral elements. The curved elements are not discussed. Usually, the maximum value of a quality measure corresponds to the minimum value of the energy density over the grid. We also define new discrete functionals, which are implemented as objective functions in an optimization-based method for quadrilateral grid generation and improvement. These functionals are linearly combined with a discrete functional whose domain has an infinite barrier at the boundary of the set of unfolded grids to preserve convex grid cells in each step of the optimization process.

Keywords

• mesh generation
• quality measure
• aspect ratio
• quality improvement