• 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