A global approach to multi-axis swept mesh generation

Abstract The sweeping algorithm is a classical algorithm that can generate high quality hexahedral meshes for swept volumes. However, the traditional sweeping algorithm can only generate single axis swept meshes. In order to expand the scope of the model that sweeping algorithms are applicable to, this paper proposes a global multi-axis swept mesh generation approach, which can robustly generate hexahedral meshes for solid models composed by multi-axis swept volumes. We first globally generate all the surface meshes by applying an optimized structured quadrilateral mesh generation algorithm. After that we generate a swept mesh for each swept volume. Finally, we determine an appropriate way to optimize the topology of the generated mesh so as to improve the mesh quality. The experimental results show the effectiveness and efficiency of the proposed method.

[1]  David R. White,et al.  Automated Hexahedral Mesh Generation by Generalized Multiple Source to Multiple Target Sweeping , 2000 .

[2]  Eloi Ruiz-Gironés,et al.  Unstructured and semi-structured hexahedral mesh generation methods , 2014 .

[3]  M. Whiteley,et al.  Two and three-quarter dimensional meshing facilitators , 2005, Engineering with Computers.

[4]  Kenji Shimada,et al.  Hexahedral Mesh Matching: Converting non‐conforming hexahedral‐to‐hexahedral interfaces into conforming interfaces , 2010 .

[5]  E. Ruiz-Gironés,et al.  Generation of structured meshes in multiply connected surfaces using submapping , 2010, Adv. Eng. Softw..

[6]  Jason F. Shepherd,et al.  Topological and geometrical properties of hexahedral meshes , 2009, Engineering with Computers.

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

[8]  Timothy J. Tautges,et al.  THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES , 1996 .

[9]  David Bommes,et al.  Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes , 2013, IMR.

[10]  Steven E. Benzley,et al.  Improved many-to-one sweeping. , 2006 .

[11]  David R. White,et al.  Automatic Scheme Selection for Toolkit Hex Meshing , 2000 .

[12]  Matthew N. Earp.  All Hexahedral Meshing of Multiple Source, Multiple Target, Multiple Axis Geometries Via Automatic Grafting and Sweeping , 2005 .

[13]  Scott A. Canann.  Plastering: A new approach to automated, 3-D hexahedral mesh generation , 1992 .

[14]  Timothy J. Tautges,et al.  Optimizing Corner Assignment of Submap Surfaces , 2015 .

[15]  Ted D. Blacker,et al.  Hexahedral Mesh Generation Using Multi-Axis Cooper Algorithm , 2000, IMR.

[16]  Rui Wang,et al.  Sheet operation based block decomposition of solid models for hex meshing , 2017, Comput. Aided Des..

[17]  Xevi Roca,et al.  Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework , 2015, Adv. Eng. Softw..

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

[19]  Patrick M. Knupp.  Next-Generation Sweep Tool: A Method for Generating All-Hex Meshes on Two-and-One-Half Dimensional Geometries , 1998, IMR.

[20]  Hujun Bao,et al.  Automatic Frame Field Guided Hexahedral Mesh Generation , 2012 .

[21]  Shuming Gao,et al.  Automatic Swept Volume Decomposition based on Sweep Directions Extraction for Hexahedral Meshing , 2014 .

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

[23]  Steven E. Benzley,et al.  The Graft Tool: An All-Hexahedral Transition Algorithm for Creating a Multi-Directional Swept Volume Mesh , 1999, IMR.

[24]  Oddvar O. Bendiksen,et al.  Structures, Structural Dynamics and Materials Conference , 1998 .

[25]  T. Blacker,et al.  Unconstrained plastering—Hexahedral mesh generation via advancing‐front geometry decomposition , 2010 .

[26]  Rui Wang,et al.  Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing , 2018, Comput. Aided Des..

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

[28]  David R. White,et al.  CCSweep: automatic decomposition of multi-sweep volumes , 2003, Engineering with Computers.

[29]  Xevi Roca,et al.  A surface mesh smoothing and untangling method independent of the CAD parameterization , 2013 .