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
Author: | Evgeny Ivanov |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-21573 |
Advisor: | Evgeny Ivanov |
Document Type: | Doctoral Thesis |
Language of publication: | English |
Year of Completion: | 2008 |
Year of first Publication: | 2008 |
Publishing Institution: | Technische Universität Kaiserslautern |
Granting Institution: | Technische Universität Kaiserslautern |
Acceptance Date of the Thesis: | 2008/01/15 |
Date of the Publication (Server): | 2008/01/18 |
Tag: | Delaunay triangulierung; gebietszerlegung; gitter; netzgenerierung Delaunay triangulation; domain decomposition; mesh generation |
GND Keyword: | netzgenerierung; gitter; Delaunay; gebietszerlegung |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Mathematik |
DDC-Cassification: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
MSC-Classification (mathematics): | 74-XX MECHANICS OF DEFORMABLE SOLIDS / 74Sxx Numerical methods [See also 65-XX, 74G15, 74H15] / 74S30 Other numerical methods |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |