Topological modifications of hexahedral meshes via sheet operations: a theoretical study

Recently there has been a renewed interest in performing topological modifications on hexahedral meshes to enable clean up, mesh improvement, generation of more complex hexahedral topologies, and a deepened understanding of methods for producing hexahedral topologies in increasingly complex geometries. Additionally, generation of all-hexahedral topologies in arbitrary models remains an open-problem in the computational geometry community. In this paper we provide surveys of important research efforts in local hexahedral topology modification, and provide some formalization of many of these methods. We also provide some additional proofs giving credance to the community held notion that these topology modifications are feasible despite the historic difficulty in developing the methodologies for performing the modifications. Additionally, some formalization of modification operations will be provided for hexahedral sheet-based methods and a demonstration of how these operations are related to the atomic operations proposed by Tautges et al.

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

[2]  F. Mathematik Shelling Hexahedral Complexes for Mesh Generation , 2001 .

[3]  Timothy J. Tautges,et al.  Pillowing doublets: Refining a mesh to ensure that faces share at most one edge , 1995 .

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

[5]  Timothy J. Tautges,et al.  Generation of multi-million element meshes for solid model-based geometries: The Dicer algorithm , 1997 .

[6]  P. Pébay Proceedings of the 15th International Meshing Roundtable , 2006 .

[7]  Steven E. Benzley,et al.  Hexahedral Sheet Extraction , 2002, IMR.

[8]  Cláudio T. Silva,et al.  Quality Improvement and Boolean-Like Cutting Operations in Hexahedral Meshes. , 2007 .

[9]  Timothy J. Tautges,et al.  Topology Modification of Hexahedral Meshes Using Atomic Dual-based Operations , 2003, IMR.

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

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

[12]  Jason F. Shepherd,et al.  A constructive approach to constrained hexahedral mesh generation , 2009, Engineering with Computers.

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

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

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

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

[17]  Steven E. Benzley,et al.  Conformal Refinement and Coarsening of Unstructured Hexahedral Meshes , 2005, J. Comput. Inf. Sci. Eng..

[18]  Ricardo Camarero,et al.  Conformal Refinement of All-Quadrilateral and All-Hexahedral Meshes According to an Anisotropic Metric , 2002, IMR.

[19]  Steven E. Benzley,et al.  The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes , 1997 .

[20]  Timothy J. Tautges,et al.  Local topological modification of hexahedral meshes. Part I: A set of dual-based operations , 2008 .

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

[22]  Sergio Idelsohn,et al.  All-hexahedral element meshing: Generation of the dual mesh by recurrent subdivision , 2000 .

[23]  David Eppstein,et al.  Flipping Cubical Meshes , 2001, Engineering with Computers.

[24]  Timothy J. Tautges,et al.  Local Topological Modification of Hexahedral Meshes Part II: Combinatorics and Relation to Boy Surface , 2008 .

[25]  Kenji Shimada,et al.  Mesh Matching - Creating Conforming Interfaces between Hexahedral Meshes , 2008, IMR.