Title:
SwingWrapper: Retiling Triangle Meshes for Better Compression
SwingWrapper: Retiling Triangle Meshes for Better Compression
Files
Author(s)
Attene, Marco
Falcidieno, B. (Bianca)
Spagnuolo, Michela
Rossignac, Jarek
Falcidieno, B. (Bianca)
Spagnuolo, Michela
Rossignac, Jarek
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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
Sponsor
Date Issued
2002
Extent
473046 bytes
Resource Type
Text
Resource Subtype
Technical Report