Parallel tetrahedral mesh generation based on a-priori domain decomposition

  • The desire to model in ever increasing detail geometrical and physical features has lead to a steady increase in the number of points used in field solvers. While many solvers have been ported to parallel machines, grid generators have left behind. Sequential generation of meshes of large size is extremely problematic both in terms of time and memory requirements. Therefore, the need for developing parallel mesh generation technique is well justified. In this work a novel algorithm is presented for automatic parallel generation of tetrahedral computational meshes based on geometrical domain decomposition. It has a potential to remove this bottleneck. Different domain decomposition approaches and criteria have been investigated. Questions regarding time and memory consumption, efficiency of computations and quality of generated surface and volume meshes have been considered. As a result of the work parTgen (partitioner and parallel tetrahedral mesh generator) software package based on the developed algorithm has been created. Several real-life examples of relatively complex structures involving large meshes (of order 10^7-10^8 elements) are given. It has been shown that high mesh quality is achieved. Memory and time consumption are reduced significantly, and parallel algorithm is efficient.
  • Parallele Tetraeder-Netzgenerierung mit einer a-priori Gebietszerlegung

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Verfasserangaben:Evgeny Ivanov
URN (Permalink):urn:nbn:de:hbz:386-kluedo-21573
Betreuer:Evgeny Ivanov
Sprache der Veröffentlichung:Englisch
Jahr der Fertigstellung:2008
Jahr der Veröffentlichung:2008
Veröffentlichende Institution:Technische Universität Kaiserslautern
Titel verleihende Institution:Technische Universität Kaiserslautern
Datum der Annahme der Abschlussarbeit:15.01.2008
Datum der Publikation (Server):18.01.2008
Freies Schlagwort / Tag:Delaunay triangulierung; gebietszerlegung; gitter; netzgenerierung
Delaunay triangulation; domain decomposition; mesh generation
GND-Schlagwort:Delaunay; gebietszerlegung; gitter; netzgenerierung
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
MSC-Klassifikation (Mathematik):74-XX MECHANICS OF DEFORMABLE SOLIDS / 74Sxx Numerical methods [See also 65-XX, 74G15, 74H15] / 74S30 Other numerical methods
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011