Triangle Strips

Satz 2.1 Eine kontrollierbarer Cache (kein FIFO) von der Größe O( √ n) in
der Grafik Prozessor Einheit ist ausreichend, um jeden Vertex eines generalisierten
Triangle Strips nur einmal zu senden. [3, Yehuda und Gotsman]
Eine trickreiche Variante der generalisierten Triangle Strips stellen quasisequentiell
generalisierte Triangle Strips dar. Hierzu werden die Indizes aus
den generalisierten Triangle Strips durch einen Befehl, den sogennanten SWAP
ersetzt.
Definition 2.7 Ein SWAP vertauscht die Ordnung der zwei zuletzt gesendeten
Vertices.
Sehen wir uns dazu noch einmal Abbildung 7 an. Mit unserem neu eingeführten
SWAP Befehl sieht die Sequenz wie folgt aus:
STS SW AP = (v0, v1, v2, v3, v4, swap, v5, v6, swap, v7, swap, v8, swap, v9, v4, v10)
Steht der SWAP Befehl nicht zur Verfügung, so kann man diesen durch das
wiederholte Senden des vorletzt gesendeten Vertex erreichen. Dies geschieht
allerdings nicht ganz kostenlos. Zu der doppelten Übertragung eines Vertex
kommt noch hinzu, dass ein zusätzliches Dreieck, allerdings ohne Flächeninhalt,
entsteht. Dies kann unter Umständen auch zu Darstellungsfehlern
führen, und sollte daher nur angewandt werden wenn es von der Grafik Prozessor
Einheit unterstützt wird. Eine solche Sequenz sieht für den Strip aus
Abbildung 7 wie folgt aus:
STS = (v0, v1, v2, v3, v4, v3, v5, v6, v5, v7, v5, v8, v5, v9, v4, v10)
11