Progressive Compression of Triangle Meshes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Image Processing On Line Year : 2023

Progressive Compression of Triangle Meshes

Vincent Vidal
Guillaume Lavoué
Pierre Alliez


This paper details the first publicly available implementation of the progressive mesh compression algorithm described in the paper entitled "Compressed Progressive Meshes" [R. Pajarola and J. Rossignac, IEEE Transactions on Visualization and Computer Graphics, 6 (2000), pp. 79-93]. Our implementation is generic, modular, and includes several improvements in the stopping criteria and final encoding. Given an input 2-manifold triangle mesh, an iterative simplification is performed, involving batches of edge collapse operations guided by an error metric. During this compression step, all the information necessary for the reconstruction (at the decompression step) is recorded and compressed using several key features: geometric quantization, prediction, and spanning tree encoding. Our implementation allowed us to carry out an experimental comparison of several settings for the key parameters of the algorithm: the local error metric, the position type of the resulting vertex (after collapse), and the geometric predictor. Source Code The proposed implementation is publicly available through the MEPP2 platform [20]. The algorithm can be used either as a command-line executable or integrated into the MEPP2 GUI. The source code is written in C++ and is accessible on the IPOL web page of this article 1 , as well as on the GitHub page of MEPP2 (MEPP-team/MEPP2 project 2).
Fichier principal
Vignette du fichier
ipol.pdf (2.45 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03924042 , version 1 (05-01-2023)



Vincent Vidal, Lucas Dubouchet, Guillaume Lavoué, Pierre Alliez. Progressive Compression of Triangle Meshes. Image Processing On Line, 2023, 13, pp.1-21. ⟨10.5201/ipol.2023.418⟩. ⟨hal-03924042⟩
175 View
124 Download



Gmail Facebook X LinkedIn More