CubicSplinesProof-1 - 280 C HAP. 5 C URVE F ITTING...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
280 CHAP .5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and computer graphics systems. An operator wants to draw a smooth curve through data points that are not subject to error. Traditionally, it was common to use a french curve or an ar- chitect’s spline and subjectively draw a curve that looks smooth when viewed by the eye. Mathematically, it is possible to construct cubic functions S k ( x ) on each inter- val [ x k , x k + 1 ] so that the resulting piecewise curve y = S ( x ) and its first and second derivatives are all continuous on the larger interval [ x 0 , x N ] . The continuity of S ± ( x ) means that the graph y = S ( x ) will not have sharp corners. The continuity of S ±± ( x ) means that the radius of curvature is defined at each point. Definition 5.1. Suppose that { ( x k , y k ) } N k = 0 are N + 1 points, where a = x 0 < x 1 < ··· < x N = b . The function S ( x ) is called a cubic spline if there exist N cubic polynomials S k ( x ) with coefficients s k , 0 , s k , 1 , s k , 2 , and s k , 3 that satisfy the following properties: I. S ( x ) = S k ( x ) = s k , 0 + s k , 1 ( x x k ) + s k , 2 ( x x k ) 2 + s k , 3 ( x x k ) 3 for x ∈[ x k , x k + 1 ] and k = 0, 1, ... , N 1. II. S ( x k ) = y k for k = 0, 1, , N . III. S k ( x k + 1 ) = S k + 1 ( x k + 1 ) for k = 0, 1, , N 2. IV. S ± k ( x k + 1 ) = S ± k + 1 ( x k + 1 ) for k = 0, 1, , N 2. V. S ±± k ( x k + 1 ) = S ±± k + 1 ( x k + 1 ) for k = 0, 1, , N 2. ± Property I states that S ( x ) consists of piecewise cubics. Property II states that the piecewise cubics interpolate the given set of data points. Properties III and IV require
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
SEC .5 .3 INTERPOLATION BY SPLINE FUNCTIONS 281 that the piecewise cubics represent a smooth continuous function. Property V states that the second derivative of the resulting function is also continuous. Existence of Cubic Splines Let us try to determine if it is possible to construct a cubic spline that satis±es proper- ties I through V. Each cubic polynomial S k ( x ) has four unknown constants ( s k , 0 , s k , 1 , s k , 2 , and s k , 3 ); hence there are 4 N coef±cients to be determined. Loosely speaking, we have 4 N degrees of freedom or conditions that must be speci±ed. The data points supply N + 1 conditions, and properties III, IV, and V each supply N 1 conditions. Hence, N + 1 + 3 ( N 1 ) = 4 N 2 conditions are speci±ed. This leaves us two ad- ditional degrees of freedom. We will call them endpoint constraints : they will involve either S 0 ( x ) or S 0 ( x ) at x 0 and x N and will be discussed later. We now proceed with the construction. Since S ( x ) is piecewise cubic, its second derivative S 0 ( x ) is piecewise linear on [ x 0 , x N ] . The linear Lagrange interpolation formula gives the following representation for S 0 ( x ) = S 0 k ( x ) : (4) S 0 k ( x ) = S 0 ( x k ) x x k + 1 x k x k + 1 + S 0 ( x k + 1 ) x x k x k + 1 x k .
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/02/2010 for the course MATH 213A taught by Professor Dr.babinski during the Spring '10 term at American College of Computer & Information Sciences.

Page1 / 12

CubicSplinesProof-1 - 280 C HAP. 5 C URVE F ITTING...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online