Fully-automated hex-dominant mesh generation with directionality control via packing rectangular solid cells

A new fully automatic hex-dominant mesh generation technique of an arbitrary 3D geometric domain is presented herein. The proposed method generates a high-quality hex-dominant mesh by: (1) controlling the directionality of the output hex-dominant mesh; and (2) avoiding ill-shaped elements induced by nodes located too closely to each other. The proposed method takes a 3D geometric domain as input and creates a hex-dominant mesh consisting mostly of hexahedral elements, with additional prism and tetrahedral elements. Rectangular solid cells are packed on the boundary of and inside the input domain to obtain ideal node locations for a hex-dominant mesh. Each cell has a potential energy field that mimics a body-centred cubic (BCC) structure (seen in natural substances such as NaCl) and the cells are moved to stable positions by a physically based simulation. The simulation mimics the formation of a crystal pattern so that the centres of the cells provide ideal node locations for a hex-dominant mesh. Via the advancing front method, the centres of the packed cells are then connected to form a tetrahedral mesh, and this is converted to a hex-dominant mesh by merging some of the tetrahedrons. Copyright © 2003 John Wiley & Sons, Ltd.