Edgebreaker: a simple compression for surfaces with handles

Authors:
Hélio Lopes;Geovan Tavares;Jarek Rossignac;Andrzej Szymczak;Alla Safanova
Affiliations:
Pontifical Catholic University (PUC-Rio), Rio de Janeiro, RJ, Brazil;Pontifical Catholic University (PUC-Rio), Rio de Janeiro, RJ, Brazil;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Carnegie Mellon University, Pittsburgh, PA
Venue:
Proceedings of the seventh ACM symposium on Solid modeling and applications
Year:
2002

Citing 7
Cited 6

Geometric compression through topological surgery

ACM Transactions on Graphics (TOG)
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
Spirale reversi: reverse decoding of the edgebreaker encoding

Computational Geometry: Theory and Applications
An edgebreaker-based efficient compression scheme for regular meshes

Computational Geometry: Theory and Applications
Data Compression: The Complete Reference

Data Compression: The Complete Reference
Edgebreaker: Connectivity Compression for Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
3D Compression Made Simple: Edgebreaker with Zip&Wrap on a Corner-Table

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications

Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity

Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Optimal discrete Morse functions for 2-manifolds

Computational Geometry: Theory and Applications
Extraction of Topologically Simple Isosurfaces from Volume Datasets

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Planar parameterization for closed 2-manifold genus-1 meshes

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Families of cut-graphs for bordered meshes with arbitrary genus

Graphical Models
Topological mesh operators

Computer Aided Geometric Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Edgebreaker is an efficient scheme for compressing triangulated surfaces. A surprisingly simple implementation of Edgebreaker has been proposed for surfaces homeomorphic to a sphere. It uses the Corner-Table data structure, which represents the connectivity of a triangulated surface by two tables of integers, and encodes them with less than 2 bits per triangle. We extend this simple formulation to deal with triangulated surfaces with handles and present the detailed pseudocode for the encoding and decoding algorithms (which take one page each). We justify the validity of the proposed approach using the mathematical formulation of the Handlebody theory for surfaces, which explains the topological changes that occur when two boundary edges of a portion of a surface are identified.