Edgebreaker 3D compression for triangle meshes

Jarek Rossignac jarek at gvu.gatech.edu
Tue May 29 23:39:37 PDT 2001

A first version of the Edgebreaker 3D compression software is freely 
available from

Edgebreaker is a very simple state machine that encodes and decodes 
the connectivity of a triangle mesh as a sequence of symbols from the 
set {C,L,E,R,S} with a guaranteed cost of 1.8 bits per triangle and a 
practical cost of about 1 bit per triangle for meshes homeomorphic to 
a sphere and with a modest cost per handle and hole. The proposed 
code uses a parallelogram rule for predicting and compressing vertex 
location, but can be easily combined with other predictio schemes.

The current version of the software supports manifold meshes with an 
arbitrary number of handles but a single hole. Additional holes must 
be filled and then removed by the application.

Please let me know if you decide to use it. Thanks

  - Jarek

Prof. Jarek Rossignac
     College of Computing & GVU Center
     Georgia Institute of Technology
     801 Atlantic Drive NW, CCB-256
     Atlanta, GA 30332-0280
     Phone: 404/894-0671,  Fax:  404/894-0673
For assistance, please contact Pam Ruffin at
(404) 385-2464, pamela at cc.gatech.edu

The compgeom mailing lists: see
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.

More information about the Compgeom-announce mailing list