Skip to main content
SpringerLink
Log in

Shape parameter deletion for Pólya curves

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We present a simple change of basis technique for transforming one type of Pólya curve to another closely related Pólya curve form. Repeated use of this method yields algorithms for transforming one arbitrary Pólya form to another, as well as algorithms for evaluating, subdividing, and differentiating Pólya curves. These procedures can be applied to almost all Pólya curves, including Bézier curves and Lagrange interpolating polynomials.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.A. Ball, CONSURF I: introduction of the conic lofting tile, Computer-Aided Design 6 (1974) 243–249.

    Google Scholar 

  2. P.J. Barry, Urn models, recursive curve schemes, and computer aided geometric design, Ph.D. dissertation, Dept. of Math., Univ of Utah, Salt Lake City, 1987.

  3. P.J. Barry, T.D. Derose and R.N. Goldman, B-splines, Pólya curves, and duality, Journal of Approximation Theory, to appear.

  4. P.J. Barry and R.N. Goldman, Interpolation and approximation of curves and surfaces using Pólya polynomials, Computer Vision, Graphics, and Image Processing, to appear.

  5. C. de Boor and K. Höllig, B-splines without divided differences, in:Geometry Modeling: New Trends and Algorithms, ed. G. Farin (SIAM, Philadelphia, 1987), 21–27.

    Google Scholar 

  6. R.N. Goldman, Markov chains and computer aided geometric design: Part I-Problems and constraints, ACM Transactions on Graphics 3 (1984) 204–222.

    Google Scholar 

  7. R.N. Goldman, Pólya's urn model and computer aided geometric design, SIAM Journal on Algebraic and Discrete Methods 6 (1985) 1–28.

    Google Scholar 

  8. S. Karlin,Total Positivity (Stanford University Press, Stanford, California, 1968).

    Google Scholar 

  9. T. Pavlidis,Algorithms for Graphics and Image Processing (Computer Science Press, Rockville, Maryland, 1982).

    Google Scholar 

  10. D.D. Stancu, Approximation of functions by a new class of linear polynomial operators, Rev. Roum. Pures et Appl. 13 (1968) 1173–1194.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Dept., Univ. of Minnesota, 55455, Minneapolis, Minnesota, U.S.A.

    Phillip J. Barry

  2. Computer Science Dept., Rice University, 77251, Houston, Texas, U.S.A.

    Ronald N. Goldman

Authors
  1. Phillip J. Barry
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ronald N. Goldman
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by C.A. Micchelli

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barry, P.J., Goldman, R.N. Shape parameter deletion for Pólya curves. Numer Algor 1, 121–137 (1991). https://doi.org/10.1007/BF02142317

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02142317

Subject classification AMS

Keywords

Search

Navigation