Streaming Compression of Triangle Meshes

Isenburg, Martin; Lindstrom, Peter; Snoeyink, Jack

Streaming Compression of Triangle Meshes

Files

111-118.pdf (715.39 KB)

Date

2005

Authors

Isenburg, Martin
Lindstrom, Peter
Snoeyink, Jack

Publisher

The Eurographics Association

Abstract

Current mesh compression schemes encode triangles and vertices in an order derived from systematically traversing the connectivity graph. These schemes struggle with gigabyte-sized mesh input where the construction and the usage of the data structures that support topological traversal queries become I/O-inefficient and require large amounts of temporary disk space. Furthermore they expect the entire mesh as input. Since meshes cannot be compressed until their generation is complete, they have to be stored at least once in uncompressed form. We radically depart from the traditional approach to mesh compression and propose a scheme that incrementally encodes a mesh in the order it is given to the compressor using only minimal memory resources. This makes the compression process essentially transparent to the user and practically independent of the mesh size. This is especially beneficial for compressing large meshes, where previous approaches spend significant memory, disk, and I/O resources on pre-processing, whereas our scheme starts compressing after receiving the first few triangles.

        @inproceedings{:10.2312/SGP/SGP05/111-118
,
booktitle = {Eurographics Symposium on Geometry Processing 2005
},
editor = {Mathieu Desbrun and Helmut Pottmann
},
title = {{Streaming Compression of Triangle Meshes
}},
author = {Isenburg, Martin and 
Lindstrom, Peter and 
Snoeyink, Jack
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-24-X
},
DOI = {/10.2312/SGP/SGP05/111-118
}
}