Abstract
Straightforward use of the recurrence relations for box splines quickly leads to difficulties which are ultimately due to the fact that step functions are not computable. The note outlines how to deal with these difficulties and offers amatlab program for the (correct) evaluation of a box spline. Since use of the recurrence relation is very time-consuming, various alternatives are discussed as well.
Similar content being viewed by others
References
C. de Boor,A Practical Guide to Splines (Springer, New York, 1978).
C. de Boor, K. Höllig and S.D. Riemenschneider,Box Splines (Springer, Berlin, 1993).
A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991) no. 453.
C.K. Chui,Multivariate Splines, CBMS-NSF Reg. Conf. Series in Appl. Math., vol. 54 (SIAM, Philadelphia, 1988).
E. Cohen, T. Lyche and R. Riesenfeld, Discrete box splines and refinement algorithms, Comp. Aided Geom. Des. 1 (1984) 131–148.
M. DÆhlen, On the evaluation of box-splines, in:Mathematical Methods in Computer Aided Geometric Design, eds. T. Lyche and L. Schumaker (Academic Press, New York, 1989) pp. 167–179.
W. Dahmen, Subdivision algorithms — recent results, some extensions and further developments, in:Algorithms for the Approximation of Functions and Data, eds. J.C. Mason and M.G. Cox (Oxford Univ. Press, Oxford, 1987) pp. 21–49.
W. Dahmen and C.A. Micchelli, Subdivision algorithms for the generation of box-spline surfaces, Comp. Aided Geom. Des. 1 (1984) 115–129.
W. Dahmen and C.A. Micchelli, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal. (1993), to appear.
K. Jetter and J. Stöckler, Algorithms for cardinal interpolation using box splines and radial basis functions, Numer. Math. 60 (1991) 97–114.
M.-J. Lai, Fortran subroutines for B-nets of box splines on three- and four-directional meshes, Numer. Algor. 2 (1992) 33–38.
Math Works,MATLAB User's Guide (Math Works Inc., South Natick MA, 1989).
C.A. Micchelli, A constructive approach to Kergin interpolation in ℝk: multivariate B-splines and Lagrange interpolation, Rocky Mountain J. Math. 10 (1980) 485–497.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
de Boor, C. On the evaluation of box splines. Numer Algor 5, 5–23 (1993). https://doi.org/10.1007/BF02109280
Issue Date:
DOI: https://doi.org/10.1007/BF02109280