Valence-Driven Connectivity Encoding for 3D Meshes

No Thumbnail Available
Date
2001
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
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 Gotsman22 , 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.
Description

        
@article{
10.1111:1467-8659.00541
, journal = {Computer Graphics Forum}, title = {{
Valence-Driven Connectivity Encoding for 3D Meshes
}}, author = {
Alliez, Pierre
and
Desbrun, Mathieu
}, year = {
2001
}, publisher = {
Blackwell Publishers Ltd and the Eurographics Association
}, ISSN = {
1467-8659
}, DOI = {
10.1111/1467-8659.00541
} }
Citation
Collections