Parallele Progressive Meshes

Bachelor-Thesis

Dreiecksnetze mit einer hohen Zahl an Eckpunkten in Echtzeit auf modernen Grafikkarten (Graphics Processing Unit, GPUs) darzustellen ist immer noch ein anspruchsvolles Problem. Insbesondere komplexe Szenen, bestehend aus einer Vielzahl von Objekten, benötigen nicht nur viel Speicherplatz, sondern erfordern auch entsprechend Rechenleistung. Diese Probleme lassen sich unter anderem durch "Progressive Meshes" (PM), eine sogenannte "Level-of-Detail" (LOD) Methode, lösen. Dabei wird, abhängig von den Kameraparametern, eine Repräsentation des Objektes zur Darstellung verwendet, welches aus weniger Eckpunkten und Dreiecken besteht, als das Ausgangsobjekt. Ausgehend von einer beliebigen Repräsentation, kann dabei eine feinere bzw. gröbere Repräsentation erzeugt werden.


Ziel dieser Arbeit ist es nun einen "Progressive Mesh" Algorithmus zur Darstellung von Dreiecksnetzen auf modernen Grafikkarten zu entwickeln und zu implementieren. Zunächst soll in einem Vorverarbeitungsschritt ein Ausgangsnetz in ein aus nur wenigen Eckpunkten bestehendes Basisnetz und einer Sequenz von "Vertex-Split"-Informationen, transformiert werden. Anschließend soll auf der GPU, ausgehend von einer beliebigen Repräsentation des Dreiecksnetzes, eine feinere bzw. gröbere Repräsentation durch sogenannten "Vertex-Split"- bzw. "Edge-Collapse"-Operationen blickrichtungsabhängig erzeugt werden.

Voraussetzung: Besuch der Vorlesungen "Computer Grafik" bzw. "Geometrische Modellierung". Kenntnisse in C++, OpenGL, OpenGL Shading Language.


Wünschenswert: Teilnahme an dem Praktikum "GRAPA" und Besuch der Vorlesung "Interaktive Computer Grafik". Kenntnisse in CUDA.

Advisor(s)