Computer Animation - Reading List

Computer Animation - Algorithms and Techniques

4003-572-39 / 4005-763-39 (Spring 2009)

REQUIRED READING

For info on paper summaries, please click here .

Please note that students taking this class for undergrad credit must submit summaries for the primary paper.
Students taking this class for grad credit must submit summaries the primary paper as well as one supplementary paper.

Paper summaries are due before lecture on Tuesdays.

Papers are available electronically by following the links (DCE Authentication Required).

This list may be updated appropriately as the course progresses.

Week 1 -- Introduction: Animation Pipeline / Principles of Animation

Primary:

John Lasseter, "Principles of traditional animation applied to 3D computer animation", Proceedings of SIGGRAPH 87, pp 35-44

Supplemental:

Henne, M.; Hickel, H.; Johnson, E.; Konishi, S. "Making of Toy Story", Proceedings of Comp Con '96.

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

Week 2 -- Kinematics: Transformations, Orientations, Rotations and Quaternions

Primary:

Ken Shoemake, "Animating rotation with quaternion curves", Proceedings SIGGRAPH 85, pp 245 - 254

Supplemental:

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.

Week 3 -- Kinematics: Interpolation & Keyframing

Primary:

Kochanek, D. H. and Bartels, R. H. 1984. "Interpolating splines with local tension, continuity, and bias control". In Proceedings of the 11th Annual Conference on Computer Graphics and interactive Techniques H. Christiansen, Ed. SIGGRAPH '84. ACM, New York, NY, 33-41.

Supplemental:

William T. Reeves, "Inbetweening for computer animation utilizing moving point constraints", Proceedings SIGGRAPH 81, pp 263 - 269

Edwin Catmull, "The problems of computer-assisted animation", Proceedings SIGGRAPH 78, pp 348 - 353.

Scott N. Steketee, Norman I. Badler, "Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control", Proceedings SIGGRAPH 85, pp 255 - 262.
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.

Week 4 -- Articulated Figures / Motion Capture

Primary:

Michael Gleicher, Animation from observation: Motion capture and motion editing, ACM SIGGRAPH Computer Graphics, Volume 33 , Issue 4 Nov.2000, 51 - 54.

Supplemental:

Geller, T., "Overcoming the Uncanny Valley," Computer Graphics and Applications, IEEE , vol.28, no.4, pp.11-17, July-Aug. 2008

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
J. E. Chadwick , D. R. Haumann , R. E. Parent, "Layered construction for deformable animated characters", Proceedings SIGGRAPH 89

Week 5 -- Dynamics: Dynamic Simulation

Primary:

James K. Hahn, "Realistic animation of rigid bodies", Proceedings SIGGRAPH 88, pp.299 - 308

Supplemental:

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

Week 6 -- Collision Detection / Numerical Integration

Primary:

Mirtich, B. and Canny, J. 1995. Impulse-based simulation of rigid bodies. In Proceedings of the 1995 Symposium on interactive 3D Graphics (Monterey, California, United States, April 09 - 12, 1995). SI3D '95. ACM, New York, NY, 181-ff.

Supplemental:

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
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.

Week 7 -- Group Motion

Primary:

William T. Reeves, "Particle systems—a technique for modeling a class of fuzzy objects", Proceedings SIGGRAPH 83, pp 359 - 375
Craig W. Reynolds, "Flocks, herds and schools: A distributed behavioral model", Proceedings SIGGRAPH 87, pp 25 - 34

Supplementary:

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.
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

Week 8 -- Inverse Kinematics

Primary:

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

Supplemental:

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
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

K. Perlin, Real Time Responsive Animation with Personality, IEEE Transactions on Visualization and Computer Graphics, 1(1), 1995.
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.

Week 9 -- Character Animation

Primary:

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

Supplemental:

Andrew Witkin , Michael Kass, "Spacetime constraints", Proceedings SIGGRAPH 88, pp 159 - 168.
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.
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

Advanced Topics:

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

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

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 03/04/09