H-Morph swMATH ID: 8564 Software Authors: Owen, Steven J.; Saigal, Sunil Description: H-Morph: An indirect approach to advancing front hex meshing. H-Morph is a new automatic algorithm for the generation of a hexahedral-dominant finite element mesh for arbitrary volumes. The H-Morph method starts with an initial tetrahedral mesh and systematically transforms and combines tetrahedra into hexahedra. It uses an advancing front technique where the initial front consists of a set of prescribed quadrilateral surface facets. par Fronts are individually processed by recovering each of the six quadrilateral faces of a hexahedron from the tetrahedral mesh. Recovery techniques similar to those used in boundary constrained Delaunay mesh generation are used. Tetrahedra internal to the six hexahedral faces are then removed and a hexahedron is formed. par At any time during the H-Morph procedure a valid mixed hexahedral-tetrahedral mesh is in existence within the volume. The procedure continues until no tetrahedra remain within the volume, or tetrahedra remain which cannot be transformed or combined into valid hexahedral elements. Any remaining tetrahedra are typically towards the interior of the volume, generally a less critical region for analysis. par Transition from tetrahedra to hexahedra in the final mesh is accomplished through pyramid-shaped elements. Advantages of the proposed method include its ability to conform to an existing quadrilateral surface mesh, its ability to mesh without the need to decompose or recognize special classes of geometry, and its characteristic well-aligned layers of elements parallel to the boundary. Example test cases are presented on a variety of models. Homepage: http://onlinelibrary.wiley.com/doi/10.1002/1097-0207%2820000910/20%2949:1/2%3C289::AID-NME934%3E3.0.CO;2-L/abstract Keywords: numerical examples; hexahedron; hex-dominant; advancing front; H-morph; algorithm; finite element; Delaunay mesh generation; hexahedral-tetrahedral mesh; quadrilateral surface mesh Related Software: Q-Morph; CubeCover; LBIE; HexGen; Hex2Spline; HexDom; ParaView; Eigen; ABAQUS; LS-DYNA; SegMatch; TetGen; G23FM; Max-AO; QUALEX; Mesquite; TrueGrid; GAMBIT; CUBIT Cited in: 11 Publications all top 5 Cited by 24 Authors 1 Antonsson, Erik K. 1 Botella, Arnaud 1 Carnie, Greg 1 Caumon, Guillaume 1 Cohen, Elaine 1 Gotovac, Sven 1 Knupp, Patrick M. 1 Kuzuoglu, Mustafa 1 Levy, Bruno 1 Liu, Jialei Ginny 1 Owen, Steven J. 1 Qin, Ning 1 Saigal, Sunil 1 Shahpar, Shahrokh 1 Shapiro, Andrew A. 1 Shimada, Kenji 1 Tautges, Timothy J. 1 Wang, Yibin 1 Yamakawa, Soji 1 Yilmaz, Asim Egemen 1 Yogev, Or 1 Yu, Yuxuan 1 Zeng, Suqin 1 Zhang, Yongjie Jessica all top 5 Cited in 6 Serials 5 International Journal for Numerical Methods in Engineering 1 International Journal for Numerical Methods in Fluids 1 Journal of Computational Physics 1 Computer Aided Geometric Design 1 Computational Geosciences 1 Archives of Computational Methods in Engineering all top 5 Cited in 6 Fields 10 Numerical analysis (65-XX) 3 Mechanics of deformable solids (74-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year