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

https://hal.inria.fr/hal-00709972
Contributor : Luca Castelli Aleardi <>
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

File

OptimalTriangleQuadMeshes_CCCG...
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00709972, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

208

Files downloads

76