Kombinatorische Algorithmen zur Vierecks- und Hexaedernetzgenerierung für Finite-Elemente-Verfahren

Zentrale Ziel des Projektes ist es, effiziente Verfahren zur Erzeugung qualitativ hochwertiger Hexaedernetzen zu entwickeln. Dabei soll die kombinatorische Struktur von Vierecksnetzen und Hexaedernetzen systematisch untersucht werden und der Zusammenhang mit Qualitätskriterien für Netze studiert werden. Die entwickelten Algorithmen sind als Prototypen zu implementieren und in ihren Möglichkeiten und Grenzen in Zusammenarbeit mit Ingenieuren und Numerikern auszutesten. Die Grundidee unseres neuen methodischen Zugangs besteht in der Abstraktion vom konkreten geometrischen Netzgenerierungsproblem zu einem rein diskreten, kombinatorischen Modell, bei dessen Behandlung algorithmische Techniken für verallgemeinerte Flüsse und Matchings sowie Schälprozesse von Zellkomplexen eine entscheidende Rolle spielen.

DFG-Verfahren Schwerpunktprogramme

Teilprojekt zu SPP 731:  Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen