University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Colloquium of the Department and the PhD Program


Progressive vertex to triangle split compression


Prof. Dr. Stefan Gumhold, TU Dresden, Germany
Dresden, Germany

date & place

Wednesday, 07.02.2007, 16:15 h
Room C252


With the spread of collaborative VR applications, online games and the introduction of 3D graphics on cell phones the demand for efficient transmission techniques of 3D geometry increases. A general and intuitive approach is progressive transmission or streaming of polygonal meshes.

This talk provides a brief introduction to progressive coding of polygonal meshes and introduces a new progressive coder, which is based on the inverse of the triangle collapse operation: vertices are split into triangular faces. Similar to previous approaches, levels of independent vertex to triangle splits are encoded. The connectivity coding efficiency is superior to previous approaches, intuitively because each operation introduces two new vertices at the same time. Opposed to vertex to edge split approaches the new approach can coarsen a completely regular mesh again to a regular coarse mesh providing the same advantages as valence based approaches.

For geometry coding a global prediction scheme is propose that predicts all to be encoded vertices of a level at the same time. An energy minimization approach is used, which is based on a local butterfly prediction. The overall results of the proposed progressive coder are clearly superior to the state of the art progressive coders.