Instructor

Jehee Lee

Office: 302-325

Phone: 880-1845

Assistant

Myeong Geol Choi

Office: 302-312-1

Phone: 880-1864

Class hours

Tuesday and Thursday 10:30-11:45am

Classroom

Building 302, Room 107

Textbook (not required)

Rick Parent, Computer Animation: Algorithms and Techniques, Morgan Kaufmann.

Alan Watt and Fabio Policarpo, 3D Games: Animation and Advanced Real-time Rendering, Addison-Wesley.

Pre-requisites

Undergraduate computer graphics

Programming skills for C or C++

Programming skills for OpenGL or DirectX are required

Grading policy

Classroom presentation: 20 %

Programming assignments: 50%

Quiz & exam: 30%

Schedule

Week 1

3 / 1

3 / 3

 History of animation

 Principles of animation [slide]

• Chap 1 of Parent

Week 2

3 / 8

 Affine geometry [slide]

• Chap 3 of the course note written by Tony DeRose.

3 / 10

 Transformation [slide]

• Chap 3 of the course note written by Tony DeRose.

• Chap 2.1 of Parent

Week 3

3 / 15

 Rotation and orientation: Fundamentals [slide]

• Unit quaternion basics [reading]

• Chap 2.2 of Parent

3 / 17

Week 4

3 / 22

 Solving linear systems [slide]

• Chap 2 of Numerical Recipes. The book is available on-line at http://www.nr.com

3 / 24

 Over-determined and under-determined linear systems

• Chap 2 of Numerical Recipes. The book is available on-line at http://www.nr.com

Week 5

3 / 29

 Splines [slide]

• Chap 3.1 of Parent

• Derivation of cubic splines in a B-spline form [note1][note2]

3 / 31

Week 6

4  / 5

4 / 7

 Rotation and orientation: Interpolation [slide]

• Chap 3.3 of Parent

• Animating rotation with quaternion curves, K. Shoemake, Siggraph 1985.

• Linear combination of transformations, M. Alexa, Siggraph 2002.

• Spherical averages and applications to spherical splines and interpolation, S. R. Buss and J. P. Fillmore, ACM TOG 2001.

• Practical parameterization of rotations using the exponential map, F. S. Grassia, Journal of graphics tools, 1998.

Week 7

4 / 12

 Keyframe interpolation and speed control [slide]

• Chap 3.2 of Parent

• Programming Assignment #1 Out [pdf]

• Example files [sora][headphone]

• You can use the provided math library [zip] for doing the assignment. The zip file includes a sample code that solves a linear system by LU decomposition. All the details can be found in header files.

4 / 14

 Kinematics [slide]

• Chap 4.2 of Parent

Week 8

4 / 19

 Inverse kinematics [slide]

• Chap 4.2.4 of Parent

• Dealing with the ill-conditioned equations of motion for articulated figures, A. A. Maciejewski, Computer Graphics & Applications, 1990.

• Inverse kinematics positioning using nonlinear programming for highly articulated figures, J. Zhao and N. I. Badler, ACM Transactions on Graphics, 1994.

4 / 21

 Differential equation basics

 Particle dynamics

• We will use siggraph course notes "Physically Based Modelling" by Andrew Witkin, David Baraff, and Michael Kass. The slides are available at http://www.pixar.com/companyinfo/research/pbm2001/index

Week 9

4 / 26

4 / 28

 Implicit methods

• Siggraph course notes "Physically Based Modelling"

• Chap 6.6 of Parent

Week 10

5 / 3

 Cloth and Fur

• Siggraph course notes "Physically Based Modelling"

• Chap 6.6 of Parent

• Programming assignment #1 in

• Programming assignment #2 out [pdf][ref]

5 / 5

Week 11

5 / 10

 Rigid body dynamics

• Siggraph course notes "Physically Based Modelling"

• Chap 4.3 of Parent

5 / 12

 Constrained dynamics

• Siggraph course notes "Physically Based Modelling"

• Chap 4.4 of Parent

Week 12

5 / 17

 Collision and Contact

• Siggraph course notes "Physically Based Modelling"

• Chap 4.3 of Parent

• Programming assignment #2 in

• Programming assignment #3 out [StartUpCodes.zip] [ppt]

• Acclaim (asf/amc) format specification

  • http://www.motionrealityinc.com/software/asfamcspec.html

5  / 19

 History of motion capture [slide]

• 모션 캡쳐의 과거, 현재, 그리고 미래 [reading]

• Chap 6.7 of Parent

Week 13

5 / 24

 Motion data processing [slide]

• Motion warping, A. P. Witkin and Z. Popovic, Siggraph 95.

5 / 26

Week 14

5 / 31

 Constraint-based methods

• Retargeting motion to new characters, M. Gleicher, Siggraph 98.

• A hierarchical approach to interactive motion editing for human-like characters, Siggraph 99.

6 / 2

 Interpolation and blending [slide]

• Interpolation Synthesis of Articulated Figure Motion, Wiley and Hahn. IEEE CG&A 1997.

• Verbs and Adverbs: Multidimensional motion interpolation, IEEE CG&A, 1998, Available from http://www.vuse.vanderbilt.edu/~bobbyb/publications.html

• On-line Locomotion Generation based on Motion Blending Park, Shin, and Shin. SCA 2002.

Week 15

6 / 7

 Radial basis functions [slide]

• Verbs and Adverbs: Multidimensional motion interpolation, IEEE CG&A, 1998, Available from http://www.vuse.vanderbilt.edu/~bobbyb/publications.html

• On-line Locomotion Generation based on Motion Blending Park, Shin, and Shin. SCA 2002.

6 / 9