DocumentCode :
819139
Title :
Automatic tension adjustment for interpolatory splines
Author :
Fletcher, Yates ; McAllister, David F.
Author_Institution :
Sun Microsyst. Inc., Research Triangle Park, NC, USA
Volume :
10
Issue :
1
fYear :
1990
Firstpage :
10
Lastpage :
17
Abstract :
The authors deal with anomalous oscillations often exhibited by cubic spline interpolating curves. These oscillations, which are not suggested by the data, can be treated with a shaping parameter called tension, which is introduced by generalizing the cubic spline formation in some fashion. The authors consider the associated problem of estimating the magnitude of the tensions necessary to achieve a desired shape. The analysis is based on a theory they reported earlier, called convexity interval analysis, and it leads to an algorithm that produces suitable tension values for given data automatically, without experimentation or interactive user direction. Three examples are given to illustrate the concepts.<>
Keywords :
computer graphics; curve fitting; interpolation; splines (mathematics); automatic tension adjustment; convexity interval analysis; cubic spline interpolating curves; interpolatory splines; Algorithm design and analysis; Application software; Automatic generation control; Computer graphics; Interpolation; Joining processes; Piecewise linear techniques; Shape control; Spline; Sun;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/38.45805
Filename :
45805
Link To Document :
بازگشت