Project

Computer Animation - Algorithms and Techniques

REQUIRED READING

For info on paper summaries, please click here .

Please note that students taking this class for undergrad credit must submit summaries for one paper each week in the topics below.
Students taking this class for grad credit must submit summarie for one paper for each lecture.

Papers are available electronically by following the links (DCE Authentication Required).
Some papers will be on electronic reserve at the Library (labeled as [ERESERVE])

This list may be updated appropriately as the course progresses.

Dec 6 -- Animation Pipeline / Principles of Animation

John Lasseter, "Principles of traditional animation applied to 3D computer animation", Proceedings of SIGGRAPH 87, pp 35-44
Henne, M.; Hickel, H.; Johnson, E.; Konishi, S. "Making of Toy Story", Proceedings of Comp Con '96 [ERESERVE]
Ronald J. Hackathorn, "Anima II: a 3-D color animation system", Proceedings of SIGGRAPH 77, pp 54-64

Dec 6 -- Transformations, Orientations, Rotations

Ken Shoemake, "Animating rotation with quaternion curves", Proceedings SIGGRAPH 85, pp 245 - 254
John C. Hart, George K. Francis, Louis H. Kauffman, "Visualizing quaternion rotation ", ACM Transactions on Graphics, Volume 13 , Issue 3 (July 1994), pp 256 - 276
Alan H. Barr, Bena Currin, Steven Gabriel, John F. Hughes , "Smooth interpolation of orientations with angular velocity constraints using quaternions", Proceedings SIGGRAPH 92, pp 313 - 320.

Dec 8 -- Interpolation & Keyframing

Edwin Catmull, "The problems of computer-assisted animation", Proceedings SIGGRAPH 78, pp 348 - 353.
William T. Reeves, "Inbetweening for computer animation utilizing moving point constraints", Proceedings SIGGRAPH 81, pp 263 - 269
Scott N. Steketee, Norman I. Badler, "Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control", Proceedings SIGGRAPH 85, pp 255 - 262.

Dec 13 -- Rigid Body Dynamics I: Linear Motion

James K. Hahn, "Realistic animation of rigid bodies", Proceedings SIGGRAPH 88, pp.299 - 308
Brian Mirtich , John Canny, "Impulse-based simulation of rigid bodies", Proceedings of the 1995 symposium on Interactive 3D graphics April 1995

Dec 15 -- Rigid Body Dynamics II: Rotational Motion

Marc H. Brown , Robert Sedgewick, "A system for algorithm animation", Proceedings SIGGRAPH 84, pp 177 - 186.
Paul A. Fishwick, "3D behavioral model design for simulation and software engineering",
Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML) February 2000
Jakub Wejchert, David Haumann , "Animation aerodynamics", Proceedings of the 18th annual conference on Computer graphics and interactive techniques 1991

Jan 3 -- Rigid Body Dynamics III: Collisions

Matthew Moore , Jane Wilhelms, "Collision detection and response for computer animation", Proceedings SIGGRAPH 88, pp. 289 - 298.
Jonathan D. Cohen , Ming C. Lin , Dinesh Manocha , Madhav Ponamgi, "I-COLLIDE: an interactive and exact collision detection system for large-scale environments", Proceedings of the 1995 symposium on Interactive 3D graphics April 1995
Ming C. Lin and Stephan Gottschal, Colllision Detection between geometric models: a survey (1998), Proceedings of IMA Conference on Mathematics of Surfaces 1998.

Jan 5 -- Rigid Body Dynamics IV: Numerical Integration / Constraints

Paul M. Isaacs , Michael F. Cohen, "Controlling dynamic simulation with kinematic constraints", Proceedings SIGGRAPH 87, pp. 215 - 224
Ronen Barzel , Alan H. Barr , "A modeling system based on dynamic constraints ", ACM SIGGRAPH Computer Graphics , Proceedings of the 15th annual conference on Computer graphics and interactive techniques June 1988

Jan 10 -- Behavioral Modeling

Craig W. Reynolds, "Flocks, herds and schools: A distributed behavioral model", Proceedings SIGGRAPH 87, pp 25 - 34
Xiaoyuan Tu , Demetri Terzopoulos, "Artificial fishes: physics, locomotion, perception, behavior", Proceedings SIGGRAPH 94, pp. 43 - 50
Soraia R. Musse , Christian Babski , Tolga Capin , Daniel Thalmann, "Crowd modelling in collaborative virtual environments", Proceedings of the ACM symposium on Virtual reality software and technology 1998, pp 115 - 123

Jan 12 -- Particle Systems

William T. Reeves, "Particle systems—a technique for modeling a class of fuzzy objects", Proceedings SIGGRAPH 83, pp 359 - 375
Karl Sims, "Particle animation and rendering using data parallel computation", Proceedings SIGGRAPH 90, pp 405 - 413
Ebert, D., Carlson, W., and Parent, R., "Solid Spaces and Inverse Particle Systems for Controlling the Animation of Gases and Fluids," The Visual Computer, Vol. 10, No. 4, 1994. [ERESERVE]

Jan 17 -- Hierarchical Models

Cary B. Phillips , Norman I. Badler, "JACK: a toolkit for manipulating articulated figures",
Proceedings of the 1st annual ACM SIGGRAPH symposium on User Interface Software January 1988
J. E. Chadwick , D. R. Haumann , R. E. Parent, "Layered construction for deformable animated characters", Proceedings SIGGRAPH 89
Andrew Witkin , Michael Kass, "Spacetime constraints", Proceedings SIGGRAPH 88, pp 159 - 168.

Jan 19 -- Inverse Kinematics

Jianmin Zhao , Norman I. Badler, "Inverse kinematics positioning using nonlinear programming for highly articulated figures", ACM Transactions on Graphics (TOG), Volume 13, Number 4, October 1994
Wang, L.-C.T.; Chen, C.C, A combined optimization method for solving the inverse kinematics problems of mechanical manipulators", IEEE Transactions on Robotics and Automation, Volume: 7 , Issue: 4 , Aug. 1991 Pages:489 - 499
Shin, H.J, Lee, J., Gleicher, M, and Shin, S.Y, "Computer Puppetry: An importance Based Approach", ACM Transactions on Graphics, Vol 20, Number 2, pp 67-94.
Lee, J. amd Shin, S.Y, "A hierarchical approach to interactive motion editing for human like figures", Proceedings of SIGGRAPH99. pp 39-48.

Jan 24 -- Motion Capture

Michael Gleicher, Animation from observation: Motion capture and motion editing, ACM SIGGRAPH Computer Graphics, Volume 33 , Issue 4 Nov.2000, 51 - 54.
Michael Gleicher, Retargetting motion to new characters, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp 33 - 42, 1998.
Min Gyu Choi, Jehee Lee, Sung Yong Shin, Planning biped locomotion using motion capture data and probabilistic roadmaps,
ACM Transactions on Graphics (TOG), Volume 22 Issue 2, April 2003, 182 - 203.
Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, "Interactive control of avatars animated with human motion data", ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual conference on Computer graphics and interactive techniques July 2002, pp 491 - 500

Jan 24 -- Walking

Michael Girard, A. A. Maciejewski, "Computational modeling for the computer animation of legged figures", Proceedings SIGGRAPH 85, pp. 263 - 270.
Michael McKenna, David Zeltzer, "Dynamic simulation of autonomous legged locomotion", Proceedings SIGGRAPH 90, pp 29 - 38
A. Bruderlin, T. W. Calvert, "Goal-directed, dynamic animation of human walking", Proceedings SIGGRAPH 89, pp 233 - 242

Jan 26 -- Advanced Algorithms for Articulated Figures

K. Perlin, Real Time Responsive Animation with Personality, IEEE Transactions on Visualization and Computer Graphics, 1(1), 1995. [ERESERVE]
L. Gritz, J.K. Hahn, Genetic Programming for Articulated Figure Motion, The Journal of Visualization and Computer Animation, Volume 6, No 5, April 1995, pp 124-142. [ERESERVE]
Karl Sims, Evolving virtual creatures, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.15-22, July 1994

Jan 31 -- Character / Facial Animation

Ken Perlin , Athomas Goldberg, "Improv: a system for scripting interactive actors in virtual worlds", Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, Aug 1996, pp. 205 - 216
David Zeltzer D "Motor Control Techniques for Figure Animation." IEEE Computer Graphics and Applications, Vol. 2, No9, pp 53-59 [ERESERVE]

Frédéric Pighin , Jamie Hecker , Dani Lischinski , Richard Szeliski , David H. Salesin, "Synthesizing realistic facial expressions from photographs", Proceedings SIGGRAPH 98, pp 75 - 84
Frederick I. Parke, "Computer Generated Animation of Faces", Proceedings of the ACM annual conference - Volume 1, Aug 1972
K. Waters and D. Terzopoulos, "Modeling and Animating Faces Using Scanned Data", The Journal of
Visualization and Computer Animation, Volume 2, No, 4, Oct 1991, pp 123- 128. [ERESERVE]

Feb 2 -- Sound and Animation

Tapio Takala, James Hahn, "Sound rendering", Proceedings SIGGRAPH 92, pp. 211 - 220.
J.K. Hahn, J. Geigel, J.W. Lee, L. Gritz, T. Takala, and Mishra, S. "An Integrated Approach to Sound and Motion", Journal of Visualization and Computer Animation, Volume 6, Issue No. 2, pp. 109-123.
Thomas Funkhouser, Patrick Min, Ingrid Carlbom, "Real-time acoustic modeling for distributed virtual environments", Proceedings SIGGRAPH 99, pp 365 - 374.
Kees van den Doel, Paul G. Kry, Dinesh K. Pai, "FoleyAutomatic: physically-based sound effects for interactive simulation and animation", Proceedings SIGGRAPH 2001, pp 537 - 544

last updated 1/24/2005