Wavemesh

a 3D wavelet

This work aims at computing multiresolution analysis on 3D triangular meshes

Method

Based on the inversion of an irregular subdivision scheme1, our algorithm is able to construct a complete hierarchy of meshes from one original mesh2. This simplification is reversible, and the information to reconstruct the original mesh connectivity from the lowest resolution mesh is a compact code, well suited for connectivity compression. The subdivision paradigm allows our approach to apply the wavelet decomposition on the mesh geometry (the vertices coordinates), the filter bank being constructed by applying the lifting scheme on the “lazy” wavelets filter bank. Using this wavelet scheme, two compression approaches were proposed : compression with progressive resolution 3 or compression with progressive precision 4.

Source code and executable

Source code is available on github. This code is distributed under the GPL license. © CNRS, INSA-Lyon, UCBL, INSERM.

Publications


  1. Sébastien Valette, Yun-Sang Kim, Ho-Youl Jung, Isabelle Magnin, Rémy Prost, A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh, IEEE Int. Conf on Image Processing ICIP’99, October 25-28, Kobe, Japan, Vol. 1, pp 171-174. ↩︎

  2. Sébastien Valette and Rémy Prost, Wavelet Based Multiresolution Analysis Of Irregular Surface Meshes, IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, March/April 2004, pp. 113-122. ↩︎

  3. Sébastien Valette and Rémy Prost, A Wavelet-Based Progressive Compression Scheme For Triangle Meshes : Wavemesh, IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, March/April 2004, pp. 123-129. ↩︎

  4. Sébastien Valette, Alexandre Gouaillard and Rémy Prost, Compression of 3D triangular meshes with progressive precision, Computers & Graphics, Vol. 28, No. 1, February 2004, pp. 35-42. ↩︎