Skip to main content
SpringerLink
Log in

An improved hexahedral mesh matching algorithm

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

Abstract

Mesh matching is an effective way to convert the non-conforming interfaces between two hexahedral meshes into conforming ones, which is very important for achieving high-quality finite element analysis. However, the existing mesh matching algorithm is neither efficient nor effective enough to handle complex interfaces and self-intersecting sheets. In this paper, the algorithm is improved in three aspects: (1) by introducing a more precise criteria for chord matching and the concept of partition chord set, complex interfaces with internal loops can be handled more effectively; (2) by proposing a new solution, self-intersecting sheet can be inflated and extracted locally; and (3) by putting forward a mesh quality evaluation method, the sheet extraction operation during mesh matching can be done more efficiently. Our improved mesh matching algorithm is fully automatic, and its effectiveness is demonstrated by several examples in different matching situations.

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
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37

Similar content being viewed by others

References

  1. Staten ML (2010) Sheet-based generation and modification of unstructured conforming all-hexahedral finite element meshes. Dissertation, Carnegie Mellon University, Department of Civil and Environmental Engineering

  2. Dohrmann CR, Key SW (1999) A transition element for uniform strain Hexahedral and tetrahedral finite elements. Int J Numer Meth Eng 44:1933–1950

    Article  MathSciNet  MATH  Google Scholar 

  3. Trujillo DM, Pappoff CG (2002) A general thermal contact resistance finite element. Finite Elem Anal Des 38(3):263–276

    Article  MATH  Google Scholar 

  4. Dohrmann CR, Key SW, Heinstein MW (2008) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Meth Eng 47:1057–1080

    Article  MATH  Google Scholar 

  5. Blacker TD (1996) The cooper tool. In: Proceedings of 5th International Meshing Roundtable pp 13–29

  6. Jankovich SR, Benzley SE, Shepherd JF, Mitchell S (1999) The graft tool: an All-hexahedral transition algorithm for creating a multi-directional swept volume mesh. In: Proceedings of 8th International Meshing Roundtable pp 387–392

  7. Miyoshi K, Blacker TD (2000) Hexahedral mesh generation using multi-axis cooper algorithm. In: Proceedings of 9th International Meshing Roundtable pp 89–97

  8. Staten ML, Shepherd JF, Shimada K (2008) Mesh matching—creating conforming interfaces between hexahedral meshes. In: Proceedings of 17th International Meshing Roundtable pp 467–484

  9. 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 Meth Eng 82:1475–1509

    MATH  Google Scholar 

  10. Lo SH (2012) Automatic merging of hexahedral meshes. Finite Elem Anal Des 55:7–22

    Article  MathSciNet  Google Scholar 

  11. Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Dissertation, The University of Utah, School of Computing

  12. Mäntylä M (1988) An introduction to solid modeling

  13. Ledoux F, Shepherd JF (2010) Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Eng Comput 26:433–447

    Article  Google Scholar 

  14. Murdoch P, Benzley S, Blacker T (1997) The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes. Finite Elem Anal 28:137–149

    Article  MathSciNet  MATH  Google Scholar 

  15. Suzuki T, Takahashi S, Shepherd J (2010) An interior surface generation method for all-hexahedral meshing. Eng Comput 26(3):303–316

    Article  Google Scholar 

Download references

Acknowledgments

The authors are very grateful to the financial support from 863 High Tech. Plan of China (2013AA041301).

Author information

Authors and Affiliations

  1. CAD&CG State Key Laboratory, Zhejiang University, Hangzhou, China

    Jinming Chen, Shuming Gao & Hua Zhu

Authors
  1. Jinming Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuming Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hua Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuming Gao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, J., Gao, S. & Zhu, H. An improved hexahedral mesh matching algorithm. Engineering with Computers 32, 207–230 (2016). https://doi.org/10.1007/s00366-015-0414-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-015-0414-1

Keywords

Search

Navigation