Multiresolution Analysis on Irregular Surface Meshes

Abstract : Wavelet-based methods have proven their efficiency for the visu-alization at different levels of detail, progressive transmission, and compression of large data sets. The required core of all wavelet-based methods is a hierarchy of meshes that satisfies subdivision-connectivity: this hierarchy has to be the result of a subdivision process starting from a base mesh. Examples include quadtree uniform 2D meshes, octree uniform 3D meshes, or 4-to-1 split triangular meshes. In particular, the necessity of subdivision-connectivity prevents the application of wavelet-based methods on irregular triangular meshes. In this paper a " wavelet-like " decomposition is introduced , that works on piecewise constant data sets over irregular triangular surface meshes. The decomposition/reconstruction algorithms are based on an extension of wavelet-theory allowing hierarchical meshes without subdivision-connectivity property. Among others, this approach has the following features: it allows exact reconstruction of the data set, even for non-regular triangulations, it extents previous results on Haar-wavelets over 4-to-1 split triangulations.
Document type :
Journal articles
Complete list of metadatas
Contributor : Georges-Pierre Bonneau <>
Submitted on : Wednesday, February 14, 2018 - 11:07:54 AM
Last modification on : Monday, February 19, 2018 - 1:05:19 AM
Long-term archiving on : Monday, May 7, 2018 - 2:41:37 PM


Files produced by the author(s)





Georges-Pierre Bonneau. Multiresolution Analysis on Irregular Surface Meshes. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 1998, 4 (4), pp.365 - 378. ⟨10.1109/2945.765329⟩. ⟨hal-01708566⟩



Record views


Files downloads