Volume 25, pp. 224-258, 2006.

Stable multiresolution analysis on triangles for surface compression

Jan Maes and Adhemar Bultheel

Abstract

Recently we developed multiscale spaces of $C^1$ piecewise quadratic polynomials on the Powell–Sabin 6-split of a triangulation relative to arbitrary polygonal domains $\mathrm{\Omega }\subset {\mathbf{R}}^2$. These multiscale bases are weakly stable with respect to the $L_2$ norm. In this paper we prove that these multiscale spaces form a multiresolution analysis for the Banach space $\mathbf{C}$ and we show that the multiscale basis forms a strongly stable Riesz basis for the Sobolev spaces $H^s(\mathrm{\Omega })$ with $s\in (2,\frac{5}{2})$. In other words, the norm of a function $f\in H^s(\mathrm{\Omega })$ can be determined from the size of the coefficients in the multiscale representation of $f$. This property makes the multiscale basis suitable for surface compression. A simple algorithm for compression is proposed and we give an optimal a priori error bound that depends on the smoothness of the input surface and on the number of terms in the compressed approximant.

Full Text (PDF) [605 KB], BibTeX

Key words

hierarchical bases, Powell–Sabin splines, wavelets, stable approximation by splines, surface compression

AMS subject classifications

41A15, 65D07, 65T60, 41A63