Skip to main content
Log in

Efficient evaluation of splines

Schnelle Berechnung von Splines

  • Short Communications
  • Published:
Computing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

An algorithm is presented to compute the Taylor expansion of a polynomial B-spline function from its de Boor points. It is shown to be more efficient than existing methods and has the additional advantage of being reversible.

Zusammenfassung

Es wird ein Algorithmus für die Berechnung der Taylorkoeffizienten eines Polynomsplines aus dessen de Boor-Punkten angegeben. Er ist schneller als die üblichen Methoden und dazu umkehrbar.

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

Access this article

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

Instant access to the full article PDF.

References

  1. de Boor, C.: On calculating with B-splines. J. Approx. Theory6, 50–62 (1972).

    Article  Google Scholar 

  2. de Boor, C., Fix, G.: Spline approximation by quasi-interpolants. J. Approx. Theory8, 19–45 (1973).

    Article  Google Scholar 

  3. Boehm, W.: Inserting new knots into B-spline curves. Computer-Aided Design12, 199–201 (1980).

    Article  Google Scholar 

  4. Boehm, W.: Generating the Bézier points of B-spline curves and surfaces. Computer-Aided Design13, 365–366 (1981).

    Article  Google Scholar 

  5. Lee, E.: A simplified B-spline computation routine. Computing29, 365–373 (1982).

    Google Scholar 

  6. Sablonnière, P.: Spline and Bézier polygons associated with a polynomial spline curve. Computer-Aided Design10, 257–261 (1978).

    Article  Google Scholar 

  7. Schumaker, L.: Spline functions: Basic Theory, pp. 189–199. J. Wiley 1981.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Böhm, W. Efficient evaluation of splines. Computing 33, 171–177 (1984). https://doi.org/10.1007/BF02240188

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS Subject Classifications

Key words

Navigation