Skip to main content
Erschienen in: Engineering with Computers 2/2016

01.04.2016 | Original Article

An improved hexahedral mesh matching algorithm

verfasst von: Jinming Chen, Shuming Gao, Hua Zhu

Erschienen in: Engineering with Computers | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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.
Zurück zum Zitat Dohrmann CR, Key SW (1999) A transition element for uniform strain Hexahedral and tetrahedral finite elements. Int J Numer Meth Eng 44:1933–1950MathSciNetCrossRefMATH Dohrmann CR, Key SW (1999) A transition element for uniform strain Hexahedral and tetrahedral finite elements. Int J Numer Meth Eng 44:1933–1950MathSciNetCrossRefMATH
3.
Zurück zum Zitat Trujillo DM, Pappoff CG (2002) A general thermal contact resistance finite element. Finite Elem Anal Des 38(3):263–276CrossRefMATH Trujillo DM, Pappoff CG (2002) A general thermal contact resistance finite element. Finite Elem Anal Des 38(3):263–276CrossRefMATH
4.
Zurück zum Zitat Dohrmann CR, Key SW, Heinstein MW (2008) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Meth Eng 47:1057–1080CrossRefMATH Dohrmann CR, Key SW, Heinstein MW (2008) Methods for connecting dissimilar three-dimensional finite element meshes. Int J Numer Meth Eng 47:1057–1080CrossRefMATH
5.
Zurück zum Zitat Blacker TD (1996) The cooper tool. In: Proceedings of 5th International Meshing Roundtable pp 13–29 Blacker TD (1996) The cooper tool. In: Proceedings of 5th International Meshing Roundtable pp 13–29
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat Miyoshi K, Blacker TD (2000) Hexahedral mesh generation using multi-axis cooper algorithm. In: Proceedings of 9th International Meshing Roundtable pp 89–97 Miyoshi K, Blacker TD (2000) Hexahedral mesh generation using multi-axis cooper algorithm. In: Proceedings of 9th International Meshing Roundtable pp 89–97
8.
Zurück zum Zitat 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, Shimada K (2008) Mesh matching—creating conforming interfaces between hexahedral meshes. In: Proceedings of 17th International Meshing Roundtable pp 467–484
9.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Dissertation, The University of Utah, School of Computing Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Dissertation, The University of Utah, School of Computing
12.
Zurück zum Zitat Mäntylä M (1988) An introduction to solid modeling Mäntylä M (1988) An introduction to solid modeling
13.
Zurück zum Zitat Ledoux F, Shepherd JF (2010) Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Eng Comput 26:433–447CrossRef Ledoux F, Shepherd JF (2010) Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Eng Comput 26:433–447CrossRef
14.
Zurück zum Zitat 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–149MathSciNetCrossRefMATH 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–149MathSciNetCrossRefMATH
15.
Zurück zum Zitat Suzuki T, Takahashi S, Shepherd J (2010) An interior surface generation method for all-hexahedral meshing. Eng Comput 26(3):303–316CrossRef Suzuki T, Takahashi S, Shepherd J (2010) An interior surface generation method for all-hexahedral meshing. Eng Comput 26(3):303–316CrossRef
Metadaten
Titel
An improved hexahedral mesh matching algorithm
verfasst von
Jinming Chen
Shuming Gao
Hua Zhu
Publikationsdatum
01.04.2016
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 2/2016
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-015-0414-1

Weitere Artikel der Ausgabe 2/2016

Engineering with Computers 2/2016 Zur Ausgabe

Neuer Inhalt