Computer Animation - Reading List

Computer Animation - Algorithms and Techniques

4003-572-01 / 4005-763-01 (Winter 2007-8)

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 10 -- Introduction: 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
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

Dec 12 -- Kinematics: Transformations, Orientations, Rotations and Quaternions

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 17 -- Kinematics: 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 19 -- Kinematics: Interpolation of Quaternions

Barr, A. H., Currin, B., Gabriel, S., and Hughes, J. F. 1992. Smooth interpolation of orientations with angular velocity constraints using quaternions. In Proceedings of the 19th Annual Conference on Computer Graphics and interactive Techniques J. J. Thomas, Ed. SIGGRAPH '92. ACM, New York, NY, 313-320.
Myoung-Jun Kim; Myung-Soo Kim; Sung Yong Shin, "A C²-continuous B-spline quaternion curve interpolating a given sequence of solid orientations," Computer Animation '95., Proceedings. , vol., no., pp.72-81, 19-21 Apr 1995
Nielson, G.M., "/spl nu/-Quaternion splines for the smooth interpolation of orientations," Transactions on Visualization and Computer Graphics , vol.10, no.2, pp. 224-229, Mar-Apr 2004

Optional Reading

Erik Dam and Martin Koch and Martin Lillholm, "Quaternions, Interpolation and Animation", Technical Report DIKU-TR-98/5, Department of Computer Science, University of Copenhagen, July 1998.

Jan 7-- Dynamics: Dynamic Simulation

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

Jan 9 -- Dynamics: Forces / Collisions / Impacts

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.
Jakub Wejchert, David Haumann , "Animation aerodynamics", Proceedings of the 18th annual conference on Computer graphics and interactive techniques 1991

Jan 14 -- Dynamics: 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 16 -- Dynamics: Particle Systems and Cloth Simulation

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.
Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proceedings of the 2003 ACM Siggraph/Eurographics Symposium on Computer Animation (San Diego, California, July 26 - 27, 2003).
Carignan, M., Yang, Y., Thalmann, N. M., and Thalmann, D. 1992. Dressing animated synthetic actors with complex deformable clothes. In Proceedings of the 19th Annual Conference on Computer Graphics and interactive Techniques J. J. Thomas, Ed. SIGGRAPH '92. ACM, New York, NY, 99-104.

Jan 21 -- Articulated Figures: Intro and Spacetime Constraints

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 23 -- Articulated Figures: 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.
Kulpa, R.; Multon, F., "Fast inverse kinematics and kinetics solver for human-like figures," /Humanoid Robots, 2005 5th IEEE-RAS International Conference on/ , vol., no.pp. 38- 43, 5-7 Dec. 2005

Jan 28 -- Articulated Figures: 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 30 -- Articulated Figures: Advanced Algorithms

K. Perlin, Real Time Responsive Animation with Personality, IEEE Transactions on Visualization and Computer Graphics, 1(1), 1995.
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.
Karl Sims, Evolving virtual creatures, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.15-22, July 1994
Alankus, G., Bayazit, A. A., and Bayazit, O. B. 2005. Automated motion synthesis for dancing characters: Motion Capture and Retrieval. Comput. Animat. Virtual Worlds 16, 3-4 (Jul. 2005), 259-271.

Feb 4 -- Character Animation: Levels of Control

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

Feb 4 -- Character Animation: Facial Animation

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]
S. Garchery, N. Magnenat-Thalmann. Designing MPEG-4 Facial Animation Tables for Web Applications. Multimedia Modeling 2001, Amsterdam, pp 39-59.. May, 2001.

Feb 6 -- Character Animation: 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

Feb 11 -- Advanced Topics: 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

Feb 13 -- Advanced Topics: Procedural Cinematic Control

He, L., Cohen, M. F., and Salesin, D. H. 1996. The virtual cinematographer: a paradigm for automatic real-time camera control and directing. In Proceedings of the 23rd Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '96. ACM, New York, NY, 217-224.
W. H. Bares and J. C. Lester. Cinematographic user models for automated realtime camera control in dynamic 3d environments. In Proceedings of the Sixth International Conference on User Modeling, pages 215-- 226, 1997.
Kennedy, K. and Mercer, R. E. 2002. Planning animation cinematography and shot structure to communicate theme and mood. In Proceedings of the 2nd international Symposium on Smart Graphics (Hawthorne, New York, June 11 - 13, 2002). SMARTGRAPH '02, vol. 24. ACM, New York, NY, 1-8.

last updated 11/28/07