Lossless Triangle Mesh Compression

Abstract

Triangle meshes have been widely used in many fields such as digital archives, computer-assisted design and in the game industry. The topic we are particularly interested is triangle mesh compression for fossil models. This thesis explores the research area of triangle mesh compression and implements a good compressor for our data set. The compressor is mainly based on a previously proposed algorithm, Edgebreaker, with modifications and improvements. The details of the implementation and our improvements are described in detail in this thesis.