Streaming Compression of Triangle Meshes

Loading...
Thumbnail Image
Date
2005
Journal Title
Journal ISSN
Volume Title
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.
Description

        
@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
} }
Citation