Valence-Driven Connectivity Encoding for 3D Meshes

dc.contributor.authorAlliez, Pierreen_US
dc.contributor.authorDesbrun, Mathieuen_US
dc.date.accessioned2015-02-16T11:06:14Z
dc.date.available2015-02-16T11:06:14Z
dc.date.issued2001en_US
dc.description.abstractIn 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume20en_US
dc.identifier.doi10.1111/1467-8659.00541en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages480-489en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00541en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleValence-Driven Connectivity Encoding for 3D Meshesen_US
Files
Collections