CSE291: Topics in Computer Graphics
Mesh Animation

Fall 2006

News | Course Description | Staff | Schedule | Calendar | Projects | Grading | Resources


News

2006-08-31 Welcome to CSE291 - Mesh Animation! Check here for course announcements.



Course Description

The animation of three-dimensional shapes is a core problem in the creation of computer games, digital special effects for movies, and virtual environments. This includes character animation, keyframing of deformable shapes, or physics-based simulation. This advanced class will enable students to understand and implement state-of-the-art techniques for 3-D shape animation.

The class will start with introductory lectures on background material, including differential geometry, multiresolution representations, physical models for deformable shapes, finite element methods, and non-linear optimization. In the rest of the meetings, students will present and we will discuss selected research papers focusing on different areas such as
  • multiresolution mesh editing,
  • advanced skinning techniques for character animation,
  • shape deformation using differential coordinates,
  • animation from examples,
  • data-driven models for deformable faces and bodies,
  • physics-based methods, including plasticity, fracturing, and model reduction,
  • simulation of thin shells and cloth.
The class can be taken for two or four credits. Two credits are granted for active class participation, and two more credits can be obtained for contributing a class project. Active class participation includes the presentation of a research paper in one of the class sessions.
Prerequisites
CSE167, or the consent of the instructor.



Course Staff

Instructor Matthias Zwicker ( matthias@graphics.ucsd.edu )
Office: EBU3B 4114
Office Hours:
Fridays 2pm-4pm, EBU3B 4114



Weekly Schedule

Lectures Time: Tuesdays, Thursdays, 09 30am - 10 50am
Location: MCGIL 2342



Calendar

Below is a tentative calendar for the quarter; it is subject to change.

Lecture Date Topic Reading (see also extended reading list) Lecture Notes Presenter Discussant
1 09/21 Course introduction Introduction.pdf, Animations
2 09/26 Introduction: differential geometry I DoCarmo chapter 1.pdf DifferentialGeometry I.pdf
3 09/28 Introduction: differential geometry II DoCarmo Chapter 2.pdf
Do Carmo Chapter 3.pdf
DifferentialGeometry II.pdf
4 10/03 Introduction: differential geometry III, rotations Optional further reading: see section on rotations in the extended reading list. DifferentialGeometry III.pdf
5 10/05 Introduction: physical models and finite element methods I The slides are based on an excellent introduction to finite element methods in this dissertation by M. Roth, Chapter 3. Elasticity and FEM I.pdf
6 10/10 Introduction: physical models and finite element methods II Section 3.4 and 3.5 in Roth's dissertation. Elasticity and FEM II.pdf
7 10/12 Advanced skinning Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
J. P. Lewis, Matt Cordner, Nickson Fong
SIGGRAPH 2000
Review slides elasticity and FEM
Iman's presentation slides
Iman Mostafavi Arash Keshmirian
8 10/17 Shape deformation using differential coordinates I Laplacian surface editing
O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Roessl, H.P. Seidel
SGP 2004
Mesh editing with poisson-based gradient field manipulation
Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, H. Shum
SIGGRAPH 2004
Summary Pose Space Deformation
Will's presentation slides
Will Chang Henrick Shyu
9 10/19 Shape deformation using differential coordinates II Linear rotation invariant coordinates for meshes
Y. Lipman, O. Sorkine, D. Levin, D. Cohen-Or
SIGGRAPH 2005
Summary Laplacian Surface Editing
Wan-Yen's presentation slides
Wan-Yen Lo Patrick Shyu
10 10/24 Animation from examples I Deformation transfer for triangle meshes
R. Sumner, J. Popovic
SIGGRAPH 2004
Summary Rotation Invariant Mesh Coordinates
Ryan's presentation slides
Ryan Braud Erik Hill
11 10/26 Animation from examples II Mesh-based inverse kinematics
R. Sumner, M. Zwicker, C. Gotsman, J. Popovic
SIGGRAPH 2005
Summary Deformation Transfer
Chih's presentation slides
Chih Liang Mike Caloud
12 10/31 Data driven modeling of faces and bodies I Building efficient, accurate character skins from examples
Alex Mohr, Michael Gleicher
SIGGRAPH 2003
Summary Mesh-IK
Karen's presentation slides
Karen Lin Alexandri Zavodny
13 11/02 Data driven modeling of faces and bodies II Articulated body deformation from range scan date
Brett Allen et al.
SIGGRAPH 2002
Summary Character Skins from Examples
Wojciech's presentation slides
Wojciech Jarosz Karen Lin
14 11/07 Data driven modeling of faces and bodies III A morphable model for the synthesis of 3D faces
V. Blantz, T. Vetter
SIGGRAPH 1999
Summary Articulated Body Deformation from Range Scan Data
Alex's presentation slides
Alexandri Zavodny Wojciech Jarosz
15 11/09 Pseudo-physics for interactive deformations Meshless deformations based on shape matching
Matthias Mueller, Bruno Heidelberger, Matthias Teschner, Markus Gross
SIGGRAPH 2005
Summary Morphable Face Model
Mike's presentation slides
Michael Caloud Chich Liang
16 11/14 Physics-based methods for deformable objects I Elastically deformable models
Demetri Terzopoulos, John Platt, Alan Barr, Kurt Flesicher
SIGGRAPH 1987
Summary Meshless Deformation
Erik's presentation slides
Erik Hill Ryan Braud
17 11/16 Physics-based methods for deformable objects II Stable real-time deformations
Matthias Mueller, Julie Dorsey, Leonard McMillan, Robert Jagnow, Barbara Cutler
SCA 2002
Summary Elastically Deformable Models
Patrick's presentations slides
Patrick Shyu Wan-Yen Lo
18 11/21 Physics-based methods for cloth and thin shells Discrete shells
Eitan Grinspun, Anil Hirani, Mathieu Desbrun, Peter Schroeder
SCA 2003
Summary Stable Real Time Deformations
Henrick's presentations slides
Henrick Shyu Will Chang
11/23 Thanksgiving
19 11/28 Physics-based methods for plasticity and fracturing I Point based animation of elastic, plastic and melting objects
M. Mueller, R. Keiser, A. Nealen, M. Pauly, M. Gross, M. Alexa
Summary discrete shells
Arash's presentation slides
Arash Keshmirian Iman Mostafavi
20 11/30 Physics-based methods for plasticity and fracturing II Graphical modeling and animation of ductile fracture
James O'Brien, Adam Bargteil, Jessica Hodgins
SIGGRAPH 2002
Summary point based animation Steve Rotenberg Matthias Zwicker
12/04 Final project presentations
6pm-9pm, EBU3B 4140
Food and drinks provided



Projects

Individual class projects are based on the implementation of one of the research papers from the reading list. Proposals for the projects are due by Thursday, October 5. You should use your personal Wiki page to write up the proposal and document the project progress. We will do a progress review in one-on-one meetings during the week of October 26. The detailed schedule for these meetings is to be announced. We will have a project presentation session in the finals week.



Grading

For 2 Credits

Grading is based on class participation, which includes a research paper presentation in one of the class sessions. General class participation and the paper presentation each contribute 50% to the grade.

For 4 Credits

Grading is based on class participation (50%) and project work (50%).




Texts & Other Resources

  • An extended reading list containing additional literature that may be useful for your class project.
  • I recommend the book "Physics-Based Animation" by Erleben et al. for more background and details on the physics-based techniques we covered.