Premium
Valence‐Driven Connectivity Encoding for 3D Meshes
Author(s) -
Alliez Pierre,
Desbrun Mathieu
Publication year - 2001
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00541
Subject(s) - polygon mesh , lossless compression , computer science , valence (chemistry) , algorithm , entropy encoding , entropy (arrow of time) , theoretical computer science , data compression , computer graphics (images) , physics , quantum mechanics
In this paper, we propose a valence‐driven, single‐resolution encoding technique for lossless compression of triangle mesh connectivity. Building upon a valence‐based approach pioneered by Touma and Gotsman 22 , we design a new valence‐driven conquest for arbitrary meshes that always guarantees smaller compression rates than the original method. Furthermore, we provide a novel theoretical entropy study of our technique, hinting the optimality of the valence‐driven approach. Finally, we demonstrate the practical efficiency of this approach (in agreement with the theoretical prediction) on a series of test meshes, resulting in the lowest compression ratios published so far, for both irregular and regular meshes, small or large.