On the optimality of valence-based connectivity coding

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We show that the average entropy of the distribution of valences in valence sequences for the class of manifold 3D triangle meshes and the class of manifold 3D polygon meshes is strictly less than the entropy of these classes themselves. This implies that, apart from a valence sequence, another essential piece of information is needed for valence-based connectivity coding of manifold 3D meshes. Since there is no upper bound on the size of this extra piece of information, the result implies that the question of optimality of valence-based connectivity coding is still open.

Original languageEnglish (US)
Pages (from-to)99-102
Number of pages4
JournalComputer Graphics Forum
Volume22
Issue number1
DOIs
StatePublished - Mar 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'On the optimality of valence-based connectivity coding'. Together they form a unique fingerprint.

Cite this