Sciweavers

CCCG
2010

Optimal encoding of triangular and quadrangular meshes with fixed topology

13 years 5 months ago
Optimal encoding of triangular and quadrangular meshes with fixed topology
Extending a bijection recently introduced by Poulalhon and Schaeffer [15] for triangulations of the sphere we design an efficient algorithm for encoding (topological) triangulations and bipartite quadrangulations on an orientable surface of fixed topology (given by the genus g and number of boundaries b). To our knowledge, our encoding procedure is the first to be asymptotically optimal (in the information theory sense) with respect to two natural parameters, the number n of inner vertices and the number k of boundary vertices.
Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2010
Where CCCG
Authors Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner
Comments (0)