CSE291: Topics in Computer Graphics
Mesh Animation

Fall 2006

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.

CSE291: Topics in Computer Graphics Mesh Animation