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 metadatas

Cited literature [35 references]  Display  Hide  Download


https://hal.inria.fr/hal-00758024
Contributor : Pierre Alliez <>
Submitted on : Wednesday, May 29, 2013 - 3:03:15 PM
Last modification on : Friday, June 28, 2019 - 6:36:08 PM
Long-term archiving on: Tuesday, September 3, 2013 - 9:41:15 AM

Files

SMI12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00758024, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

621

Files downloads

889