Triangle Strips

held m.
Inhaltsverzeichnis
1 Einleitung 3
1.1 Darstellung und Beschreibung von Körpern in der Computergrafik
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Die Grafik Pipeline einer Grafik Prozessor Einheit (GPU) am
Beispiel von OpenGL . . . . . . . . . . . . . . . . . . . . . . . 5
2 Triangle Strips (TriStrips) 7
2.1 Dreiecksequenzen . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Definitionen zu Triangle Strips (TriStrips) . . . . . . . . . . . 7
3 Fans 12
4 Graphentheorie in Verbindung mit Meshes 12
4.1 Dualer Graph in einem triangulierten Mesh . . . . . . . . . . . 12
4.2 Hamiltonische Pfade in einem dualen Graph . . . . . . . . . . 13
4.3 Sätze und Definitionen zu triangulierten Meshes . . . . . . . . 14
5 Algorithmen 15
5.1 SGI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5.2 STRIPE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
5.3 FTSG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.3.1 Triangulieren aller Flächen des Modells . . . . . . . . . 19
5.3.2 Bilden eines spannenden Baumes im dualen Graph eines
triangulierten Meshes . . . . . . . . . . . . . . . . 19
5.3.3 Partitionierung des Baumes in hamiltonische Pfade . . 20
5.3.4 Auflösung der Pfade in Strips oder Fans . . . . . . . . 22
5.3.5 Konkatenierung der Strips . . . . . . . . . . . . . . . . 23
5.3.6 Statistiken . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.4 Tunneling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1