Compute Animation and Simulation

Time: TTh 11:00-12:30

Place: ZHS 159

Instructor: Karen Liu (SAL 216)

Email: csci520@usc.edu

Office hours: Tue 1:00-3:00

TA: Sumit Jain

Email: sumit@graphics.usc.edu

Office hours: Wed 2:00-4:00 (PHE 108)

Discussion website: https://totale.usc.edu

Synopsis:

This course will introduce some basic techniques in computer animation such as keyframe animation and inverse kinematics, as well as more advanced topics including physics-based motion simulation, character motion synthesis, automatically generation of controllers, and facial animation. This course will also discuss state-of-the-art motion capture techniques and the related research areas. In addition to topics directly related to computer animation, this course will cover background materials such as mathematical optimization techniques, differential equations, and basic mechanics.

Prerequisites:

CS580 or equivalent

Thorough understanding of linear algebra

Vector calculus

A good working knowledge of C and C++ programming

Calendar:

Date

Topics

Links

Assignment

1/10

Overview of animation

Animation principles

Paper presentation assigned

Lasseter SIG87

1/12

Keyframe animation

 

1/17

Interpolation

Project 1 tutorial

1/19

Orientation

1/24

Differential equations

 

1/26

Particle dynamics

1/31

Constrained particle systems

First project due

Interactive dynamics

2/2

Constrained particle systems

Project 2 tutorial

2/7

Rigid body dynamics

2/9

Constrained rigid body systems

2/14

Articulated body dynamics

 

2/16

Guest lecture: Prof. Faloutsos

Robotic controllers

2/21

Physical simulation summary

Mathematical optimization

 

2/23

Mathematical optimization

Second project due

Conjugate gradients

2/28

Mathematical optimization

Second project demo

 

3/2

Inverse kinematics

Project 3 tutorial

3/7

Inverse dynamics

Spacetime constraints

3/9

Optimal character motion

3/14

Spring break

   

3/16

Spring break

   

3/21

Synthesis of low energy motion

3/23

Optimal controls

3/28

Third project demo

Final project ideas

Third project due

3/30

Motion capture techniques

4/4

Final project proposals

 

Final project assigned

4/6

Data-driven motion synthesis

4/11

Data-driven motion synthesis

 

4/13

Data-driven motion synthesis

 

4/18

Guest lecture: Jeff Lander from Electronic Arts

   

4/20

Fluid and smoke animation

4/25

Guest lecture : Zhigang Deng

Facial animation

   

4/27

Guest lecture: DreamWorks

Crowd animation

   

5/9

Final project presentation

 

Final project due

Projects:

This course requires you to complete four projects, which will be graded during in-person session with the TA, as well as during the presentation in the class. In the grading session, the TA will run the project to make sure that it conforms to the requirements. The TA will also quiz each team member to determine the individual contribution to the project. One grade will be assigned for all the members on the team for the project implementation. Each individual will also receive a separate grade for the contribution to the project. The grades of the first three projects largely depend on the results and the extra credits for bells and whistles (see the project guidelines), while the final project is evaluated based on the originality and the soundness of the proposed approaches.

Project 1: Animation System (15%)

Project 2: Particle System (25%)

Project 3: Inverse Kinematics (25%)

Project 4: Final project (35%)

Presentation:

Five percent of the final grades is evaluated on the paper presentation in the class. You and your partner will be assigned with one research paper at the beginning of the semester. You will have ten weeks to thoroughly learn the techniques presented in the paper as well as the background knowledge. Towards the end of the semester, each group will prepare a 15 min siggraph quality presentation for the paper they study. The presenters will be graded by their understanding in the topics and the presentation skills. Each person in the audience will also receive a grade for his/her participation during the Q&A session. Here are some useful tips for giving presentations.

Grading Scheme:

Projects (90%)

Participation in the class (5%)

Paper presentation (5%)

There will be no final exam for this course

Late Policy:

The projects are due at the beginning of the lecture on the due date. Late assignments are marked down at the rate of 33% per day (not per lecture). This means your project will worth nothing 72 hours after the due date.