Adaptive hexahedral mesh generation and regeneration using an improved grid-based method

Abstract An improved grid-based algorithm for the adaptive generation and regeneration of hexahedral element mesh is presented in this paper. The method for the mesh density generation and control is introduced. The refinement field is generated based on the surface curvatures, geometry features, density windows and field variables distribution. To give good description of the geometry features, eight different types of free element facet configurations are given for the mesh matching to the surface of the solid model. Scaled Jacobian and the Condition Number of the Jacobian matrix are used to evaluate the hexahedral element mesh quality. A curvature-based Laplacian smoothing approach is employed to improve the quality of boundary elements and preserve the boundary characters of mesh. To improve the quality of the surface meshes and the interior elements, an optimization approach is proposed by using mesh quality metric as the objective function. By combining the Laplacian smoothing method with the optimization approach, the mesh quality is improved significantly. For the surface meshes, the Condition Number of a set of Jacobian metric associated with the quadrilateral elements is taken as the optimization objective function. For the interior elements, the Condition Number metric associated with the hexahedral elements is employed as the optimization objective function. The effectiveness and robustness of the approaches are demonstrated through two complex three-dimensional models.

[1]  Yi Su,et al.  Automatic hexahedral mesh generation for multi-domain composite models using a hybrid projective grid-based method , 2004, Comput. Aided Des..

[2]  O. C. Zienkiewicz,et al.  Recovery procedures in error estimation and adaptivity Part I: Adaptivity in linear problems , 1999 .

[3]  M. Becker,et al.  New and effective remeshing scheme for the simulation of metal forming processes , 2005, Engineering with Computers.

[4]  Zhonglei Wang,et al.  Incorporating improved refinement techniques for a grid-based geometrically-adaptive hexahedral mesh generation algorithm , 2013, Adv. Eng. Softw..

[5]  J. Z. Zhu,et al.  Superconvergence recovery technique and a posteriori error estimators , 1990 .

[6]  Kenji Shimada,et al.  Skeleton-based computational method for the generation of a 3D finite element mesh sizing function , 2004, Engineering with Computers.

[7]  Dong-Yol Yang,et al.  Development of a grid‐based mesh generation technique and its application to remeshing during the finite element simulation of a metal forming process , 1999 .

[8]  Cecil Armstrong,et al.  Finite-element mesh control by integer programming , 1993 .

[9]  P. A. F. Martins,et al.  All-hexahedral meshing and remeshing for multi-object manufacturing applications , 2013, Comput. Aided Des..

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

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  François Guibault,et al.  Constructing Anisotropic Geometric Metrics using Octrees and Skeletons , 2003, IMR.

[13]  Guoqun Zhao,et al.  Adaptive generation of hexahedral element mesh using an improved grid-based method , 2007, Comput. Aided Des..

[14]  Steven E. Benzley,et al.  A Multiple Source and Target Sweeping Method for Generating All Hexahedral Finite Element Meshes , 2007 .

[15]  François Guibault,et al.  Three-dimensional anisotropic geometric metrics based on local domain curvature and thickness , 2005, Comput. Aided Des..

[16]  Paulo A.F. Martins,et al.  Finite element remeshing in metal forming using hexahedral elements , 2003 .

[17]  Robert Schneiders,et al.  Octree-Based Hexahedral Mesh Generation , 2000, Int. J. Comput. Geom. Appl..

[18]  Matthias Müller-Hannemann,et al.  Hexahedral Mesh Generation by Successive Dual Cycle Elimination , 1999, Engineering with Computers.

[19]  M. Sabin,et al.  Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges , 1995 .

[20]  Chul-Hyun Park,et al.  Adaptive refinement of all-hexahedral elements for three-dimensional metal forming analysis , 2006 .

[21]  Paulo A.F. Martins,et al.  All-hexahedral remeshing for the finite element analysis of metal forming processes , 2007 .

[22]  Jason F. Shepherd,et al.  Methods and Applications of Generalized Sheet Insertion for Hexahedral Meshing , 2007, IMR.

[23]  P. Knupp.  Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

[24]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

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

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

[27]  O. C. Zienkiewicz,et al.  The superconvergent patch recovery (SPR) and adaptive finite element refinement , 1992 .

[28]  Patrick M. Knupp.  A method for hexahedral mesh shape optimization , 2003 .

[29]  Matthew L. Staten,et al.  BMSweep: Locating Interior Nodes During Sweeping , 1999, Engineering with Computers.

[30]  Guoqun Zhao,et al.  Geometry-adaptive generation algorithm and boundary match method for initial hexahedral element mesh , 2008, Engineering with Computers.

[31]  Sergio Idelsohn,et al.  All‐hexahedral mesh smoothing with a node‐based measure of quality , 2001 .

[32]  Y. K. Lee,et al.  A grid-based approach to non-regular mesh generation for automatic remeshing with metal forming analysis , 2000 .

[33]  Christopher R. Johnson,et al.  Topologic and Geometric Constraint-Based Hexahedral Mesh Generation , 2007 .

[34]  Yong-Taek Im,et al.  Remeshing for metal forming simulations—Part II: Three‐dimensional hexahedral mesh generation , 2002 .

[35]  Sergio Idelsohn,et al.  All‐hexahedral element meshing: automatic elimination of self‐intersecting dual lines , 2002 .

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

[37]  Steven E. Benzley,et al.  A Comparison of All Hexagonal and All Tetrahedral Finite Element Meshes for Elastic and Elasto-plastic Analysis , 2011 .

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

[39]  J. Zhu,et al.  An automated process for 3D hexahedral mesh regeneration in metal forming , 1999 .

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

[41]  O. C. Zienkiewicz,et al.  Error estimates and adaptive refinement for plate bending problems , 1989 .

[42]  Rolf Bünten,et al.  Automatic generation of hexahedral finite element meshes , 1995, Comput. Aided Geom. Des..