• Thema: Netzkompression
• Referent: Daniel Mohr
• Termin: 11.11.2003
• Dokumente: Folien [pdf^[1]], Bsp. (De-)Kompressions [ppt^[2]]   |   Ausarbeitung [pdf^[3]]

Zusammenfassung

Dreiecksnetze spielen eine wichige Rolle in vielen Bereichen, z.B. Simulationen, Unterhaltung, Mensch-Maschinen-Kommunikation. Die Netze werden immer umfangreicher und komplexer.

Die Übertragungsmedien z.B. Bus von Hauptspeicher zu Grafikkarte, aber auch Internet, über die die Netze geschickt werden müssen haben jedoch nur begrenzte Übertragungsraten. Deshalb ist eine Netzkompression erforderlich.

Im Vortrag wird als Einstieg einige einfache Methoden vorgestellt um Dreiecksnetze etwas kompakter zu speichern (z.Z. Triangle-Strips wie sie auch OpenGL unterstützt). Der Hauptteil der Vortrags behandelt Edgebreaker, ein Verfahren das Dreiecksnetze deutlich effizienter komprimieren kann. Dabei werden Netzkonnektivität und die Vertices getrennt kodiert.

Bilder

S. Gumbold, W. Strasser, Tetrahedral Mesh Compression with the Cut-Border Machine

Literatur

• J. Rossignac, Edgebreaker: Connectivity compression for triangle meshes, IEEE Transactions on Visualization and Computer Graphics
• M. Deering, Geometry Compression, Computer Graphics, Proceedings Siggraph’95
• M. Chow, Optimized Geometry Compression for Realtime Rendering, Proc. IEEE Visualization’97
• M.O. Denny, Christian A. Sohler, Encoding a triangulation as a permutation of its point sets
• P. Heckbert, M. Garland, Survey of Polygonal Surface Simplification Algorithms, ACM Siggraph 1997
• G. Taubin, J. Rossignac, Geometric Compression through Topological Surgery, ACM Transactions on Graphics, 1998
• S. Gumbold, W. Strasser, Tetrahedral Mesh Compression with the Cut-Border Machine
• Edgebreaker: 3D Compression Software^[4]

Universität Stuttgart, Institut für Informatik, Abteilung Visualisierung und Interaktive Systeme http://www.vis.uni-stuttgart.de/ger/teaching/lecture/ws03/hs_modanim/netzkompression-ger.html