[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Adaptive hexahedral mesh generation and quality optimization for solid models with thin features using a grid-based method

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

Abstract

This paper presented an automatic inside-out grid-based hexahedral element mesh generation algorithm for various types of solid models. For the thin features with small thickness of the geometric model, corresponding treatment methods were given for successfully implementing each meshing step, containing the techniques for adaptive refinement, boundary match, topological optimization and local refinement. In order to realize the reasonable identification of refinement regions and resolve the expansion problem of refinement information fields, a thin-feature criterion and a supplementary criterion were proposed aiming at thin features of the geometry. To implement accurate boundary match for thin features, ten basic types and five complementary types of facet configurations were established, and a priority-node identification method was proposed additionally. Three topological optimization modes were newly proposed to improve the topological connections of the boundary mesh in thin features. Local refinement techniques were also built to refine the thin features of solid models. Finally, several examples were provided to demonstrate the effectiveness and reliability of the proposed algorithms.

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
£29.99 /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 (United Kingdom)

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

Similar content being viewed by others

References

  1. Zienkiewicz OC (2000) Achievements and some unsolved problems of the finite element method. Int J Numer Methods Eng 47:9–28

    Article  MATH  MathSciNet  Google Scholar 

  2. Li H, Cheng GD (2000) New method for graded mesh generation of all hexahedral finite elements. Comput Struct 76:729–740

    Article  Google Scholar 

  3. Ruiz-Girones E, Sarrate J (2010) Generation of structured hexahedral meshes in volumes with holes. Finite Elem Anal Des 46:792–804

    Article  Google Scholar 

  4. Li TS, McKeag RM, Armstrong CG (1995) Hexahedral meshing using midpoint subdivision and integer programming. Comput Methods Appl Mech Eng 124:171–193

    Article  Google Scholar 

  5. Price MA, Armstrong CG, Sabin MA (1995) Hexahedral mesh generation by medial surface subdivision: part I: Solid with convex edges. Int J Numer Methods Eng 38:3335–3359

    Article  MATH  Google Scholar 

  6. Staten ML, Kerr RA, Owen SJ, Blacker TD (2006) Unconstrained paving and plastering: progress update. In: Proceedings of the 15th International Meshing Roundtable, Birmingham, pp 469–486

  7. Staten ML, Kerr RA, Owen SJ, Blacker TD, Stupazzini M, Shimada K (2010) Unconstrained plastering-Hexahedral mesh generation via advancing-front geometry decomposition. Int. J. Numer. Methods Eng. 81:135–171

    MATH  Google Scholar 

  8. Kawamura Y, Islam M, Sumi Y (2008) A strategy of automatic hexahedral mesh generation by using an improved whisker-weaving method with a surface mesh modification procedure. Eng. Comput. Germany 24:215–229

    Article  Google Scholar 

  9. Schneiders R (1996) A grid-based algorithm for the generation of hexahedral element meshes. Eng. Comput. Germany 12:168–177

    Article  Google Scholar 

  10. Zhang HM, Zhao GQ, Ma XW (2007) Adaptive generation of hexahedral element mesh using an improved grid-based method. Comput Aided Des 39:914–928

    Article  Google Scholar 

  11. Quadros WR, Shimada K, Owen SJ (2004) Skeleton based computational method for the generation of a 3D finite element mesh sizing function. Eng. Comput. Germany 20:249–264

    Article  Google Scholar 

  12. Zhu J, Blacker T, Smith R (2002) Background overlay grid size functions. In: Proceedings of the 11th International Meshing Roundtable, Ithaca, pp 65–74

  13. Owen SJ, Saigal S (1997) Neighborhood-based element sizing control for finite element surface meshing. In: Proceedings of the 6th International Meshing Roundtable, Park City, pp 143–154

  14. Zhang HM, Zhao GQ (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 

  15. 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:1809–1833

    Article  MATH  MathSciNet  Google Scholar 

  16. Tchon KF, Khachan M, Guibault F, Camarero R (2005) Three-dimensional anisotropic geometric metrics based on local domain curvature and thickness. Comput Aided Des 37:173–187

    Article  Google Scholar 

  17. Qian J, Zhang Y (2012) Automatic Unstructured All-Hexahedral Mesh Generation from B-Reps for Non-Manifold CAD Assemblies. Eng. Comput. Germany 28:345–359

    Article  Google Scholar 

  18. Zhang Y, Liang X, Xu G (2013) A robust 2-refinement algorithm in octree and rhombic dodecahedral tree based all-hexahedral mesh generation. Comput Methods Appl Mech Eng 256:88–100

    Article  MathSciNet  Google Scholar 

  19. Tchon KF, Khachan M, Guibault F, Camarero R (2003) Constructing anisotropic geometric metrics using octrees and skeletons. In: Proceedings of the 12th International Meshing Roundtable, Santa Fe, pp 293–304

  20. Sun L, Zhao GQ, Ma XW (2012) Adaptive generation and local refinement methods of three-dimensional hexahedral element mesh. Finite Elem Anal Des 50:184–200

    Article  MathSciNet  Google Scholar 

  21. Kwak DY, Im YT (2003) Hexahedral mesh generation for remeshing in three-dimensional metal forming analysis. J Mater Process Technol 138:531–537

    Article  Google Scholar 

  22. Su Y, Lee KH, Kumar AS (2004) Automatic hexahedral mesh generation for multi-domain composite models using a hybrid projective grid-based method. Comput Aided Des 36:203–215

    Article  Google Scholar 

  23. Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I–A framework for surface mesh optimization. Int. J. Numer. Methods Eng. 48:401–420

    Article  MATH  Google Scholar 

  24. Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II–A framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Methods Eng. 48:1165–1185

    Article  MATH  Google Scholar 

  25. Zhao GQ, Sun L, Mu Y (2012) A combined algorithm for characteristic edge match of hexahedral meshes based on priority nodes and relative position relationships. Comput Mater Sci 65:335–355

    Article  Google Scholar 

  26. Sun L, Zhao GQ, Ma XW (2012) Quality improvement methods for hexahedral element meshes adaptively generated using grid-based algorithm. Int. J. Numer. Methods Eng. 89:726–761

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This research work is supported by Natural Science Foundation of China (No. 50875155), and Program for Chang Jiang Scholars and Innovative Research Team in University of Ministry of Education of China (No. IRT0931).

Author information

Authors and Affiliations

  1. Key Laboratory for Liquid-Solid Structural Evolution and Processing of Materials (Ministry of Education), Shandong University, Jinan, 250061, Shandong, People’s Republic of China

    Lu Sun & Guoqun Zhao

  2. Engineering Research Center for Mould and Die Technologies, Shandong University, Jinan, 250061, Shandong, People’s Republic of China

    Lu Sun & Guoqun Zhao

Authors
  1. Lu Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoqun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoqun Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, L., Zhao, G. Adaptive hexahedral mesh generation and quality optimization for solid models with thin features using a grid-based method. Engineering with Computers 32, 61–84 (2016). https://doi.org/10.1007/s00366-015-0399-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-015-0399-9

Keywords

Search

Navigation