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