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

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Evgeny Ivanov
URN (permanent link):urn:nbn:de:hbz:386-kluedo-21573
Advisor:Evgeny Ivanov
Document Type:Doctoral Thesis
Language of publication:English
Year of Completion:2008
Year of Publication:2008
Publishing Institute:Technische Universität Kaiserslautern
Granting Institute:Technische Universität Kaiserslautern
Acceptance Date of the Thesis:2008/01/15
Tag:Delaunay triangulierung; gebietszerlegung; gitter; netzgenerierung
Delaunay triangulation; domain decomposition; mesh generation
GND-Keyword:Delaunay ; gebietszerlegung; gitter; netzgenerierung
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:510 Mathematik
MSC-Classification (mathematics):74S30 Other numerical methods

$Rev: 12793 $