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.
Similar content being viewed by others
References
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
Dohrmann CR, Key SW (1999) A transition element for uniform strain Hexahedral and tetrahedral finite elements. Int J Numer Meth Eng 44:1933–1950
Trujillo DM, Pappoff CG (2002) A general thermal contact resistance finite element. Finite Elem Anal Des 38(3):263–276
Dohrmann CR, Key SW, Heinstein MW (2008) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Meth Eng 47:1057–1080
Blacker TD (1996) The cooper tool. In: Proceedings of 5th International Meshing Roundtable pp 13–29
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
Miyoshi K, Blacker TD (2000) Hexahedral mesh generation using multi-axis cooper algorithm. In: Proceedings of 9th International Meshing Roundtable pp 89–97
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
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
Lo SH (2012) Automatic merging of hexahedral meshes. Finite Elem Anal Des 55:7–22
Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Dissertation, The University of Utah, School of Computing
Mäntylä M (1988) An introduction to solid modeling
Ledoux F, Shepherd JF (2010) Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Eng Comput 26:433–447
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
Suzuki T, Takahashi S, Shepherd J (2010) An interior surface generation method for all-hexahedral meshing. Eng Comput 26(3):303–316
Acknowledgments
The authors are very grateful to the financial support from 863 High Tech. Plan of China (2013AA041301).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-015-0414-1