SURFACE COMPRESSION WITH HIERARCHICAL POWELL-SABIN B-SPLINES

摘要

We show how to construct a stable hierarchical basis for piecewise quadratic C{sup}1 continuous splines defined on Powell-Sabin triangulations. We prove that this hierarchical basis is well suited for compressing surfaces. Our compression method does not require the construction of wavelets which are usually expensive to compute, but instead we use a stable quasi-interpolation scheme that achieves optimal approximation order. Numerical experiments demonstrate the high compression rate of the algorithm.