| Computes a natural (also known as "free", "unclamped") cubic spline interpolation for the data set.
The
SplineInterpolator.interpolate(double[],double[]) method returns a
PolynomialSplineFunction consisting of n cubic polynomials, defined over the subintervals determined by the x values,
x[0] < x[i] ... < x[n]. The x values are referred to as "knot points."
The value of the PolynomialSplineFunction at a point x that is greater than or equal to the smallest
knot point and strictly less than the largest knot point is computed by finding the subinterval to which
x belongs and computing the value of the corresponding polynomial at x - x[i] where
i is the index of the subinterval. See
PolynomialSplineFunction for more details.
The interpolating polynomials satisfy:
- The value of the PolynomialSplineFunction at each of the input x values equals the
corresponding y value.
- Adjacent polynomials are equal through two derivatives at the knot points (i.e., adjacent polynomials
"match up" at the knot points, as do their first and second derivatives).
The cubic spline interpolation algorithm implemented is as described in R.L. Burden, J.D. Faires,
Numerical Analysis, 4th Ed., 1989, PWS-Kent, ISBN 0-53491-585-X, pp 126-131.
version:
$Revision: 355770 $ $Date: 2005-12-10 12:48:57 -0700 (Sat, 10 Dec 2005) $ |
