Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Luca Castelli Aleardi Connect in order to contact the contributor
Submitted on : Tuesday, June 19, 2012 - 5:19:04 PM
Last modification on : Thursday, March 5, 2020 - 6:20:27 PM
Long-term archiving on: : Thursday, September 20, 2012 - 2:41:28 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00709972, version 1



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⟩



Record views


Files downloads