Edgebreaker 3D compression for triangle meshes

[Jarek Rossignac <jarek@gvu.gatech.edu>]

A first version of the Edgebreaker 3D compression software is freely 
available from
http://www.gvu.gatech.edu/~jarek/edgebreaker/eb/

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
    http://www.gvu.gatech.edu/~jarek
For assistance, please contact Pam Ruffin at
(404) 385-2464, pamela@cc.gatech.edu

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