Curve-to-curve associations in spline-based inbetweening and sweeping

ABSTRACT

We are concerned in this paper with associations between spline curves that will hold at all inbetween positions when the control points of these curves are used as key points for animation or sweeping. It is established that any association between two spline curves that can be expressed as the equality of two linear mappings will hold throughout an inbetweening process provided the inbetweening trajectories are coordinated splines that uniquely interpolate the control-point key positions. Multiple associations are possible, so long as the basic requirements of linearity and coordination are observed.

REFERENCES

• 1: Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
• 2: 2. Bartels, Richard and Hardtke, Ines. "Speed Adjustment for Key-Frame Interpolation." Proceedings of Graphics Interface '89. Morgan Kaufmann Publishers (1989) [to appear].
• 3: 3. de Boor, Carl. A Practical Guide to Splines. Springer-Verlag (1978).
• 4: Gerald Farin, Curves and surfaces for computer aided geometric design: a practical guide, Academic Press Professional, Inc., San Diego, CA, 1988
• 5: George E. Forsythe , Michael A. Malcolm , Cleve B. Moler, Computer Methods for Mathematical Computations, Prentice Hall Professional Technical Reference, 1977
• 6: Doris H. U. Kochanek , Richard H. Bartels, Interpolating splines with local tension, continuity, and bias control, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.33-41, January 1984
• 7: 7. Pegna, Joseph. Variable Sweep Geometric Modeling. PhD Thesis, Stanford University, Stanford, California 94305 (1987).
• 8: William T. Reeves, Inbetweening for computer animation utilizing moving point constraints, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.263-269, August 03-07, 1981, Dallas, Texas, United States
• 9: Scott N. Steketee , Norman I. Badler, Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.255-262, July 1985

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation
          Subjects: Spline and piecewise polynomial interpolation

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Visible line/surface algorithms

General Terms:
Algorithms