Extension of a Mesh Quality Metric for Elements With a Curved Boundary Edge or Surface
- 15 June 2004
- journal article
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 5 (4) , 302-308
Abstract
The formulation of a local cell quality metric [Branets, L., and Carey, G. F., 2003, Proceedings of the 12th International Meshing Roundtable, Santa Fe, NM, pp. 371–378;Engineering with Computers (in press)] for standard elements defined by affine maps is extended here to the case of elements with quadratically curved boundaries. We show for two-dimensional and three-dimensional simplex elements with quadratically curved boundaries that all cases of map degeneracy can be identified by the metric. Moreover, we establish a “maximum principle” which allows estimating the bounds on the quality metric. The nondegeneracy conditions for biquadratic quadrilaterals with one curved edge are also determined. The metric is implemented in an untangling/smoothing algorithm for improving unstructured meshes including simplex elements that have curved boundary segments. The behavior and efficiency of this algorithm is illustrated for numerical test problems in two and three dimensions.Keywords
This publication has 8 references indexed in Scilit:
- A local cell quality metric and variational grid smoothing algorithmEngineering with Computers, 2005
- Inverse mapping and distortion measures for quadrilaterals with curved boundariesInternational Journal for Numerical Methods in Engineering, 1994
- A note on invertible two-dimensional quadratic finite element transformationsCommunications in Applied Numerical Methods, 1987
- Quadratic Transformations of Triangular Finite Elements in Two DimensionsIMA Journal of Numerical Analysis, 1986
- Algorithms for determining invertible two- and three-dimensional quadratic isoparametric finite element transformationsInternational Journal for Numerical Methods in Engineering, 1983
- Some results on the global inversion of bilinear and quadratic isoparametric finite element transformationsMathematics of Computation, 1978
- An Analysis of the Finite-Element MethodJournal of Applied Mechanics, 1974
- Forbidden Shapes in the Finite Element MethodIMA Journal of Applied Mathematics, 1971