3D Scan-based Wavelet Transform for multiresolution meshes

In this paper we introduce a method allowing to perform a Scan-based Wavelet Transform of 3D semi-regular multiresolution meshes. This method consists in processing the datas progressively during the acquisition while reducing considerably memory usage. The experiments show that the method is very effective in terms of memory usage and access. Moreover the proposed algorithm allows to reduce the complexity of processing from O(N
²
) to O(N).