Wavelet analysis for progressive meshes

We present a wavelet construction for irregular triangle meshes based on edge-collapse and vertex-split operations. We develop finite analysis filters separating detail coefficients from the geometry representation, based on local least-squares fitting of the control mesh. Our transform has linear time complexity and facilitates compression, progressive transmission, and multiresolution editing of meshes.