Skip to main content
SpringerLink
Log in

Methods and Applications of Generalized Sheet Insertion for Hexahedral Meshing

  • Conference paper
Proceedings of the 16th International Meshing Roundtable

Summary

This paper presents methods and applications of sheet insertion in a hexahedral mesh. A hexahedral sheet is dual to a layer of hexahedra in a hexahedral mesh. Because of symmetries within a hexahedral element, every hexahedral mesh can be viewed as a collection of these sheets. It is possible to insert new sheets into an existing mesh, and these new sheets can be used to define new mesh boundaries, refine the mesh, or in some cases can be used to improve quality in an existing mesh. Sheet insertion has a broad range of possible applications including mesh generation, boundary refinement, R-adaptivity and joining existing meshes. Examples of each of these applications are demonstrated.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scott A. Mitchell. A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volumes. In 13th Annual Symposium on Theoretical Aspects of Computer Science, volume Lecture Notes in Computer Science: 1046, pages 465–476, 1996.

    Google Scholar 

  2. Jason F. Shepherd. Topologic and Geometric Constraint-Based Hexahedral Mesh Generation. Published Doctoral Dissertation, University of Utah, May 2007.

    Google Scholar 

  3. Steven J. Owen. A survey of unstructured mesh generation technology. http://www.andrew.cmu.edu/user/sowen/survey/index.html, September 1998.

    Google Scholar 

  4. Ted D. Blacker and Ray J. Meyers. Seams and wedges in plastering: A 3D hexahedral mesh generation algorithm. Engineering With Computers, 2(9):83–93, 1993.

    Google Scholar 

  5. Timothy J. Tautges, Ted D. Blacker, and Scott A. Mitchell. Whisker weaving: A connectivity-based method for constructing all-hexahedral finite element meshes. International Journal for Numerical Methods in Engineering, 39:3327–3349, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  6. Matthias Muller-Hannemann. Hexahedral mesh generation by successive dual cycle elimination. In Proceedings, 7th International Meshing Roundtable, pages 365–378. Sandia National Laboratories, October 1998.

    Google Scholar 

  7. Nestor A. Calvo and Sergio R. Idelsohn. All-hexahedral element meshing: Generation of the dual mesh by recurrent subdivision. Computer Methods in Applied Mechanics and Engineering, 182:371–378, 2000.

    Article  MATH  Google Scholar 

  8. Matthew L. Staten, Steven J. Owen, and Ted D. Blacker. Unconstrained paving and plastering: A new idea for all hexahedral mesh generation. In Proceedings, 14th International Meshing Roundtable, pages 399–416. Sandia National Laboratories, September 2005.

    Google Scholar 

  9. Erik D. Demain, Joseph S.B. Mitchell, and Joseph O’Rourke. urlhttp://maven.smith.edu/ orourke/TOPP/P27.html#Problem.27, 2006. The open problems project - problem 27: Hexahedral meshing.

    Google Scholar 

  10. W. A. Cook and W. R. Oakes. Mapping methods for generating three-dimensional meshes. Computers In Mechanical Engineering, CIME Research Supplement:67–72, August 1982.

    Google Scholar 

  11. John F. Dannenhoffer(III). A block-structuring technique for general geometries. In 29th Aerospace Sciences Meeting and Exhibit, volume AIAA-91-0145, January 1991.

    Google Scholar 

  12. XYZ Scientific Applications, Inc. Truegrid: High quality hexahedral grid and mesh generation for fluids and structures. urlhttp://www.truegrid.com, October 2006.

    Google Scholar 

  13. Pointwise. Gridgen - reliable CFD meshing. urlhttp://www.pointwise.com/gridgen, October 2006.

    Google Scholar 

  14. ANSYS. ANSYS ICEM CFD, http://www.ansys.com/products/icemcfd.asp, October 2006.

    Google Scholar 

  15. David R. White, Mingwu Lai, Steven E. Benzley, and Gregory D. Sjaardema. Automated hexahedral mesh generation by virtual decomposition. In Proceedings, 4th International Meshing Roundtable, pages 165–176. Sandia National Laboratories, October 1995.

    Google Scholar 

  16. Patrick Knupp. Next-generation sweep tool: A method for generating all-hex meshes on two-and-one-half dimensional geometries. In Proceedings, 7th International Meshing Roundtable, pages 505–513. Sandia National Laboratories, October 1998.

    Google Scholar 

  17. Xevi Roca, Josep Sarrate, and Antonio Huerta. Surface mesh projection for hexahedral mesh generation by sweeping. In Proceedings, 13th International Meshing Roundtable, volume SAND 2004-3765C, pages 169–180. Sandia National Laboratories, September 2004.

    Google Scholar 

  18. Mingwu Lai, Steven E. Benzley, and David R. White. Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. International Journal for Numerical Methods in Engineering, 49(1):261–275, September 2000.

    Article  MATH  Google Scholar 

  19. Scott A. Mitchell and Timothy J. Tautges. Pillowing doublets: Refining a mesh to ensure that faces share at most one edge. In Proceedings, 4th International Meshing Roundtable, pages 231–240. Sandia National Laboratories, October 1995.

    Google Scholar 

  20. Darryl J. Melander, Timothy J. Tautges, and Steven E. Benzley. Generation of multi-million element meshes for solid model-based geometries: The dicer algorithm. AMD - Trends in Unstructured Mesh Generation, 220:131–135, July 1997.

    Google Scholar 

  21. Ko-Foa Tchon, Julien Dompierre, and Ricardo Camarero. Conformal refinement of all-quadrilateral and all-hexahedral meshes according to an anisotropic metric. In Proceedings, 11th International Meshing Roundtable, pages 231–242. Sandia National Laboratories, September 2002.

    Google Scholar 

  22. Nathan Harris, Steven E. Benzley, and Steven J. Owen. Conformal refinement of all-hexahedral meshes based on multiple twist plane insertion. In Proceedings, 13th International Meshing Roundtable, pages 157–168. Sandia National Laboratories, September 2004.

    Google Scholar 

  23. Michael J. Borden, Jason F. Shepherd, and Steven E. Benzley. Mesh cutting: Fitting simple all-hexahedral meshes to complex geometries. In Proceedings, 8th International Society of Grid Generation Conference, 2002.

    Google Scholar 

  24. Steven R. Jankovich, Steven E. Benzley, Jason F. Shepherd, and Scott A. Mitchell. The graft tool: An all-hexahedral transition algorithm for creating multi-directional swept volume mesh. In Proceedings, 8th International Meshing Roundtable, pages 387–392. Sandia National Laboratories, October 1999.

    Google Scholar 

  25. Sandia National Laboratories. The CUBIT Geometry and Mesh Generation Toolkit. urlhttp://cubit.sandia.gov, 2007.

    Google Scholar 

  26. Scientific Computing and Imaging Institute (SCI). SCIRun: A Scientific Computing Problem Solving Environment. http://software.sci.utah.edu/scirun.html, 2002.

    Google Scholar 

  27. S.R. Jankovich, S.E. Benzley, J.F. Shepherd, and S.A. Mithcell. The graft tool: an all-hexahedral transition algorithm for creating a mult-directional swep t volume mesh. In Proceedings, 8th International Meshing Roundtable ‘99, pages 387–392. Sandia National Laboratories, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computational Simulation Software,LLC, American Fork, UT

    Karl Merkley

  2. Elemental Technologies,Inc, American Fork, UT

    Corey Ernst

  3. Sandia National Laboratories, Albuquerque, NM

    Jason F. Shepherd

  4. Sandia National Laboratories, Albuquerque, NM

    Michael J. Borden

Authors
  1. Karl Merkley
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Corey Ernst
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jason F. Shepherd
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michael J. Borden
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computational Modeling Sciences Department, Sandia National Laboratories, Albuquerque, P.O.Box 5800, NM 87185, USA

    Michael L. Brewer

  2. Mississippi State University/SimCenter, 2 Research Blvd., MS 9627, Starkville, MS 3919, USA

    David Marcum

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Merkley, K., Ernst, C., Shepherd, J.F., Borden, M.J. (2008). Methods and Applications of Generalized Sheet Insertion for Hexahedral Meshing. In: Brewer, M.L., Marcum, D. (eds) Proceedings of the 16th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75103-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75103-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75102-1

  • Online ISBN: 978-3-540-75103-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation