Elektromagnetische Felder in der Magnetresonanztomographie, Grundwasserströmungen, Ladungsträger in Halbleitern und viele andere räumlich verteilte physikalische Prozesse haben eines gemeinsam: sie lassen sich mit Hilfe partieller Differentialgleichungen modellieren. Die Lösung dieser komplexen mathematischen Gleichungen lässt sich in der Regel nicht als Formel herleiten. Daher greift man auf computerbasierte Näherungslösungen zurück. Um diese berechnen zu können, muss das zu untersuchende Raumgebiet intelligent in eine endliche Zahl einfacher Teilbereiche – z.B. Tetraeder – aufgeteilt werden.
Die Berechnung einer solchen Zerlegung nach bestimmten Vorgaben zu Größe und Form der Tetraeder ist ihrerseits ein hochkomplexes algorithmisches Problem, welches international nur von wenigen Forschergruppen beherrscht wird. Am Weierstraß-Institut wird seit ca. 20 Jahren sehr erfolgreich zu diesen Fragestellungen geforscht. Neben Publikationen in hochrangigen Fachzeitschriften ist das wichtigste Ergebnis der Arbeiten unter Leitung von Dr. Hang Si die Software TetGen, die solche Tetraederzerlegungen sehr präzise und effizient berechnen kann. Wie das Betriebssystem Linux oder der Webbrowser Firefox steht TetGen der internationalen Forschergemeinschaft unter einer Open-Source-Lizenz zur Verfügung.
Parallel dazu schließt das Weierstraß-Institut Lizenzverträge ab, die kommerziellen Nutzern die Einbindung von TetGen in ihre Programme ermöglichen. So haben international führende Firmen wie Wolfram Research, Google oder Tera Analysis TetGen lizenziert. Die aktuellen Forschungsergebnisse in diesem Bereich kommen somit direkt zum praktischen Einsatz in verschiedensten Anwendungsgebieten wie Bildverarbeitung, Animationen für Filme oder Gaming sowie für die Berechnung elektromagnetischer Felder und weiterer Größen in komplexen elektronischen Bauteilen. Überdies kann mit den erzielten Einnahmen die Forschung in diesem Bereich weiter intensiviert werden.
Mit TetGen 1.6 hat das Weierstraß-Institut nun eine neue Version veröffentlicht, die eine erhebliche Verbesserung der erzeugten Gitter bei gleichzeitiger Verringerung der notwendigen Rechenzeit ermöglicht. Diese Qualitätsverbesserung konnte insbesondere durch die Implementierung neuer Kernalgorithmen auf der Basis aktueller Forschungsergebnisse erreicht werden.
Institutsdirektor Prof. Dr. Michael Hintermüller betont: „Der Qualitätssprung des weiterentwickelten Gittergenerators ist für den Anwender unmittelbar sichtbar und macht sich, gepaart mit der beachtlichen Geschwindigkeit der Algorithmen, von Anfang an bezahlt“.
