Skip to Main content Skip to Navigation
Journal articles

Progressive Compression of Manifold Polygon Meshes

Abstract : This paper presents a new algorithm for the progressive compression of manifold polygon meshes. The input surface is decimated by several traversals that generate successive levels of detail through a specific patch decimation operator which combines vertex removal and local remeshing. The mesh connectivity is encoded by two lists of Boolean error predictions based on the mesh geometry: one for the inserted edges and the other for the faces with a removed center vertex. The mesh geometry is encoded with a barycentric error prediction of the removed vertex coordinates and a local curvature prediction. We also include two methods that improve the rate-distortion performance: a wavelet formulation with a lifting scheme and an adaptive quantization technique. Experimental results demonstrate the effectiveness of our approach in terms of compression rates and rate-distortion performance.
Document type :
Journal articles
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Pierre Alliez Connect in order to contact the contributor
Submitted on : Wednesday, May 29, 2013 - 3:03:15 PM
Last modification on : Wednesday, April 8, 2020 - 3:45:50 PM
Long-term archiving on: : Tuesday, September 3, 2013 - 9:41:15 AM


Files produced by the author(s)


  • HAL Id : hal-00758024, version 1



Adrien Maglo, Clement Courbet, Pierre Alliez, Céline Hudelot. Progressive Compression of Manifold Polygon Meshes. Computers and Graphics, Elsevier, 2012, Shape Modeling International (SMI) Conference 2012, 36 (5), pp.349-359. ⟨hal-00758024⟩



Record views


Files downloads