Abstract
In [7], Lyche and Schumaker have described a method for fitting functions of class C 1 on the sphere which is based on tensor products of quadratic polynomial splines and trigonometric splines of order three associated with uniform knots. In this paper, we present a multiresolution method leading to C 2-functions on the sphere, using tensor products of polynomial and trigonometric splines of odd order with arbitrary simple knot sequences. We determine the decomposition and reconstruction matrices corresponding to the polynomial and trigonometric spline spaces. We describe the general tensor product decomposition and reconstruction algorithms in matrix form which are convenient for the compression of surfaces. We give the different steps of the computer implementation of these algorithms and, finally, we present a test example.
Similar content being viewed by others
References
C.K. Chui, Wavelets: A Mathematical Tool for Signal Analysis (SIAM, Philadelphia, PA, 1997).
S. Dahlke, W. Dahmen, E. Schmitt and I. Weinreich, Multiresolution analysis and wavelets on S 2 and S 3, Numer. Funct. Anal. Optim. 16(1/2) (1995) 19–41.
P. Dierckx, Algorithms for smoothing data on the sphere with tensor product splines, Computing 32 (1984) 319–342.
R.H.J. Gmelig Meyling and P.R. Pfluger, B-spline approximation of a closed surface, IMA J. Numer. Anal. 7 (1987) 73–96.
T. Lyche and K. Mørken, Spline-wavelets of minimal support, in: Numerical Methods in Approximation Theory, eds. D. Braess and L.L. Schumaker (Birkhäuser, Basel, 1992) pp. 177–194.
T. Lyche and L.L. Schumaker, L-spline wavelets, in: Wavelets: Theory, Algorithms, and Applications, eds. C.K. Chui, L. Montefusco and L. Puccio (Academic Press, New York, 1994) pp. 197–212.
T. Lyche and L.L. Schumaker, A multiresolution tensor spline method for fitting functions on the sphere, SIAM J. Sci. Comput. 22(2) (2000) 724–746.
T. Lyche and R. Winter, A stable recurrence relation for trigonometric B-splines, J. Approx. Theory 25 (1979) 266–279.
L.L. Schumaker and C. Traas, Fitting scattered data on spherelike surfaces using tensor products of trigonometric and polynomial splines, Numer. Math. 60 (1991) 133–144.
I. Wienreich, A construction of C 1-wavelets on the two-dimentional sphere, Appl. Comput. Harmon. Anal. 10(1) (2001) 101–26.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ameur, E.B., Sbibih, D. & Sablonniere, P. A General Multiresolution Method for Fitting Functions on the Sphere. Numerical Algorithms 34, 159–171 (2003). https://doi.org/10.1023/B:NUMA.0000005360.94439.47
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000005360.94439.47