Summary
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 not robust and efficient enough. In this paper, the algorithm is improved in three aspects: 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 efficiently; by putting forward a mesh quality evaluation method, the sheet extraction operation during mesh matching is sped up; by bringing up a new solution, self-intersecting sheet can be inflated locally. Test results demonstrate the effectiveness of the improved mesh matching algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Staten, M.L.: Sheet-based Generation and Modification of Unstructured Conforming All-hexahedral Finite Element Meshes. Dissertation, Carnegie Mellon University, Department of Civil and Environmental Engineering (2010)
Dohrmann, C.R., Key, S.W.: A Transition Element for Uniform Strain Hexahedral and Tetrahedral Finite Elements. International Journal for Numerical Methods in Engineering 44, 1933–1950 (1999)
Trujillo, D.M., Pappoff, C.G.: A General Thermal Contact Resistance Finite Element. Finite Elements in Analysis and Design 38(3), 263–276 (2002)
Dohrmann, C.R., Key, S.W., Heinstein, M.W.: Methods for Connecting Dissimilar Three-Dimentional Finite Element Meshes. International Journal for Numerical Methods in Engineering 47, 1057–1080 (2008)
Blacker, T.D.: The Cooper Tool. In: Proceedings of 5th International Meshing Roundtable, pp. 13–29 (1996)
Jankovich, S.R., Benzley, S.E., Shepherd, J.F., Mitchell, S.: 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 (1999)
Miyoshi, K., Blacker, T.D.: Hexahedral Mesh Generation Using Multi-Axis Cooper Algorithm. In: Proceedings of 9th International Meshing Roundtable, pp. 89–97 (2000)
Staten, M.L., Shepherd, J.F., Shimada, K.: Mesh Matching - Creating Conforming Interfaces between Hexahedral Meshes. In: Proceedings of 17th International Meshing Roundtable, pp. 467–484 (2008)
Staten, M.L., Shepherd, J.F., Ledoux, F., Shimada, K.: Hexahedral Mesh Matching: Converting Non-conforming Hexahedral-to-hexahedral Interfaces into Conforming Interfaces. International Journal for Numerical Methods in Engineering 82, 1475–1509 (2010)
Lo, S.H.: Automatic Merging of Hexahedral Meshes. Finite Elements in Analysis and Design 55, 7–22 (2012)
Shepherd, J.F.: Topologic and Geometric Constraint-based Hexahedral Mesh Generation. Dissertation, The University of Utah, School of Computing (2007)
Ledoux, F., Shepherd, J.F.: Topological Modifications of Hexahedral Meshes via Sheet Operations: a Theoretical Study. Engineering with Computers 26, 433–447 (2010)
Merkley, K., Ernst, C.D., Shepherd, J.F., Borden, M.J.: Methods and Applications of Generalized Sheet Insertion for Hexahedral meshing. In: Proceedings of 16th International Meshing Roundtable, pp. 233–250 (2007)
Borden, M.J., Benzley, S.E., Shepherd, J.F.: Coarsening and Sheet Extraction for All-Hexahedral Meshes. In: Proceedings of 11th International Meshing Roundtable, pp. 147–152 (2002)
Staten, M.L., Benzley, S.E., Scott, M.A.: A Methodology for Quadrilateral Finite Element Mesh Coarsening. Engineering with Computers 24, 241–251 (2008)
Woodbury, A.C., Shepherd, J.F., Staten, M.L., Benzley, S.E.: Localized Coarsening of Conforming All-hexahedral Meshes. In: Proceedings of 17th International Meshing Roundtable, pp. 603–619 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, J., Zhu, H., Gao, S., Wu, H. (2014). An Improved Hexahedral Mesh Matching Algorithm. In: Sarrate, J., Staten, M. (eds) Proceedings of the 22nd International Meshing Roundtable. Springer, Cham. https://doi.org/10.1007/978-3-319-02335-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-02335-9_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02334-2
Online ISBN: 978-3-319-02335-9
eBook Packages: EngineeringEngineering (R0)