Pressemitteilung | WIAS | 12-10-2020

TetGen 1.6 veröffentlicht

Weierstraß-Institut stellt neueste Version seines erfolgreichen Gittergenerators vor

Mit TetGen berechnete Tetraeder-Zerlegung für Simulationsrechnungen zu einer Flugzeugturbine. | Abb. Weierstraß-Institut (WIAS)

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“.

Knowledge Transfer
Weierstrass Institute for Applied Analysis and Stochastics (member of the Leibniz Association)
Mohrenstr. 39, 10117 Berlin
Tel. 030 20372-582
E-Mail koehler@wias-berlin.de

Downloads