All-hexahedral Mesh Smoothing with a Normalizad Jacobian Metric Combining Gradient Driven and Simulated Annealing

Abstract

The present work deals with the analysis and test of a normalized-Jacobian metric used as a measure of the quality of all-hexahedral meshes. Instead of element qualities, a measure of node quality was chosen. The normalized-Jacobian metric is a bound for deviation from ortogonality of faces and dihedral angles. We outline the main steps and algorithms of a program that is successful in rising the quality of initially invalid meshes to acceptable levels. For node movements, the program relies on a combination of gradient driven and simulated annealing. Some example of the results and speed are also shown.