A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints

This paper presents a new automated method of quadrilateral meshes with random line constraints which have not been fully considered in previous models. The authors developed a new looping scheme and a direct quadrilateral forming algorithm based on advanced front techniques. This generator overcomes the limitations of previous studies such as line constraint, unmeshed hole and mesh refinement. A qualitative test reveals that our algorithm is reliable and suitable at the field needed for very accurate results. The developed direct method to handle line-typed features automatically makes the multiple discretizations without any user interaction and modification.

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

[2]  K. R. Grice,et al.  Robust, geometrically based, automatic two‐dimensional mesh generation , 1987 .

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

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

[5]  Arif Masud,et al.  A multiscale/stabilized finite element method for the advection–diffusion equation , 2004 .

[6]  Ted D. Blacker,et al.  Automated Conformal Hexahedral Meshing Constraints, Challenges and Opportunities , 2001, Engineering with Computers.

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

[8]  Peter Hansbo,et al.  On advancing front mesh generation in three dimensions , 1995 .

[9]  S. H. Lo,et al.  Generating quadrilateral elements on plane and over curved surfaces , 1989 .

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

[11]  P. L. George,et al.  Automatic Mesh Generation: Application to Finite Element Methods , 1992 .

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

[13]  Juan C. Heinrich,et al.  The Finite Element Method: Basic Concepts And Applications , 1992 .

[14]  Yi Su,et al.  Automatic mesh generation and modification techniques for mixed quadrilateral and hexahedral element meshes of non-manifold models , 2004, Comput. Aided Des..

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

[16]  Enrico Bertolazzi,et al.  Algorithm 817: P2MESH: generic object-oriented interface between 2-D unstructured meshes and FEM/FVM-based PDE solvers , 2002, TOMS.

[17]  Paul-Louis George,et al.  The advancing-front mesh generation method revisited , 1994 .