An improved hexahedral mesh matching algorithm

详细信息    查看全文

• 作者：Jinming Chen ; Shuming Gao ; Hua Zhu
• 关键词：Mesh matching ; Sheet operation ; Hexahedral mesh ; Finite method analysis
• 刊名：Engineering with Computers
• 出版年：2016
• 出版时间：April 2016
• 年：2016
• 卷：32
• 期：2
• 页码：207-230
• 全文大小：10,039 KB
• 参考文献：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–1950MathSciNet CrossRef MATH
  3.Trujillo DM, Pappoff CG (2002) A general thermal contact resistance finite element. Finite Elem Anal Des 38(3):263–276CrossRef MATH
  4.Dohrmann CR, Key SW, Heinstein MW (2008) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Meth Eng 47:1057–1080CrossRef MATH
  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–1509MATH
  10.Lo SH (2012) Automatic merging of hexahedral meshes. Finite Elem Anal Des 55:7–22MathSciNet CrossRef
  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–447CrossRef
  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–149MathSciNet CrossRef MATH
  15.Suzuki T, Takahashi S, Shepherd J (2010) An interior surface generation method for all-hexahedral meshing. Eng Comput 26(3):303–316CrossRef
  
• 作者单位：Jinming Chen (1)
  Shuming Gao (1)
  Hua Zhu (1)
  
  1. CAD&CG State Key Laboratory, Zhejiang University, Hangzhou, China
  
• 刊物类别：Computer Science
• 刊物主题：Computer-Aided Engineering and Design
  Mathematical Applications in Chemistry
  Systems Theory and Control
  Calculus of Variations and Optimal Control
  Mechanics
  Applied Mathematics and Computational Methods of Engineering
  
• 出版者：Springer London
• ISSN：1435-5663

文摘

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.