Optimal encoding of triangular and quadrangular meshes with fixed topology - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Optimal encoding of triangular and quadrangular meshes with fixed topology

Abstract

Extending a bijection recently introduced by Poulalhon and Schaeffer [Icalp 2003] 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.
Fichier principal
Vignette du fichier
OptimalTriangleQuadMeshes_CCCG2010.pdf (155.09 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00709972 , version 1 (19-06-2012)

Identifiers

  • HAL Id : hal-00709972 , version 1

Cite

Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner. Optimal encoding of triangular and quadrangular meshes with fixed topology. 22nd Annual Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada. ⟨hal-00709972⟩
112 View
44 Download

Share

Gmail Facebook X LinkedIn More