Triangle Strips

(a) (b)
1
2
(c) (d)
Abbildung 11: SGI Algorithmus.
Der STRIPE Algorithmus hat den Vorteil, dass die Triangulation ” on the
fly“erfolgt und sich somit der Prozess der Stripifizierung flexibler gestalten
lässt. Er funktioniert am besten mit Modellen die viele Vierecke beinhalten,
da dadurch viele Patches gefunden werden können und aus den Patches gute
sequentielle Strips gebildet werden können. Außerdem läuft der Algorithmus
inzwischen in linearer Zeit, wenn auch etwas langsamer als der SGI Algorithmus.
Der größte Nachteil des Algorithmus ist, dass er nur für Modelle
funktioniert, welche keine konvexen Polygone enthält. [4, Evans at al.]
In Tabelle 1 sieht man eine Gegenüberstellung des STRIPE Algorithmus und
des SGI Algorithmus.
17