Spline Interpolation

Part of the Texts in Computer Science book series (TCS)


Given a set of points, it is easy to compute a polynomial that passes through the points. The Lagrange polynomial (LP) of Section 10.2 is an example of such a polynomial. However, as the discussion in Section 8.8 (especially Exercise 8.16) illustrates, a curve based on a high-degree polynomial may wiggle wildly and its shape may be far from what the user has in mind.


Interior Point Tangent Vector Spline Interpolation Curve Segment Straight Segment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Computer ScienceCalifornia State UniversityNorthridgeUSA

Personalised recommendations