SwingWrapper: Retiling triangle meshes for better edgebreaker compression

Authors:
Marco Attene;Bianca Falcidieno;Michela Spagnuolo;Jarek Rossignac
Affiliations:
IMATI---GE/CNR, Genoa, Italy;IMATI---GE/CNR, Genoa, Italy;IMATI---GE/CNR, Genoa, Italy;Georgia Institute of Technology, Atlanta, GA
Venue:
ACM Transactions on Graphics (TOG)
Year:
2003

Citing 33
Cited 4

Shortest paths on a polyhedron

SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Geometry compression

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Multiresolution analysis of arbitrary meshes

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Model simplification using vertex-clustering

Proceedings of the 1997 symposium on Interactive 3D graphics
Optimized geometry compression for real-time rendering

VIS '97 Proceedings of the 8th conference on Visualization '97
Geometric compression through topological surgery

ACM Transactions on Graphics (TOG)
MAPS: multiresolution adaptive parameterization of surfaces

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Real time compression of triangle mesh connectivity

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Simplifying surfaces with color and texture using quadric error metrics

Proceedings of the conference on Visualization '98
Matchmaker: manifold BReps for non-manifold r-sets

Proceedings of the fifth ACM symposium on Solid modeling and applications
Compression methods for visualization

Future Generation Computer Systems - Special issue on scientific visualization
Progressive compression of arbitrary triangular meshes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Progressive compressive and transmission of arbitrary triangular meshes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
WRAP&Zip decompression of the connectivity of triangle meshes compressed with edgebreaker

Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Normal meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Face fixer: compressing polygon meshes with properties

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive geometry compression

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Spectral compression of mesh geometry

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive compression for lossless transmission of triangle meshes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
An edgebreaker-based efficient compression scheme for regular meshes

Computational Geometry: Theory and Applications
Connectivity shapes

Proceedings of the conference on Visualization '01
Efficient compression and rendering of multi-resolution meshes

Proceedings of the conference on Visualization '02
Edgebreaker: Connectivity Compression for Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
Superfaces: Polygonal Mesh Simplification with Bounded Error

IEEE Computer Graphics and Applications
A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes

VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
Topological noise removal

GRIN'01 No description on Graphics interface 2001
Single Resolution Compression of Arbitrary Triangular Meshes with Properties

DCC '99 Proceedings of the Conference on Data Compression
Re-Meshing Techniques for Topological Analysis

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Spirale Reversi: Reverse decoding of the Edgebreaker encoding

Spirale Reversi: Reverse decoding of the Edgebreaker encoding
Geometric optimization

VIS '93 Proceedings of the 4th conference on Visualization '93

Edge-sharpener: recovering sharp features in triangulations of non-adaptively re-meshed surfaces

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Sharpen&Bend: Recovering Curved Sharp Edges in Triangle Meshes Produced by Feature-Insensitive Sampling

IEEE Transactions on Visualization and Computer Graphics
Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition

ACM SIGGRAPH 2005 Papers
Mesh connectivity compression using convection reconstruction

Proceedings of the 2007 ACM symposium on Solid and physical modeling

Quantified Score

Hi-index	0.00

Visualization

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. SwingWrapper strives to reach a user-defined output file size rather than to guarantee 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.