Show simple item record

dc.contributor.authorRossignac, Jaroslaw R.
dc.contributor.authorLopes, Helio
dc.contributor.authorSafanova, Alla
dc.contributor.authorTavares, Geovan
dc.contributor.authorSzymczak, Andrzej
dc.date.accessioned2004-09-27T12:40:54Z
dc.date.available2004-09-27T12:40:54Z
dc.date.issued2002
dc.identifier.urihttp://hdl.handle.net/1853/3253
dc.description.abstractThe 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.en
dc.format.extent262453 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen
dc.relation.ispartofseriesGVU Technical Report;GIT-GVU-02-03
dc.subjectTriangulated surfacesen
dc.subjectTables of intergersen
dc.subjectAlgorithmsen
dc.subjectTopologyen
dc.subjectBoundary edgesen
dc.subjectData structuresen
dc.subjectData compressionen
dc.titleEdgebreaker: A Simple Compression for Surfaces with Handlesen
dc.typeTechnical Reporten


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record