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

• Applicant: Professor Dr. Rolf H. Möhring
• Subject Area: Computer Science
• Term: from 1995 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5210162

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 Programme: Priority Programmes
• Subproject of: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen