Efficient computation of the minimum of shape quality measures on curvilinear finite elements. (October 2018)

• Record Type: Journal Article
• Authors: Johnen, A.; Geuzaine, C.; Toulorge, T.; Remacle, J.-F.
• Is Part Of: Computer aided design. Volume 103(2018)
• Page Start: 24
• Page End: 33
• Publication Date: 2018-10
• Subjects: Finite element method -- Finite element mesh -- Quality of curved elements -- Bézier basis; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2018.03.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: 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. Highlights: We present a new shape quality measure for straight-sided simplicial elements. We present an algorithm to compute shape quality measures on curved elements. We consider three shape quality measures (the new one, the scaled Jacobian and the ICN measure). We show that the computation of the presented measures is efficient.