Hintergrund: Der Level-Set-Ansatz repräsentiert eine geschlossene Oberfläche als Iso-Fläche einer vorzeichenbehafteten Distanzfunktion. Die freie Deformation eines in einem Gitter gespeicherten Level-Sets ist ein schwieriges Problem: Eine Veränderung des Level-Sets durch einfache Advektion führt zu einer starken Diffusion und nach einigen Schritten zu einem deutlichen Volumenverlust. Das Problem wird in der Regel durch Advektionsverfahren höherer Ordnung oder anhand einer partikelbasierten Korrektur gelöst. Beide Lösungen sind aufwändig und können auf der CPU nur auf sehr kleinen Gittern durchgeführt werden. Der Graphikprozessor eignet sich wegen seiner parallelen Architektur dazu, die Berechnung deutlich zu beschleunigen.
Thema: Es soll ein bestehendes System, das eine partikelbasierte Korrektur umsetzt, untersucht und um weitere Verfahren erweitert werden. Die Implementierung soll mit Hilfe aktueller Graphikkarten erfolgen.