Abstract
Dahmen and Micchelli [8] have shown that in general the coefficients of the refined control nets of a box spline surface converge to the surface at (at least) the rate of the refinement. The purpose of this article is to show that under mild additional assumptions the convergence rate is even quadratic. Although this rate is in general best possible, we point out under what circumstances even higher rates are obtained (locally).
Similar content being viewed by others
References
W. Böhm (1983):Subdividing multivariate splines. Computer Aided Design,15:345–352.
W. Böhm (1984):A survey of curve and surface methods in CAGD. Computer Aided Geometric Design,1:3–64.
C. de Boor, K. Höllig (1982/83):B-splines from parallelepipeds. J. d'Analyse Math.,42:99–115.
E. Cohen, T. Lyche, R. Riesenfeld (1980):Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics. Comp. Graph. Image Processing,14:87–111.
E. Cohen, T. Lyche, R. Riesenfeld (in press):Discrete box splines and refinement algorithms. Computer Aided Geometric Design.
W. Dahmen, C. A. Micchelli (1983):Translates of multivariate splines. Linear Algebra and Its Applications,52/53:217–234.
W. Dahmen, C. A. Micchelli (1983):Recent progress in multivariate splines. In: Approximation Theory IV (C. K. Chui, L. L. Schumaker, J. Ward, eds.). New York: Academic Press, pp. 27–121.
W. Dahmen, C. A. Micchelli (1984):Subdivision algorithms for the generation of box spline surfaces. Computer Aided Geometric Design,1:115–129.
W. Dahmen, C. A. Micchelli (in press):On the local linear independence of translates of a box spline. Studia Mathematica.
J. M. Lane, R. F. Riesenfeld (1980):A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Machine Intell., PAMI-2,1:35–46.
H. Prautzsch (1984): Unterteilungsalgorithmen für multivariate Splines-ein geometrischer Zugang. Ph.D. Thesis, Technische Universität Braunschweig, West Germany.
Author information
Authors and Affiliations
Additional information
Communicated by Charles A. Micchelli.
Rights and permissions
About this article
Cite this article
Dahmen, W., Dyn, N. & Levin, D. On the convergence rates of subdivision algorithms for box spline surfaces. Constr. Approx 1, 305–322 (1985). https://doi.org/10.1007/BF01890038
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01890038