Caltech Computer Science Technical Reports

Dynamic Splines with Constraints for Animation

Ramamoorthi, Ravi and Ball, Cindy and Barr, Alan H. (1997) Dynamic Splines with Constraints for Animation. Technical Report. California Institute of Technology. [CaltechCSTR:1997.cs-tr-97-03]

Full text available as:

Postscript - Requires a viewer, such as GhostView
Other (Adobe PDF (415KB))

Abstract

In this paper, we present a method for fast interpolation between animation keyframes that allows for automatic computer-generated "improvement" of the motion. Our technique is closely related to conventional animation techniques, and can be used easily in conjunction with them for fast improvements of "rough" animations or for interpolation to allow sparser keyframing. We apply our technique to construction of splines in quaternion space where we show 100-fold speed-ups over previous methods. We also discuss our experiences with animation of an articulated human-like figure. Features of the method include: (1) Development of new subdivision techniques based on the Euler-Lagrange differential equations for splines in quaternion space; (2) An intuitive and simple set of coefficients to optimize over which is different from the conventional Bspline coefficients; (3) Widespread use of unconstrained minimization as opposed to constrained optimization needed by many previous methods. This speeds up the algorithm significantly, while still maintaining keyframe constraints accurately.

EPrint Type:Monograph (Technical Report)
Subjects:All Records
ID Code:158
Deposited By:Caltech Library System
Deposited On:25 April 2001
Record Number:CaltechCSTR:1997.cs-tr-97-03
Official Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1997.cs-tr-97-03
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record