An automated approach to quadrilateral mesh generation with complex geometric feature constraints

An automated approach to quadrilateral mesh generation with complex internal geometric feature constraints is presented in this paper. It can deal with all kinds of feature constraints such as internal holes, constraint lines, constraint points, density lines and density points, etc., and satisfy special requirements of mesh generation for numerical analysis. The quadrilateral mesh is generated based on the looping algorithm. As the core of the algorithm, the new splitting criteria are put forward to improve the quality and efficiency of mesh generation. The method of dealing with feature constraints is proposed by considering constraint lines and points, density lines and density points as internal holes with zero area. The method for generating boundary elements is also introduced to improve the element quality around the boundary and feature constraints. For the situation in which feature constraints subdivide the domain into sub-domains, an automatic determination method of sub-domain boundaries is presented. An improved looping algorithm is presented for 3D surface meshing with feature constraints. The determination of proper splitting plane and the handling of feature constraints are put forward. The program of quadrilateral mesh generation has been developed based on the method presented in this paper and successfully applied to mesh generation in several engineering fields.

[1]  K. Ho-Le,et al.  Finite element mesh generation methods: a review and classification , 1988 .

[2]  Mohamed S. Ebeida,et al.  Guaranteed-Quality All-Quadrilateral Mesh Generation with Feature Preservation , 2010 .

[3]  Mohamed S. Ebeida,et al.  Guaranteed-Quality All-Quadrilateral Mesh Generation with Feature Preservation , 2009, IMR.

[4]  David R. White,et al.  Redesign of the Paving Algorithm : Robustness Enhancements through Element by Element Meshing , 2007 .

[5]  R. Schneiders,et al.  Algorithms for quadrilateral and hexahedral mesh generation , 2000 .

[6]  Josep Sarrate,et al.  Efficient unstructured quadrilateral mesh generation , 2000 .

[7]  Alexander Tsvelikh,et al.  Automatic generation of quadrilateral finite element meshes , 1998 .

[8]  R. Schneiders,et al.  A grid-based algorithm for the generation of hexahedral element meshes , 1996, Engineering with Computers.

[9]  Jeffrey A. Talbert,et al.  Development of an automatic, two‐dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition , 1990 .

[10]  Paulo A.F. Martins,et al.  Automatic generation of quadrilateral meshes for the finite element analysis of metal forming processes , 2000 .

[11]  M. B. Hsu,et al.  A mesh generation method based on set theory , 1973 .

[12]  Genki Yagawa,et al.  Automatic mesh generation of quadrilateral elements using intelligent local approach , 1999 .

[13]  M. Bastian,et al.  An efficient automatic mesh generator for quadrilateral elements implemented using C , 2003 .

[14]  Lawrence L. Durocher,et al.  A versatile two-dimensional mesh generator with automatic bandwidth reduction , 1979 .

[15]  Guoqun Zhao,et al.  Adaptive generation and local refinement methods of three-dimensional hexahedral element mesh , 2012 .

[16]  Steven E. Benzley,et al.  GENERALIZED 3-D PAVING : AN AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ALGORITHM , 1996 .

[17]  Man-Soo Joun,et al.  Quadrilateral finite-element generation and mesh quality control for metal forming simulation , 1997 .

[18]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[19]  Yongjie Zhang,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data. , 2006, Computer methods in applied mechanics and engineering.

[20]  Paulo A.F. Martins,et al.  A metal‐forming approach to automatic generation of graded initial quadrilateral finite element meshes , 1998 .

[21]  Joe M. Kang,et al.  A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints , 2007, Comput. Aided Des..

[22]  Kyu-Yeul Lee,et al.  An algorithm for automatic 2D quadrilateral mesh generation with line constraints , 2003, Comput. Aided Des..

[23]  S. Owen,et al.  H-Morph: an indirect approach to advancing front hex meshing , 1999 .

[24]  Richard A. Miller,et al.  Amg: automated mesh generation for forming simulation , 1990 .

[25]  Guoqun Zhao,et al.  AUTOMESH‐2D/3D: robust automatic mesh generator for metal forming simulation , 2011 .