Skip to main content
SpringerLink
Log in

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

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. A chord is the intersection of two sheets s 1 and s 2 that it decomposes in two half-sheets.

  2. It is always possible to fill in a n-dimensional space bounded by n − 1-dimensional simplices using n-dimensional simplices.

References

  1. 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

    Article  Google Scholar 

  2. Bern M, Eppstein D, Erickson J (2002) Flipping cubical meshes. Eng Comput 18(3):173–187

    Article  Google Scholar 

  3. 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

  4. 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

  5. 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

    Article  MATH  Google Scholar 

  6. 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

  7. Folwell NT, Mitchell SA (1998) Reliable whisker weaving via curve contraction. In: 7th international meshing roundtable, pp 365–378

  8. 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

  9. 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

  10. Ledoux F, Shepherd J (2008) Topological and geometrical properties of hexahedral meshes. Technical report, SANDIA Report (to be published)

  11. 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

    Google Scholar 

  12. 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

  13. 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

  14. Muller-Hannemann M (2001) Shelling hexahedral complexes for mesh generation. J Graph Algorithms Appl 5(5):59–91

    MathSciNet  Google Scholar 

  15. 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

  16. 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

  17. Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. In Published Doctoral Dissertation, University of Utah

  18. Shepherd JF, Johnson CR (2008) Hexahedral mesh generation constraints. Eng Comput 24(3):195–213

    Article  Google Scholar 

  19. 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

  20. 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

  21. Staten ML, Shepherd JF, Shimada K (2008) Mesh matching-creating conforming interfaces between hexahedral meshes. In: 17th international meshing roundtable (accepted)

  22. Tautges TJ (2004) A set of atomic, dual-based operations for modifying hexahedral mesh topology. Presentation to UW-madison Math Dept., Topology Group

  23. Tautges TJ (2005) Local topological modifications of hexahedral meshes using dual-based operations. In: 8th U.S. national conference on computational mathematics

  24. 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

  25. 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

  26. 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

    Article  MathSciNet  Google Scholar 

  27. 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

Download references

Author information

Authors and Affiliations

  1. CEA-DAM, Bruyeres-Le-Chatel, France

    Franck Ledoux

  2. Sandia National Laboratories, Albuquerque, USA

    Jason Shepherd

Authors
  1. Franck Ledoux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jason Shepherd
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jason Shepherd.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-009-0145-2

Keywords

Search

Navigation