3D hybrid mesh generation with an improved vertical stretch algorithm for geometric models with pinch-out features

摘要

Aiming at the infeasibility of using quadrilateral-prisms to describe sharp shapes, an improved vertical stretch algorithm was proposed to generate three-dimensional (3D) hybrid meshes based on the quadrilateral mesh converted from triangles to discretize the geometric models with pinch-out features. A robust and automatic mesh generator was developed, which served as a preprocessing tool for simulating metal forming, water flows and transports. An initial mixed mesh composed of cuspate hexahedra, quadrilateral- and triangular-prisms was constructed to capture the sharp features of pinch-out regions effectively. Five splitting templates were established to divide the 3D elements derived from pinch-out sub-domains into tetrahedra and triangular-prisms. The concept of splitting points was defined, based on which the appropriate implementation mode of each splitting template could be determined, so as to achieve the conformity and consistency of common faces and edges between different kinds of elements. Two topological optimization templates were established to improve the quality of degenerated triangular-prisms and tetrahedra. A new pinch-out boundary quadrilateral insertion method was proposed to avoid the generation of cuspate hexahedra, which simplified the conformity treatment strategies and improved the quality of the resulting mesh to a certain extent. Practical applications confirmed that the hybrid mesh generation methods proposed in this paper could discretize the geometric models with pinch-out features precisely. The requirements on mesh conformity and refinement were also able to be fully satisfied.