UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Mesh collapse compression Isenburg, Martin


Efficiently encoding the topology of triangular meshes has recently been the subject of intense study and many representations have been proposed. The sudden interest in this area is fueled by the emerging demand for transmitting 3D data sets over the Internet (e.g. VRML). Since transmission bandwidth is a scarce resource, compact encodings for 3D models are of great advantage. In this work we present novel algorithms for encoding the topology of triangular and quadrilateral meshes. Our encoding algorithms are based on the edge contract operation, which has been used extensively in the area of mesh simplification, but not for efficient mesh topology compression. Furthermore we present a simpler decoding algorithm for Edgebreaker encoded triangle meshes.

Item Media

Item Citations and Data


For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

Usage Statistics