No document available.
Abstract :
[en] The development of high-order computational methods for solving partial differen- tial equations on unstructured grids has been underway for many years. Such meth- ods critically depend on the availability of high-quality curvilinear meshes, as one badly-shaped element can degrade the solution in the whole domain (J. Shewchuk, “What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures”, Preprint, 2002).
The usual way of generating curved meshes is to first generate a straight sided mesh and to curve mesh entities that are classified on the boundaries of the domain. The latter operation introduces a “shape-distortion” that should be controlled if we suppose that the straight sided mesh is composed of well-shaped elements.
Quality measures allow to quantify to which point an element is well-shaped. They also provide tools to improve the quality of meshes through optimization opera- tions. Many quality measures has been proposed for quadratic triangular finite element. Recently, X. Roca et al. (“Defining Quality Measures for High-Order Planar Triangles and Curved Mesh Generation”, Proceedings of the 20th Interna- tional Meshing Roundtable, 2011) proposed a technique that allows extending any Jacobian based quality measure for linear elements to high-order iso-parametric planar triangles of any interpolation degree.
In this work we propose an efficient method to provide accurate bounds on the mag- nitude of the shape distortion of any triangular and quadrangular curved element. The shape distortion is measured with respect to an ideal element, which can e.g. be an equilateral triangle or the element from the original straight-sided mesh. The key feature of the method is that we can adaptively expand functions based on the Jacobian matrix and its determinant in terms of Be ́zier functions. Be ́zier functions have both properties of boundedness and positivity, which allow sharp computation of minimum or maximum of the interpolated functions.