Conformal Refinement of Unstructured Quadrilateral Meshes

A multilevel adaptive refinement technique is presented for unstructured quadrilateral meshes in which the mesh is kept conformal at all times. This means that the refined mesh, like the original, is formed of only quadrilateral elements that intersect strictly along edges or at vertices, i.e., vertices of one quadrilateral element do not lie in an edge of another quadrilateral. Elements are refined using templates based on 1:3 refinement of edges. It is demonstrated that by careful design of the refinement and coarsening strategy, high quality elements can be maintained in the refined mesh. The method is demonstrated on a number of examples with dynamically changing refinement regions.

[1]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

[2]  Ko-Foa Tchon,et al.  Automated refinement of conformal quadrilateral and hexahedral meshes , 2004 .

[3]  Steven E. Benzley,et al.  A Selective Approach to Conformal Refinement of Unstructured Hexahedral Finite Element Meshes , 2007, IMR.

[4]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[5]  J. T. Oden,et al.  Adaptive finite element methods for a class of evolution problems in viscoplasticity , 1987 .

[6]  Todd Arbogast,et al.  Mixed Finite Element Methods on Nonmatching Multiblock Grids , 2000, SIAM J. Numer. Anal..

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

[8]  Harold Liebowitz,et al.  Hierarchical mesh adaptation of 2D quadrilateral elements , 1995 .

[9]  P. Knupp.  Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated qu , 2000 .

[10]  M. Shephard.  Linear multipoint constraints applied via transformation as part of a direct stiffness assembly process , 1984 .

[11]  Mikhail Shashkov,et al.  An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes , 2007 .

[12]  Robert Schneiders,et al.  Quadrilateral and Hexahedral Element Meshes , 2002 .

[13]  P. Knupp,et al.  Triangular and quadrilateral surface mesh quality optimization using local parametrization , 2004 .

[14]  Mark E. Botkin,et al.  Adaptive refinement of quadrilateral finite element shell meshes , 2001 .

[15]  A. Liu,et al.  On the shape of tetrahedra from bisection , 1994 .

[16]  Klaus-Jürgen Bathe,et al.  On the constraint function method for contact problems , 1997 .

[17]  Steven E. Benzley,et al.  A methodology for quadrilateral finite element mesh coarsening , 2008, Engineering with Computers.

[18]  M. Rivara.  Algorithms for refining triangular grids suitable for adaptive and multigrid techniques , 1984 .

[19]  K. Bath,et al.  ON THE CONSTRAINT FUNCTION METHOD FOR CONTACT PROBLEMS , 2003 .