Evaluation of user-guided semi-automatic decomposition tool for hexahedral mesh generation

Abstract Volumetric decomposition is essential for all-hexahedral mesh generation. Because fully automatic decomposition methods that can generate high-quality hexahedral meshes for arbitrary volumes have yet to be realized, manual decomposition is still required frequently. Manual decomposition is a laborious process and requires a high level of user expertise. Therefore, a user-guided semi-automatic tool to reduce the human effort and lower the requirement of expertise is necessary. To date, only a few of these approaches have been proposed, and a lack of user evaluation makes it difficult to improve upon this approach. Based on our previous work, we present a user evaluation of a user-guided semi-automatic tool that provides visual guidance to assist users in determining decomposition solutions, accepts sketch-based inputs to create decomposition surfaces, and simplifies the decomposition commands. This user evaluation investigated (1) the usability of the visual guidance, (2) the types of visual guidance essential for decomposition, (3) the effectiveness of the sketch-based decomposition, and (4) the performance differences between beginner and experienced users using the sketch-based decomposition. The result and user feedback indicate that the tool enables users who have limited prior experience or familiarity with the computer-aided engineering software to perform volumetric decomposition more efficiently. The visual guidance increases the success rate of the user’s decomposition solution by 28%. The sketch-based decomposition significantly reduces 46% of the user’s time on creating decomposition surfaces and setting up decomposition commands.

[1]  Cecil Armstrong,et al.  Hexahedral meshing using midpoint subdivision and integer programming. , 1995 .

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

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

[4]  T. Blacker,et al.  Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm , 1993, Engineering with Computers.

[5]  William Roshan Quadros,et al.  Defeaturing CAD models using a geometry-based size field and facet-based reduction operators , 2011, Engineering with Computers.

[6]  Rao V. Garimella,et al.  Proceedings of the 17th International Meshing Roundtable , 2008 .

[7]  Jin Hyung Kim,et al.  Pen-Based User Interface , 1991, Workshop on Vision and Language.

[8]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[9]  Ted D. Blacker.  Meeting the Challenge for Automated Conformal Hexahedral Meshing , 2000 .

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

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

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

[13]  Byron W. Hanks.  Proceedings of the 14th International Meshing Roundtable , 2005 .

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

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

[16]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

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

[18]  Timothy J. Tautges,et al.  Feature based hex meshing methodology: feature recognition and volume decomposition , 2001, Comput. Aided Des..

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

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

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

[22]  Scott A. Mitchell,et al.  Reliable Whisker Weaving via Curve Contraction , 1999, Engineering with Computers.

[23]  Jason F. Shepherd,et al.  Hexahedral mesh generation constraints , 2008, Engineering with Computers.

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

[25]  Alla Sheffer,et al.  Hexahedral Mesh Generation using the Embedded Voronoi Graph , 1999, Engineering with Computers.