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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 121-137 |
| Number of pages | 17 |
| Journal | Numerical Algorithms |
| Volume | 1 |
| Issue number | 2 |
| DOIs | |
| State | Published - Jun 1991 |
| Externally published | Yes |
Keywords
- Ball's basis
- Bézier curve
- Lagrange interpolating polynomial
- Newton basis
- Pólya curve
- Subject classification AMS: 41A10
- differentiation
- divided difference
- evaluation
- knot insertion
- monomial basis
- subdivision
- transformations
- variation diminishing property