Edgebreaker: A Simple Compression for Surfaces with Handles

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/3253

Title: Edgebreaker: A Simple Compression for Surfaces with Handles
Author: Rossignac, Jaroslaw R. ; Lopes, Helio ; Safanova, Alla ; Tavares, Geovan ; Szymczak, Andrzej
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.
Type: Technical Report
URI: http://hdl.handle.net/1853/3253
Date: 2002
Relation: GVU Technical Report;GIT-GVU-02-03
Publisher: Georgia Institute of Technology
Subject: Triangulated surfaces
Tables of intergers
Algorithms
Topology
Boundary edges
Data structures
Data compression

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
02-03.pdf 256.3Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record