Constructive Approximation

, Volume 4, Issue 1, pp 265–288 | Cite as

Urn models and B-splines

  • Ronald N. Goldman
Article

Abstract

Urn models are used to construct normalized B-spline basis functions over arbitrary knot vectors. These stochastic models are then applied to derive some of the basic analytic properties of B-splines. In particular, the Cox-de Boor recursion formula is given a probabilistic interpretation. The connection between urn models, B-splines, and Beta-splines is also discussed.

AMS classification

41A15 60C05 

Keywords and phrases

B-spline Beta-spline Urn model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P. J.Barry (1987): Urn Models, Recursive Curve Schemes, and Computer-Aided Geometric Design. Ph.D. Thesis, Department of Mathematics, University of Utah.Google Scholar
  2. 2.
    P. J.Barry, T. D.DeRose, R. N.Goldman (submitted):B-splines, Polya curves, and duality.Google Scholar
  3. 3.
    P. J.Barry, R. N.Goldman (submitted):Interpolation and approximation of curves and surfaces using Polya polynomials.Google Scholar
  4. 4.
    B. A.Barsky (1981): The Beta-Spline: A Local Representation Based on Shape Parameters and Fundamental Geometric Measures. Ph.D. Thesis, Department of Computer Science, University of Utah.Google Scholar
  5. 5.
    B. A. Barsky, J. C. Beatty (1983):Local control of bias and tension in beta-splines. ACM Trans. Graphics,2:109–134.Google Scholar
  6. 6.
    B. A. Barsky, T. D. DeRose (1984): Geometric Continuity of Parametric Curves. Technical Report UCB/CSD 84/205, Computer Science Division, University of California, Berkeley.Google Scholar
  7. 7.
    R. H.Bartels, J. C.Beatty (1984): Beta-Splines with a Difference. Technical Report CS-83-40, Department of Computer Science, University of Waterloo.Google Scholar
  8. 8.
    W. Boehm (1980):Inserting new knots into B-spline curves. Computer-Aided Design,12:199–201.Google Scholar
  9. 9.
    W. Boehm (1985):Curvature continuous spline curves and surfaces. Computer-Aided Geom. Design,2:313–323.Google Scholar
  10. 10.
    C. de Boor (1978): A Practical Guide to Splines. New York: Springer-Verlag.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    E. Cohen, T. Lyche, L. Schumaker (1986):Degree raising for splines. J. Approx. Theory,46:170–181.Google Scholar
  13. 13.
    W. Dahman, C. Micchelli (1986): Statistical Encounters with B-Splines. AMS Series on Contemporary Mathematics, Function Estimates, vol. 59. Providence, RI: AMS, pp. 17–48.Google Scholar
  14. 14.
    R. N. Goldman (1983):An urnful of blending functions. IEEE Comput. Graphics and Applications,3:49–54.Google Scholar
  15. 15.
    R. N. Goldman (1985):Polya's urn model and computer-aided geometric design. SIAM J. Algebraic Discrete Methods,6:1–28.Google Scholar
  16. 16.
    R. N. Goldman (1986):Urn models and Beta-splines. IEEE Comput. Graphics and Applications,6:57–64.Google Scholar
  17. 17.
    R. N.Goldman (to appear):Urn Models, Approximations, and Splines. J. Approx. Theory.Google Scholar
  18. 18.
    T. N. T. Goodman (1985):Properties of β-splines. J. Approx. Theory,44:132–153.Google Scholar
  19. 19.
    H. Prautzsch (1984):Degree elevation of B-spline curves. Computer-Aided Geom. Design,1:193–198.Google Scholar
  20. 20.
    L. L. Schumaker (1981): Spline Functions: Basic Theory. New York: Wiley.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1988

Authors and Affiliations

  • Ronald N. Goldman
    • 1
  1. 1.Department of Computer ScienceUniversity of WaterlooWaterlooCanada

Personalised recommendations