Efficient computation of the minimum of shape quality measures on curvilinear finite elements

We present a method for computing robust shape quality measures defined for finite elements of any order and any type, including curved pyramids. The measures are heuristically defined as the minimum of the pointwise quality of curved elements. Three pointwise qualities are considered: the ICN that is related to the conditioning of the stiffness matrix for straight-sided simplicial elements, the scaled Jacobian that is defined for quadrangles and hexahedra, and a new shape quality that is defined for triangles and tetrahedra. The computation of the minimum of the pointwise qualities is based on previous work presented by Johnen et al. (2013) and Johnen and Geuzaine (2015) and is very efficient. The key feature is to expand polynomial quantities into Bézier bases which allow to compute sharp bounds on the minimum of the pointwise quality measures.