6.838 | Fall 2002 | Graduate

Algorithms for Computer Animation

Readings

Readings are assigned at the end of each lecture and are due at the beginning of next class.

Information about accessing documents:

  • The ACM SIGGRAPH readings are available online and can be accessed via the ACM Portal.
  • It may also be faster to retrieve a paper through the Citeseer service.

Lec # Topics Readings
1 Animation Principles

Required Reading

Thomas, Frank, and Ollie Jonston. “Our Procedures.” Chapter 9 in The Illlusion of Life: Disney Animation. Revised ed. Disney Editions, October 19, 1995. ISBN: 0786860707.

Lasseter, John. Principles of traditional animation applied to 3D computer animation. SIGGRAPH 1987.

2 Keyframing

Required Reading

Zhao, Jianmin, and Norman I. Badler. “Inverse kinematics positioning using nonlinear programming for highly articulated figures.” ACM Transactions on Graphics (TOG) 13, no. 4 (October 1994).

3 Open Topic

Optional Reading

Rose, Charles F.,III, Peter - Pike Sloan, and ael Cohen. “Artist-Directed Inverse Kinematic Using Radial Basis Function Interpolation_._ Eurographics Conference 2001.

Automating gait generation.” Harold C. Sun, Dimitris N. Metaxas. SIGGRAPH 2001.

4 Motion Capture

Required Reading

Witkin, Andrew, and Zoran Popovic. Motion Warping. SIGGRAPH 1995.

5 Open Topic

Optional Reading

Bodenheimer, Bobby, Charles F. Rose, III, Seth Rosenthal, and John Pella. The Process of Motion Capture: Dealing with the Data. Computer Animation and Simulation,‘97. Proceedings of the Eurographics Workshop.

Gleicher, Michael. Retargetting Motion to new character. SIGGRAPH 1998.

Rose, Charles F., III, Michael Cohen, and Bobby Bodenheimer. “Verbs and Adverbs: Multidimensional Motion Interpolation.” IEEE Computer Graphics And Applications 18, no. 5.

Brand, Matthew, and Aaron Hertzmann. Style machines. SIGGRAPH 2000.

Li, Yan, Tianshu Wang, and Heung-Yeung Shum. Motion Textures: A Two - Level Statistical Model for Character Motion Synthesis. SIGGRAPH 2002.

Kovar, Lucas, Michael Gleicher, and Fred Pighin. Motion Graphs. SIGGRAPH 2002.

Arikan, Okan, and D. A. Interactive Motion Generation From Examples. SIGGRAPH 2002.

Lee, Jehee, Jinxiang Chai, Paul S. A. Reitsma, Jessica K. Hodgins, and Nancy S. Pollard. Interactive Contol of Avatars Animated With Human Motion Data. SIGGRAPH 2002.

Pullen, Katherine, and Christoph Bregler. Motion Capture Assisted Animation: Texturing and Synthesis. SIGGRAPH 2002.

6 Particle Systems

Required Reading

Karl Sims. Particle animation and rendering using data parallel computation. SIGGRAPH 1990.

7 Open Topic

Optional Reading

Reeves, William T. Particle systems - a technique for modeling a class of fuzzy objects. SIGGRAPH 1983.

Hahn, James K. Realistic animation of rigid bodies. SIGGRAPH 1988.

Milenkovic, Victor J., and Harald Schmidl. Optimization-based animation. SIGGRAPH 2001.

Isaacs, Paul M., and Michael F. Cohen. Controlling dynamic simulation with kinematic constraints. SIGGRAPH 1987.

Witkin, Andrew, and Michael Kass. Spacetime constraints. SIGGRAPH 1988.

Grzeszczuk, Radek, Demetri Terzopoulos, and Geoffrey Hinton. NeuroAnimator: fast neural network emulation and control of physics-based models. SIGGRAPH 1998.

Terzopoulos, Demetri, John Platt. Alan Barr, and Kurt Fleischer. Elastically deformable models. SIGGRAPH 1987.

Stam, Jos. Stable Fluids. SIGGRAPH 1999.

Foster, Nick, and Ronald Fedkiw. Practical animation of liquids. SIGGRAPH 2001.

Marc H. Raibert, Jessica K. Hodgins. Animation of Dynamic Legged Locomotion. SIGGRAPH 1991.

Faloutsos, Petros, Michiel van de Panne, and Demetri Terzopoulos. Composable controllers for physics - based character animation. SIGGRAPH 2001.

8 Constraints
Extended Abstracts for Project Due

Required Reading

Platt, John C., and Alan H. Barr. Constraints methods for flexible models. SIGGRAPH 1988.

9 Optimization  
10 Rigid Bodies

Required Reading

Cohen, Michael F. Interactive spacetime control for animation. SIGGRAPH 1992.

Optional Reading

Witkin, Andrew, and Michael Kass. Spacetime Constraints. SIGGRAPH 1988.

11 Control of Rigid-Body Dynamics  
12 Automated Learning of Muscle Control

Required Reading

Grzeszczuk, Radek, and Demetri Terzopoulos. Automated Learning of Muscle - Actuated Locomotion Through Control Abstraction. SIGGRAPH 1995.

13 Natural and Expressive Motion

Required Reading

Brand, Matthew, and Aaron Hertzmann. _Style Machines._SIGGRAPH 2000.

14 Approximating Physics  
15 Flexible Bodies

Required Reading

Terzopoulos, Demetri, John Platt, and Alan Barr, Kurt Fleischer. Elastically deformable models. SIGGRAPH 1987.

Optional Reading

Terzopoulos, Demetri, and Kurt Fleischer. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH 1988.

Baraff, David, and Andrew Witkin. Dynamic simulation of non - penetrating flexible bodies. SIGGRAPH 1992.

16 Cloth

Optional Reading

Baraff, David, and Andrew Witkin. Large steps in cloth simulation.

_———. Dynamic simulation of non-penetrating flexible bodies._SIGGRAPH 1998.

17 Project Progress Reports

Required Reading

Blumberg, Bruce, Marc Downie, Yuri Ivanov, Matt Berlin, Michael Patrick Johnson, and Bill Tomlinson. Integrated learning for interactive synthetic characters. SIGGRAPH 2002.

18 Interactive Synthetic Characters (Prof. Blumberg)  
19 Smoke

Required Reading

Jos Stam. Stable Fluids. SIGGRAPH 1999.

20 Fluids  
21 Motion Editing

Required Reading

Rose, Charles F., III, Michael Cohen, and Bobby Bodenheimer. “Verbs and Adverbs: Multidimensional Motion Interpolation.” IEEE Computer Graphics And Applications 18, no. 5.

Optional Reading

Witkin, Andrew, and Zoran Popovic. Motion Warping. SIGGRAPH 1995.

22 Higher-Level Behaviors  
23 Open Topic  
24 Robot Controllers for Legged Locomotion

Required Reading

Faloutsos, Petros, Michiel van de Panne, and Demetri Terzopoulos. Composable controllers for physics-based character animation. SIGGRAPH 2001.

25 Composable Controllers  
26 Open Topic
Final Project Reports