Abstract
In this paper it is shown how the algebraic product of two spline functions, each represented in terms of B-splines, can again be represented as a linear combination of suitable B-splines. As a corollary to this result we obtain an explicit representation of a given B-spline function in terms of B-splines of some arbitrary higher degree. This generalizes some known results for raising the degree by one. Recurrence relations for both products and degree raising are established that may be useful for computation.
Similar content being viewed by others
References
P. J. Barry, R. N. Goldman (1988):A recursive proof of a B-spline identity for degree elevation.Comput. Aided Geom. Design,5:173–175.
C. de Boor (1978): A Practical Guide to Splines. New York: Springer-Verlag.
C. de Boor, K. Höllig (1987):B-splines without divided differences. In: Geometric Modeling: Algorithms and New Trends (G. E. Farin, ed.). Philadelphia, PA: SIAM, pp. 21–27.
C. de Boor, T. Lyche, L. L. Schumaker (1976):On calculating with B-splines, II. Integration. In: Numerische Methoden der Approximations Theorie, vol. 3. ISNM, vol. 30. Basel: Birkhäuser-Verlag, pp. 123–146.
A. S. Cavaretta, C. A. Micchelli (1989):The design of curves and surfaces by subdivision algorithms. In: Mathematical Methods in Computer Aided Geometric Design (T. Lyche, L. L. Schumaker, eds.). Boston: Academic Press, pp. 115–153.
E. Cohen, T. Lyche, R. Riesenfeld (1980);Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graphics Image Process.,14:87–111.
E. Cohen, T. Lyche, L. L. Schumaker (1985):Algorithms for degree raising of splines. ACM Trans. Graphics,4:171–181.
E. Cohen, T. Lyche, L. L. Schumaker (1986):Degree raising for splines. J. Approx. Theory,46:170–181.
T. Dokken (1985):Finding intersections of B-spline represented geometries using recursive subdivision techniques. Comput. Aided Geom. Design,2:189–195.
G. E. Farin (1988): Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide. San Diego: Academic Press.
T. N. T. Goodman (1989):Shape preserving representations. In: Mathematical Methods in Computer Aided Geometric Design (T. Lyche, L. L. Schumaker, eds.). Boston: Academic Press, pp. 115–153.
T. Lyche (1988):Note on the Oslo algorithm. Comput. Aided Design,20:353–355.
C. A. Micchelli (1979):On a numerically efficient method for computing multivariate B-splines. In: Multivariate Approximation Theory (W. Schempp, K. Zeller, eds.). ISNM, vol. 51. Basel: Birkhäuser-Verlag, pp. 211–248.
K. M.Mørken (1989): Contributions to the theory and application of splines. Ph.D. Thesis, Institutt for informatikk, University of Oslo. Research Report No. 124, ISBN 82-7368-029-0.
K. M. Mørken (1989):Products of splines as linear combinations of B-splines. In: Approximation Theory VI, vol. 2 (C. K. Chui, L. L. Schumaker, J. D. Ward, eds.). Boston: Academic Press, pp. 437–440.
G. Mühlback (1979):A remark on calculating with B-splines. Rev. Roumaine Math. Pures Appl.,24:1449–1450.
H. Prautzsch (1984):Degree elevation of B-spline curves. Comput. Aided Geom. Design,1:193–198.
L. L. Schumaker (1981): Spline Functions: Basic Theory. New York: Wiley.
Author information
Authors and Affiliations
Additional information
Communicated by Larry L. Schumaker.
Rights and permissions
About this article
Cite this article
Mørken, K. Some identities for products and degree raising of splines. Constr. Approx 7, 195–208 (1991). https://doi.org/10.1007/BF01888153
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01888153