Research And Implementation Of Generation Algorithm Of Automatic Hexahedral Mesh

Finite element mesh generation is an intersection field ofengineering science and computer science. The method for automaticgeneration of finite element mesh is not only widely used in numericalcalculation, and also widely used in computer graphics, rapid prototypingand manufacturing, computer visualization field. One of the trends forfinite element analysis is three dimensional hexahedral mesh generation.Although several related methods have been proposed, automatichexahedral mesh generation technology is not perfect.By introducing the grid-based method, the algorithm of automatichexahedral mesh generation based on27-tree algorithm and inside-outgrid-based method is presented in this paper. First, geometry informationis obtained by loading3DS file, which is created based on3D-MAX solidmodeling software. Geometric characteristics of solid model areidentified by constructing of coplanar relationship of triangle. The paperdesign the refinement method based on surface curvature of solid model,which is the foundation for acquiring the hexahedral mesh that reflectgeometric characteristic of solid model. We introduce layer by layer refinement technology for hexahedral meshes based on27-tree algorithmand study setting methods for two kinds of bounding boxes. Combiningthe geometric adaptive method and grid-based method for hexahedralmesh generation, the inside-out grid-based method and its relatedtechnologies is researched. Using even–odd rule to delete outsideelements, the core hexahedral meshes is generated. Then we study thestrike of the different layers of hexahedral mesh’s outer surface andprojection onto the model surface. Through fitting the hexahedral meshesto solid modeling surface, the surface hexahedral meshes are generated.Using hexahedral mesh boundary to approach the boundary of solidmodel, the boundary match is ensured. Finally, the hidden technique of3D hexahedral mesh is discussed. By hiding the invisible edge of thehexahedral mesh, we obtain a good visual effect.Feasibility and effectiveness of the method for hexahedral meshautomatic generation is proved in this paper, using solid models indifferent fields. This provide available tools for building of threedimension hexahedral mesh of metal forming, biomedical and other fieldsof science and engineering.