Triangle Strips
Triangle Strips
Triangle Strips
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
3. Andernfalls<br />
σ1 + σ2 −→ (v1, ..., vn, vn+1, vn+2, u1, u2, u3, ..., um+2)<br />
Dieser Fall kann in vier weiteren Konstellationen der Vertices eintreten.<br />
Ein Beispiel dafür ist in Abbildung 18 zu sehen.<br />
Es kann hierbei offensichtlich die Anzahl der Vertices nicht reduziert<br />
werden. Trotzdem hat diese Form der Konkatenierung den Vorteil, dass<br />
insgesamt ein Strip eingespart werden kann.<br />
Die Konkatenierung von zwei Fans funktioniert folgenderweise:<br />
Annahme 5.2 Seien<br />
σ1 = (v1, v2, v3, ..., vn, vn+1, vn+2)<br />
und<br />
σ2 = (u1, u2, u3, ..., um+2)<br />
zwei Fan <strong>Strips</strong> in der Triangulation S. Seien wieder (vn, vn+1, vn+2) und<br />
(u1, u2, u3) benachbart. Dann kann σ1 und σ2 genau dann konkateniert werden,<br />
wenn v1 = u1 und vn+2 = u2, und σ1+σ2 −→ (v1, ..., vn+1, vn+2, u3, ...um+2).<br />
<strong>Strips</strong> welche nur ein einziges Dreieck (Singleton <strong>Strips</strong>) beinhalten bilden<br />
einen Sonderfall, da die Vertices (v1, v2, v3) zyklisch permutiert werden können.<br />
Dadurch kann natürlich ein benachbarter Strip, sehr einfach und effektiv mit<br />
dem Singleton Strip konkateniert werden. Singleton <strong>Strips</strong> haben also drei<br />
mögliche Nachbarn mit denen sie zusammengefügt werden können. Alle anderen<br />
<strong>Strips</strong> mit der minimalen Länge zwei haben zwei mögliche Kandidaten<br />
zur Konkatenierung.<br />
Dieser FTSG Konkatenations-Algorithmus kann nur bei einem Paar von benachbarten<br />
<strong>Strips</strong> σ1 und σ2 eine optimale Konkatenierung erreichen. Die<br />
Reihenfolge der Konkatenierung spielt also eine Rolle. Um das global beste<br />
Ergebnis zu erzielen, wird die Konkatenierung in drei Stufen durchgeführt. Es<br />
werden jene <strong>Strips</strong> bevorzugt, welche mit einer Einsparung von zwei Vertices<br />
konkateniert werden können. Danach folgen die Konkatenierungen mit einer<br />
Reduzierung von einem Vertex und abschließend jene mit keiner Einsparung.<br />
25