Parallel hexahedral meshing from volume fractions | Engineering with Computers Skip to main content
Springer Nature Link
Log in

Parallel hexahedral meshing from volume fractions

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

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

In this work, we introduce a new method for generating Lagrangian computational meshes from Eulerian-based data. We focus specifically on shock physics problems that are relevant to Eulerian-based codes that generate volume fraction data on a Cartesian grid. A step-by-step procedure for generating an all-hexahedral mesh is presented. We focus specifically on the challenges of developing a parallel implementation using the message passing interface to ensure a continuous, conformal and good quality hex mesh.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

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

Similar content being viewed by others

References

  1. Blacker TD, Meyers RJ (1993) Seams and wedges in plastering: a 3D hexahedral mesh generation algorithm. Eng Comput 2(9):83–93

    Article  Google Scholar 

  2. Tautges TJ, Blacker TD, Mitchell SA (1996) The whisker weaving algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. Int J Num Meth Eng 39:3327–3349

    Article  MATH  MathSciNet  Google Scholar 

  3. Staten ML, Kerr RA, Kerr, Owen SJ, Blacker TD (2006) Unconstrained paving and plastering: progress update. In: Proceedings of the 15th international meshing roundtable, pp 469–486

  4. Zhang Y, Bajaj CL (2006) Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Comput Methods Appl Mech Eng 195:942–960

    Article  MATH  MathSciNet  Google Scholar 

  5. Zhang Y, Hughes TJR, Bajaj CL (2007) Automatic 3D mesh generation for a domain with multiple materials. Proceedings of the 16th international meshing roundtable, pp 367–386

  6. Ito Y, Shih AM, Soni BK (2009) Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates. Int J Numer Methods Eng 77(13):1809–1833

    Article  MATH  MathSciNet  Google Scholar 

  7. Schneiders R, Schindler F, Weiler F (1996) Octree-based generation of hexahedral element meshes, In: Proceedings of the 5th international meshing roundtable, pp 205–216

  8. Kwak DY, Im YT (2002) Remeshing for metal forming simulations—part II: three-dimensional hexahedral mesh generation. Int J Numer Methods Eng 53:2501–2528

    Article  MATH  Google Scholar 

  9. Tchon KF, Hirsch C, Schneiders R (1997) Octree-based hexahedral mesh generation for viscous flow simulations. Am Inst Aeronaut Astronaut A97-32470 781–789

  10. Zhang H, Zhao G (2007) Adaptive hexahedral mesh generation based on local domain curvature and thickness using a modified grid-based method. Finite Elem Anal Des 43:691–704

    Article  Google Scholar 

  11. Yin J, Teodosiu (2008) Constrained mesh optimization on boundary. Eng Comput 24:231–240

  12. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163–169

    Google Scholar 

  13. Garimella R, Dyadechko V, Swartz B, Shashkov M, (2005) Interface reconstruction in multi-fluid, multi-phase flow simulations, Proceedings of 14th international meshing roundtable, pp 19–32

  14. Brewer M, Freitag-Diachin L, Knupp P, Leurent T, Melander D (2003) The mesquite mesh quality improvement toolkit, Proceedings, 12th international meshing roundtable, pp 239–250

  15. Jones NL (1990) Solid modeling of earth masses for applications in geotechnical engineering, Dissertation, University of Texas, Austin

Download references

Author information

Authors and Affiliations

  1. Sandia National Laboratories, Albuquerque, NM, USA

    Steven J. Owen, Matthew L. Staten & Marguerite C. Sorensen

Authors
  1. Steven J. Owen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Matthew L. Staten
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Marguerite C. Sorensen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Steven J. Owen.

Additional information

Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company for the United States Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Owen, S.J., Staten, M.L. & Sorensen, M.C. Parallel hexahedral meshing from volume fractions. Engineering with Computers 30, 301–313 (2014). https://doi.org/10.1007/s00366-012-0292-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-012-0292-8

Keywords