Abstract
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.
Similar content being viewed by others
Notes
A chord is the intersection of two sheets s 1 and s 2 that it decomposes in two half-sheets.
It is always possible to fill in a n-dimensional space bounded by n − 1-dimensional simplices using n-dimensional simplices.
References
Benzley SE, Harris NJ, Scott MA, Borden MJ, Owen SJ (2005) Conformal refinement and coarsening of unstructured hexahedral meshes. J Comput Inform Sci Eng 5:330–337
Bern M, Eppstein D, Erickson J (2002) Flipping cubical meshes. Eng Comput 18(3):173–187
Borden MJ, Benzley SE, Shepherd JF (2002) Coarsening and sheet extraction for all-hexahedral meshes. In: Proceedings of the 11th international meshing roundtable. Sandia National Laboratories, pp 147–152
Borden MJ, Shepherd JF, Benzley SE (2002) Mesh cutting: fitting simple all-hexahedral meshes to complex geometries. In: Proceedings of the 8th international society of grid generation conference
Calvo NA, Idelsohn SR (2000) All-hexahedral element meshing: generation of the dual mesh by recurrent subdivision. Comput Methods Appl Mech Eng 182:371–378
Carbonera CD, Shepherd JF (2006) A constructive approach to constrained hexahedral mesh generation. In: Proceedings of the 15th international meshing roundtable. Sandia National Laboratories, pp 435–452
Folwell NT, Mitchell SA (1998) Reliable whisker weaving via curve contraction. In: 7th international meshing roundtable, pp 365–378
Jankovich SR, Benzley SE, Shepherd JF, Mitchell SA (1999) The graft tool: an all-hexahedral transition algorithm for creating multi-directional swept volume mesh. In: Proceedings of the 8th international meshing roundtable. Sandia National Laboratories, pp 387–392
Jurkova K, Ledoux F, Kuate R, Rickmeyer T, Tautges TJ, Zorgati H (2008) Local topological modifications of hexahedral meshes. Part II. Combinatorics and relation to boy surface. In: ESAIM Proceedings, CEMRACS 2007, vol 24, pp 34–45
Ledoux F, Shepherd J (2008) Topological and geometrical properties of hexahedral meshes. Technical report, SANDIA Report (to be published)
Melander DJ, Tautges TJ, Benzley SE (1997) Generation of multi-million element meshes for solid model-based geometries: the dicer algorithm. AMD Trends Unstruct Mesh Generation 220:131–135
Merkley K, Ernst CD, Shepherd JF, Borden MJ (2007) Methods and applications of generalized sheet insertion for hexahedral meshing. In: Proceedings of the 16th international meshing roundtable. Sandia National Laboratories, pp 233–250
Mitchell SA, Tautges TJ (1995) Pillowing doublets: refining a mesh to ensure that faces share at most one edge. In Proceedings of the 4th international meshing roundtable. Sandia National Laboratories, pp 231–240
Muller-Hannemann M (2001) Shelling hexahedral complexes for mesh generation. J Graph Algorithms Appl 5(5):59–91
Murdoch P, Benzley SE (1995) The spatial twist continuum: A connectivity-based method for representing all hexahedral finite element meshes. In: 4th international meshing roundtable, Albuquerque. Sandia National Laboratories
Parrish M, Borden MJ, Staten ML, Benzley SE (2007) A selective approach to conformal refinement of unstructured hexahedral finite element meshes. In: Proceedings of the 16th international meshing roundtable. Sandia National Laboratories, pp 251–268
Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. In Published Doctoral Dissertation, University of Utah
Shepherd JF, Johnson CR (2008) Hexahedral mesh generation constraints. Eng Comput 24(3):195–213
Shepherd JF, Zhang Y, Tuttle C, Silva CT (2007) Quality improvement and boolean-like cutting operations in hexahedral meshes. In: Proceedings of the 10th conference of the international society of grid generation
Staten ML, Kerr RL, Shepherd JF, Woodbury AC, Owen SJ (2007) Advanced hexahedral mesh generation and modification. In: Best Technical Poster, 16th international meshing roundtable
Staten ML, Shepherd JF, Shimada K (2008) Mesh matching-creating conforming interfaces between hexahedral meshes. In: 17th international meshing roundtable (accepted)
Tautges TJ (2004) A set of atomic, dual-based operations for modifying hexahedral mesh topology. Presentation to UW-madison Math Dept., Topology Group
Tautges TJ (2005) Local topological modifications of hexahedral meshes using dual-based operations. In: 8th U.S. national conference on computational mathematics
Tautges TJ, Knoop S (2003) Topology modification of hexahedral meshes using atomic dual-based operations. In: Proceedings of the 12th international meshing roundtable. Sandia National Laboratories, pp 415–423
Tautges TJ, Knoop SE, Rickmeyer TJ (2008) Local topological modifications of hexahedral meshes. Part I. A set of dual-based operations. In: ESAIM Proceedings, CEMRACS 2007, vol 24, pp 14–33
Tautges TJ, Blacker TD, Mitchell SA (1998) The whisker weaving algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. Int J Numer Methods Eng 39:3327–3349
Tchon K-F, Dompierre J, Camarero R (2002) Conformal refinement of all-quadrilateral and all-hexahedral meshes according to an anisotropic metric. In: Proceedings of the 11th international meshing roundtable. Sandia National Laboratories, pp 231–242
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ledoux, F., Shepherd, J. Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Engineering with Computers 26, 433–447 (2010). https://doi.org/10.1007/s00366-009-0145-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-009-0145-2