Skip to main content
SpringerLink
Log in

Matching interior and exterior all-quadrilateral meshes with guaranteed angle bounds

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

Abstract

This paper presents an extension of our earlier work on quadtree-based all-quadrilateral mesh generation, which generates guaranteed-quality meshes for the interior or exterior domain of any given planar curve. In this paper, we develop an algorithm to match the generated interior and exterior meshes with conformal boundary, preserving the guaranteed angle bounds. In addition, we introduce another automatic and robust approach to preserve sharp features. All the elements in the final mesh are within \([45^{\circ} - \varepsilon, 135^{\circ} + \varepsilon] (\varepsilon \leq 5^{\circ}),\) except small sharp angles present in the input geometry. Here, \(\varepsilon\) is an input parameter. The smaller \(\varepsilon\) is, the better angle bounds we can get. Finally, we group all the elements into six types, and most elements only need a few flops to construct the element stiffness matrix. This will significantly reduce the computational time during the finite element analysis.

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

Similar content being viewed by others

References

  1. Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32(4):811–847

    Article  MATH  Google Scholar 

  2. Borden M, Benzley S, Mitchell SA, White DR, Meyers R (2000) The cleave and fill tool: an all-hexahedral refinement algorithm for swept meshes. In: Proceedings of 9th international meshing roundtable, pp 69–76

  3. Cheng SW, Dey TK (2002) Quality meshing with weighted Delaunay refinement. In: Proceedings of 13th ACM-SIAM symposium on discrete algorithms (SODA2002), pp 137–146

  4. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271

    Article  MathSciNet  MATH  Google Scholar 

  5. 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  MathSciNet  MATH  Google Scholar 

  6. Liang X, Ebeida M, Zhang Y (2009) Guaranteed-quality all-quadrilateral mesh generation with feature preservation. In: Proceedings of 18th international meshing roundtable, pp 45–63

  7. Liang X, Ebeida M, Zhang Y (2010) Guaranteed-quality all-quadrilateral mesh generation with feature preservation. Comp Methods Appl Mech Eng 199(29–32):2072–2083

    Article  MATH  Google Scholar 

  8. Liang X, Zhang Y (2010) Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds. In: Proceedings of 19th international meshing roundtable, pp 1–22

  9. Liang X, Zhang Y (2011) Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds. Comp Methods Appl Mech Eng 200(23–24):2005–2020

    Article  MathSciNet  MATH  Google Scholar 

  10. Mitchell SA, Tautges TJ (1995) Pillowing doublets: Refining a mesh to ensure that faces share at most one edge. In: Proceedings of 4th international meshing roundtable, pp 231–240

  11. Owen S (1998) A survey of unstructured mesh generation technology. In: Proceedings of 7th international meshing roundtable, pp 26–28

  12. Qian J, Zhang Y, Wang W, Lewis AC, Qidwai MAS, Geltmacher AB (2010) Quality improvement of non-manifold hexahedral meshes for critical feature determination of microstructure materials. Int J Numer Methods Eng 82(11):1406–1423

    MathSciNet  MATH  Google Scholar 

  13. Quadros WR, Ramaswami K, Prinz FB, Gurumoorthy B (2004) LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generaton using medial axis transform. Int J Numer Methods Eng 61:209–237

    Article  MATH  Google Scholar 

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

  15. Staten ML, Shepherd JF, Ledoux F, Shimada K (2010) Hexahedral Mesh Matching: converting non-conforming hexahedral-to-hexahedral interfaces into conforming interfaces. Int J Numer Methods Eng 82(11):1475–1509

    MATH  Google Scholar 

  16. Steinbrenner JP, Wyman NJ, Chawner JR (2000) Fast surface meshing on imperfect CAD models. In: Proceedings of 9th international meshing roundtable, pp 33–41

  17. Tam T, Armstrong CG (1991) 2D finite element mesh generation by medial axis subdivision. Adv Eng Softw 13(5–6):313–324

    MATH  Google Scholar 

  18. White DR, Kinney P (1997) Redesign of the paving algorithm: robustness enhancements through element by element meshing. In: Proceedings of 6th international meshing roundtable, pp 323–335

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

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhang Y, Bajaj C, Sohn B-S (2005) 3D finite element meshing from imaging data. Comput Methods Appl Mech Eng 194(48–49):5083–5106

    Article  MATH  Google Scholar 

  21. Zhang Y, Hughes T, Bajaj C (2010) An automatic 3D mesh generation method for domains with multiple materials. Comput Methods Appl Mech Eng 199(5–8):405–415

    Article  MATH  Google Scholar 

  22. Zhu JZ, Zienkiewicz OC, Hinton E, Wu J (1991) A new approach to the development of automatic quadrilateral mesh generation. Int J Numer Methods Eng 32(4):849–866

    Article  MATH  Google Scholar 

Download references

Acknowledgment

This research was supported in part by ONR grant N00014-08-1-0653, which is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    Xinghua Liang & Yongjie Zhang

Authors
  1. Xinghua Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongjie Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, X., Zhang, Y. Matching interior and exterior all-quadrilateral meshes with guaranteed angle bounds. Engineering with Computers 28, 375–389 (2012). https://doi.org/10.1007/s00366-011-0221-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-011-0221-2

Keywords

Search

Navigation