Triangle Strips

Weitere Magazine

Empfehlungen

Info

$Präsentationen mit dem LaTeX Beamer Package$

(a) (c) (d) (e) (f) Abbildung 19: Tunneling. 29 (b)
alle Kanten komplementiert und somit Strips unterbrochen und neu zusammengefügt werden, muss bei allen Knoten die davon betroffen sind, die Information zu welchem Strip nun der Knoten gehört, neu gespeichert werden. Dieser Vorgang kann im schlimmsten Fall alle Strips betreffen und stellt damit den zeitaufwändigsten Schritt des Algorithmus dar. Tabelle 4 zeigt einen Vergleich der Anzahl der Strips, welche mit den Algorithmen SGI, STRIPE und dem Tunneling erreicht werden. Tabelle 5 stellt die Laufzeit der selben Algorithmen gegenüber. Model Number of Number of strips Faces SGI STRIPE Tunneling Random I 1 874 39 44 13 Random II 19 598 404 401 82 Bunny 69 451 705 917 158 Random III 198 734 3 719 - 593 Dragon 871 414 17 653 - 1 798 Tabelle 4: Vergleich der Stripanzahl von SGI, STRIPE und Tunneling. [8, Stewart] Model Number of Execution time Faces SGI STRIPE Tunneling Random I 1 874 0.1 0.2 0.1 Random II 19 598 1.5 1.9 4.0 Bunny 69 451 10.3 9.5 17.4 Random III 198 734 84.4 - 522.5 Dragon 871 414 0.45 hours - 3.75 hours Tabelle 5: Vergleich der Laufzeiten von SGI, STRIPE und Tunneling. [8, Stewart] 30
Seite 1 und 2: Bakkalaureatsarbeit Anwendungen von
Seite 3 und 4: Abbildungsverzeichnis 1 Primitive.
Seite 5 und 6: nun alle Polygone mit mehr als drei
Seite 7 und 8: (c) Vertex Operationen: Die Vertex-
Seite 9 und 10: eine gemeinsame Kante von T1 und T0
Seite 11 und 12: v0 T0 v2 v1 T1 T2 v3 v4 T3 v6 v10 A
Seite 13 und 14: 3 Fans v1 v2 v6 v3 v0 v5 v4 Abbildu
Seite 15 und 16: Abbildung 10: Hamiltonischer Pfade
Seite 17 und 18: 5. Wenn T keinen Nachbarn hat, gehe
Seite 19 und 20: 5.3 FTSG Abbildung 12: Patch und an
Seite 21 und 22: S S S BFS DFS Hybrid Abbildung 13:
Seite 23 und 24: Der Algorithmus garantiert, dass je
Seite 25 und 26: 1 2 3 4 4 6 5 5 7 Abbildung 16: Opt
Seite 27 und 28: 5.3.6 Statistiken Optionen des FTSG
Seite 29: method avg.V / T CPU (ms) FTSG -dfs

Triangle Strips

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?