Algebraic mesh quality metrics
- Sandia National Laboratories
Quality metrics for structured and unstructured mesh generation are placed within an algebraic framework to form a mathematical theory of mesh quality metrics. The theory, based on the Jacobian and related matrices, provides a means of constructing, classifying, and evaluating mesh quality metrics. The Jacobian matrix is factored into geometrically meaningful parts. A nodally-invariant Jacobian matrix can be defined for simplicial elements using a weight matrix derived from the Jacobian matrix of an ideal reference element. Scale and orientation-invariant algebraic mesh quality metrics are defined. the singular value decomposition is used to study relationships between metrics. Equivalence of the element condition number and mean ratio metrics is proved. Condition number is shown to measure the distance of an element to the set of degenerate elements. Algebraic measures for skew, length ratio, shape, volume, and orientation are defined abstractly, with specific examples given. Combined metrics for shape and volume, shape-volume-orientation are algebraically defined and examples of such metrics are given. Algebraic mesh quality metrics are extended to non-simplical elements. A series of numerical tests verify the theoretical properties of the metrics defined.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 754328
- Report Number(s):
- SAND2000-1033J; 0000035207-000; 0000035207-000
- Journal Information:
- SIAM Journal of Scientific Computing, Journal Name: SIAM Journal of Scientific Computing
- Country of Publication:
- United States
- Language:
- English
Similar Records
Achieving Finite Element Mesh Quality via Optimization of the Jacobian Matrix Norm and Associated Quantities, Part II - A Framework for Volume Mesh Optimization and the Condition Number of the Jacobian Matrix
MCNP® Code V.6.3.0 Unstructured-mesh Quality Metrics & Assessment