SwingWrapper: Retiling Triangle Meshes for Better Compression

Thumbnail Image
Attene, Marco
Falcidieno, B. (Bianca)
Spagnuolo, Michela
Rossignac, Jarek
Associated Organizations
Organizational Unit
Supplementary to
We focus on the lossy compression of manifold triangle meshes. Our SwingWrapper approach partitions the surface of an original mesh M into simply connected regions, called triangloids. From these, we generate a new mesh M'. Each triangle of M' is an approximation of a triangloid of M. By construction, the connectivity of M' is fairly regular and can be compressed to less than a bit per triangle using EdgeBreaker or one of the other recently developed schemes. The locations of the vertices of M' are compactly encoded with our new prediction technique, which uses a single correction parameter per vertex. Differently from typical compression algorithms, SwingWrapper attempts to reach a user-defined output file size rather than, for example, not to exceed a given error bound. For a variety of popular models, a rate of 0.4 bits/triangle yields an L2 distortion of about 0.01% of the bounding box diagonal. The proposed solution may also be used to encode crude meshes for adaptive transmission or for controlling subdivision surfaces
Date Issued
473046 bytes
Resource Type
Resource Subtype
Technical Report
Rights Statement
Rights URI