Published in Int. J. Numer. Meth. Engng. Vol. 50 (8), pp. 1957-1967, 2001
doi: 10.1002/nme.104

Abstract

This research 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 chosen metric is a bound for deviation from orthogonality of faces and dihedral angles. We outline the main steps and algorithms of a program that is successful in improving the quality of initially invalid meshes to acceptable levels. For node movements, the program relies on a combination of gradient‐driven and simulated annealing techniques. Some examples of the results and speed are also shown.

A. Yilmaz, M. Kuzuoglu. A particle swarm optimization approach for hexahedral mesh smoothing. Int. J. Numer. Meth. Fluids 60(1) DOI 10.1002/fld.1878

M. SAVCHENKO, O. EGOROVA, I. HAGIWARA, V. SAVCHENKO. Hexahedral Mesh Improvement Algorithm. JSME Int. J., Ser. C 48(2) DOI 10.1299/jsmec.48.130

N. Calvo, S. Idelsohn. All-hexahedral element meshing: automatic elimination of self-intersecting dual lines. Int. J. Numer. Meth. Engng. 55(12) (2002) DOI 10.1002/nme.548

P. Knupp. A method for hexahedral mesh shape optimization. Int. J. Numer. Meth. Engng. 58(2) (2003) DOI 10.1002/nme.768

S. Yamakawa, K. Shimada. Converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for FEM accuracy and efficiency. Int. J. Numer. Meth. Engng 80(1) DOI 10.1002/nme.2634

M. Staten, K. Shimada. A close look at valences in hexahedral element meshes. Int. J. Numer. Meth. Engng DOI 10.1002/nme.2876

S. Yamakawa, I. Gentilini, K. Shimada. Subdivision templates for converting a non-conformal hex-dominant mesh to a conformal hex-dominant mesh without pyramid elements. Engineering with Computers 27(1) (2010) DOI 10.1007/s00366-010-0178-6

D. Jani, A. Chawla, S. Mukherjee, R. Khattri. DARSS: a hybrid mesh smoother for all hexahedral meshes. Engineering with Computers 28(2) (2011) DOI 10.1007/s00366-011-0235-9

J. Mackerle. 2D and 3D finite element meshing and remeshing. Engineering Computations 18(8) DOI 10.1108/eum0000000006495

V. Savchenko, M. Savchenko, O. Egorova, I. Hagiwara. Mesh quality improvement: radial basis functions approach. International Journal of Computer Mathematics 85(10) DOI 10.1080/00207160802033624