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

• Antragsteller: Professor Dr. Rolf H. Möhring
• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 1995 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen