Automatic Swept Volume Decomposition based on Sweep Directions Extraction for Hexahedral Meshing

Abstract Automatic and high quality hexahedral meshing of complex solid models is still a challenging task. To guarantee the quality of the generated mesh, current commercial software normally requires users to manually decompose a complex solid model into a set of simple geometry like swept volume whose high quality hexahedral mesh can be easily generated. The manual decomposition is a time-consuming process, and its effect heavily depends on the user's experience. Therefore, to automate the solid model decomposition for hexahedral meshing is of significance. However, the efficiency of the existing algorithms are still far from expected. In this paper, an automatic swept volume decomposition approach based on sweep directions extraction is presented. The approach first extracts all the potential local sweep directions (PLSDs) of a given solid model using heuristic rules, then generates a relevant face set (RFS) for each PLSD, and incrementally determines all the swept volumes including heavily interacting ones based on PLSDs. Furthermore, to make the decomposition good for high quality hexahedral meshing, the approach constructs reasonable cutting face sets (CFSs) to split the interacting swept volumes. Experimental results show the effectiveness of our approach.

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

[2]  T. Blacker.  The Cooper Tool , 1996 .

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

[4]  M. Price,et al.  Hexahedral Mesh Generation by Medial Surface Subdivision: Part II. Solids with Flat and Concave Edges , 1997 .

[5]  Timothy J. Tautges,et al.  Volume Decomposition and Feature Recognition for Hexahedral Mesh Generation , 1999, IMR.

[6]  Kenji Shimada,et al.  Volumetric Decomposition via Medial Object and Pen-Based User Interface for Hexahedral Mesh Generation , 2011, IMR.

[7]  Kenji Shimada,et al.  Pen-Based User Interface for Geometric Decomposition for Hexahedral Mesh Generation , 2010, IMR.

[8]  Shang-Sheng Liu,et al.  Automatic Hexahedral Mesh Generation by Recursive Convex and Swept Volume Decomposition , 1997 .

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

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

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

[12]  David R. White,et al.  Automated Hexahedral Mesh Generation by Virtual Decomposition , 1995 .

[13]  Kenji Shimada,et al.  Geometric reasoning in sketch-based volumetric decomposition framework for hexahedral meshing , 2013, Engineering with Computers.

[14]  Hiroshi Sakurai,et al.  Automated Hexahedral Mesh Generation by Swept Volume Decomposition and Recomposition , 1996 .

[15]  Rajit Gadh,et al.  A dual geometry - topology constraint approach for determination of pseudo-swept shapes as applied to hexahedral mesh generation , 1999, Comput. Aided Des..