David Brogan -- CS 551/851 Computer Animation and Virtual Environments

CS 551/851 Computer Animation and Virtual Environments


Time: Tuesday/Thursday 5:00 - 6:15
Place: MEC 216
Instructor: David Brogan (Olsson #217), dbrogan@cs.virginia.edu
Office Hours: Drop by or send email to schedule an appointment.
Office Phone: 804-982-2211
Description: This course introduces both fundamental and advanced computer animation techniques. The course will follow the format of a seminar, in which students will prepare paper presentations and lead discussions. Such traditional animation topics as keyframing, procedural algorithms, camera control, and scene composition will be discussed. The course will also introduce modern research techniques covering dynamic simulation, motion capture, and feedback control algorithms. These topics will help prepare students for careers as technical directors in the computer animation industry and will assist students pursuing research careers.
Prereqs: Computer graphics experience is required for this course. You must have taken one of the courses listed below. Outside experience can substitute for course requirements.

Undergraduate courses:

Graduate level courses
Projects: Most students will complete these three projects for the course:
  • Particle Simulation -- Use SGI Inventor (skeleton code provided) to create an interesting animation of firworks, fire, or water fountains.
  • Physical Simulation -- Use SGI Inventor and a physical simulation of a girl on a swing to create an animation of a girl swinging
  • Motion Capture -- Use an SGI Inventor motion capture playback program to convert a motion sequence of a walking human into a smoothly repeating motion cycle
Advanced students will be allowed to design their own semester-long project. I suggest picking a Siggraph paper to implement or something of similar scale:
  • Tour Into the Picture; Youichi Horry and Ken-ichi Anjyo and Kiyoshi Arai, SIGGRAPH 97
  • Spacetime Constraints; Andrew Witkin and Michael Kass, SIGGRAPH 88
  • Animated water or blowing leaves
  • High-level motion planning
  • Emergent group behaviors
  • Plant growth; Przemyslaw Prusinkiewicz. Graphical applications of L-systems, Graphics Interface '86, pp. 247-253 (May 1986).
Presentations: Each student will be required to prepare two or three paper presentations. Each presentation should provide sufficient background material to make the paper understandable by the class. This will require outside reading in addition to the selected paper.
Critiques: Students must select half (exact number will be determined after first class) of the assigned papers and submit a list of five comments or questions they have about each paper. This critique must be submitted via hardcopy to the professor at the beginning of class the day the paper is discussed. These questions and comments will be used to motivate discussion after each paper presentation. Students are encouraged to think about modern applications of the material discussed in each paper. References to movies or video games that utilize the discussed animation techniques are desired. Likewise, these critiques should mention particular parts of each paper that the student wishes to have emphasized during the presentation and discussion.
Grading:
  • 30% Projects
  • 30% Paper Presentations
  • 20% Paper Critiques
  • 20% Class Participation

Topics:
Introduction
  • Principles, Cartoon Laws of Physics
  • Keyframing, Euler Angles, Quaternions, Curves
  • Kinematics and Inverse Kinematics
Procedural Systems
  • L-systems, Morphing, Simulation
  • Basic Simulation
  • Passive Simulation (cloth, water, gas)
  • Rigid Body Dynamics and Control
  • Optimal (Automatic) Control
Human Animation and High-level Control
  • Human Animation
  • Facial Animation
  • High-level Control
  • Flocking
Motion Capture
  • Motion Capture Technologies
  • Retargeting Motion Capture for New Characters
Interactive Animation
  • Real-time Animation
  • Automatic Camera Control
Applied Animation
  • Recording Techniques and Video Technology
  • Industry

Books: None of these books are required for this class. Most course material will come from conference proceedings. However, these books are recommended to anyone who wants to thoroughly study computer animation.
Semester-long Assignment:
Week Date Delieverable
Week 1 02/17/2000 Project description and semester outline
Week 3 03/02/2000 Written review of background material
Week 4 03/09/2000 Confirmation that required system tools are in place
Week 6 03/30/2000 Written confirmation of first third of implentation
Week 8 04/13/2000 Written confirmation of implementation state
Week 9 04/27/2000 Completed project and write-up due
Week 10 05/2/2000 Class Presentations
Regular Assignments:
Assignment 1: Particle Simulation - Due 5:00 p.m. Friday, March 3, 2000
Assignment 2: Physical Simulation - Due 5:00 p.m. Friday, April 14, 2000
Assignment 3: Motion Capture

Lectures:
1/20

Introduction

Lecture
No Papers
1/27

Keyframing

Lecture
2/1

Interpolating Quaternions

No Lecture
  • Supplemental Reading
    • A. Watt and M. Watt, Advanced Animation and Rendering Techniques. ACM Press, 1992. (future refs abbreviated W&W). Pages 345-368.
  • John DeWeese
    • K. Shoemake. How to Turn Right, SIGGRAPH '91 Course Notes #2, (Math for SIGGRAPH).
    • K. Shoemake. Animating Rotation with Quaternion Curves, Proceedings of SIGGRAPH '95, pages 245-253.
  • Dana Wortman
    • K. Shoemake. Quaternion Calculus for Animation, SIGGRAPH '91 Course Notes #2 (Math for SIGGRAPH).
2/3

Inverse Kinematics

No Lecture
2/8

Physical Simulation

No Lecture
2/10/2000

Particle Systems

No Lecture
  • Supplemental Reading
    • W. Reeves. Particle Systems - A Technique for Modeling A Class of Fuzzy Objects. SIGGRAPH 1983. See Brogan for a copy of the paper.
  • Yannick Loitiere
    • K. Sims. Particle Animation and Rendering Using Data Parallel Computation. SIGGRAPH, 1990. Handed out in class.
  • David Brogan
2/15/2000

Math

No Lecture Yet
2/17/2000

Cloth Modeling

No Lecture
2/22/2000

Fluids

No Lecture
2/24/2000

Review of Project 1 and Reynolds

View the Lecture
2/29/2000

Plant Modeling

No Lecture
3/2/2000

Karl Sims Papers

View the Lecture
3/7/2000

Optimization for Animation

No Lecture
  • Supplemental Reading
    • None
  • David Brogan
  • Mitch Parry
    • Spacetime Constraints Revisited, J. Thomas Ngo and Joe Marks. Proceedings of SIGGRAPH 93, Computer Graphics Proceedings, Annual Conference Series, pp. 343-350 (August 1993, Anaheim, California). Edited by James T. Kajiya. ISBN 0-201-58889-7.
3/9/2000

Character Animation

No Lecture
  • Supplemental Reading
    • None
  • Adrian Lanning
  • David Brogan
    • Raibert, M. H., Hodgins, J., 1991. Animation of dynamic legged locomotion SIGGRAPH `91, Las Vegas, 25:4, 349--358. (Obtain paper from box labeled CS551 in CS department main lobby in Olsson Hall)
3/21/2000

High-level Character Animation

No Lecture
  • Supplemental Reading
    • None
  • Dana Wortman
  • Mitch Parry
    • Animating Human Athletics (PDF), Jessica K. Hodgins and Wayne L. Wooten and David C. Brogan and James F. O'Brien. Proceedings of SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, pp. 71-78 (August 1995, Los Angeles, California). Addison Wesley. Edited by Robert Cook.
3/23/2000

High-level Character Animation

No Lecture
3/28/2000

Motion Capture

No Lecture
  • Supplemental Reading
    • None
  • Available
3/30/2000

Motion Capture

No Lecture
  • Supplemental Reading
    • None
  • Brian Clarke
  • John DeWeese
    • Interpolation Synthesis of Articulated Figure Motion, Grab a copy from Brogan's office door, Olsson 217. Douglas J. Wiley and James K. Hahn. IEEE Virtual Reality Annual International Symposium. March, 1997.
4/4/2000

Facial Animation

No Lecture
  • Supplemental Reading
    • None
  • Bill Sanders
    • Realistic Modeling for Facial Animation (PS), Yuencheng Lee and Demetri Terzopoulos and Keith Waters. Proceedings of SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, pp. 55-62 (August 1995, Los Angeles, California). Addison Wesley. Edited by Robert Cook. ISBN 0-201-84776-0.
  • Brian Jones
    • Making Faces, Brian Guenter, Cindy Grimm, Daniel Wood, Henrique Malvar and Frederic Pighin. Proceedings of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, pp. 55-66 (July 1998, Orlando, Florida). Addison Wesley. Edited by Michael Cohen. ISBN 0-89791-999-8.
4/6/2000

Animation Simplification

No Lecture
4/11/2000

Simplification and Compression

No Lecture
4/13/2000

Simplification and Compression

No Lecture
4/18/2000

Art-based Rendering

No Lecture
  • Supplemental Reading
    • None
  • Shawn Helman
  • Derek Cornish
    • Painterly Rendering for Animation, Barbara J. Meier. Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, pp. 477-484 (August 1996, New Orleans, Louisiana). Addison Wesley. Edited by Holly Rushmeier. ISBN 0-201-94800-1.
4/20/2000

Camera Control

No Lecture
4/25/2000

Virtual Reality

No Lecture
  • Supplemental Reading
    • None
  • Keith Shepherd
    • Disney's Aladdin: First Steps Toward Storytelling in Virtual Reality Grab a copy from Brogan's office door, Olsson 217. Randy Pausch and Jon Snoddy and Eric Hazeltine and Robert Taylor and Scott Watson. , Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, pp. 193-204 (August 1996, New Orleans, Louisiana). Addison Wesley. Edited by Holly Rushmeier. ISBN 0-201-94800-1.
  • Available
    • Any applied VR paper.
4/27/2000

Hollywood and Industry

No Lecture
  • Supplemental Reading
    • None