Week 9 - Film
In this week, we'll talk about the art/craft of filmmaking and the film arts. I ask you to read 2 things:
- A Book on the Film Arts
- A book chapter on the psychology of the perception that you can
This is a lot of light reading - perfect for doing over break!
In terms of film books, my recommendations are described at http://www.cs.wisc.edu/graphics/Courses/cs777-2003/film-books.htm
You don't need to read the whole book in detail. Just enough so that you understand the basic ideas of cinematography, mise-en-scene, editing, direction, staging, lighting, ... So if you read Bordwell and Thompson, you should read Chapters 6-8, although you might want to skim some of the rest.
Week 10 - Physics
In this week, we'll learn the basics of Physical Simulation, in particular, how to pose problems as ODEs, how to solve these ODEs, ...
All of the reading will come from the SIGGRAPH Course Notes:
Differential Equation Basics by Andy Witkin, David Baraff, and a little help from some others.
The course notes are available at:
Read the Witkin and Baraff course notes, Part B (pages 6-13) and Part C (13-25).
You may also want to look at the Slides for this section, which are pages 115-153.
The best way to learn about solving ODEs is to read the Chapter in Numerical Recipes. The whole book is online at http://www.nr.com. Go to http://library.lanl.gov/numerical/bookcpdf.html - Chapter 16 covers ODEs.
Read the Witkin and Baraff course notes, Section F (pages 31-42)
You might also want to look at Chapter 3 and 4 of my thesis. http://www.cs.wisc.edu/graphics/Papers/Gleicher/Thesis
Week 11 - Cloth
This week, we'll talk about simulating cloth which is an interesting special case of physical simulation. The Witkin and Baraff course notes are still an important reference.
The key part to dealing with cloth is to solve the stiff ODEs, for which implicit methods are the preferred route. The key paper for this is one published by Baraff and Witkin in '98.
Section D (pages 26-30 of the Course notes)
provides a nice tutorial on implicit integration
The original paper is really seminal, and you should read it. It has a lot of great ideas in it.
Large Steps in Cloth Simulation
by Baraff and Witkin, SIGGRAPH '98
To understand cloth simulation better, we'll discuss 3 additional developments beyond Baraff and Witkin's paper. You are required to read at least one of these, I recommend you look at more than one:
Stable but Responsive Cloth
by Choi and Ko, SIGGRAPH 2002
by Baraff, Witkin and Kass, SIGGRAPH 2003 http://www.pixar.com/companyinfo/research/deb/untangling.pdf
Simulation of Clothing with folds and Wrinkles
by Brison, Marino, and Fedkiw, SCA 2003 http://www.cs.ubc.ca/~rbridson/docs/cloth2003.pdf
This fourth paper provides a ton of useful details in really doing cloth right.
Robust Treatment of Collisions, Contact and Friction for Cloth Animation
by Bridson, Fedkiw, and Anderson, SIGGRAPH 2002
Week 12 - Fluids and Collisions
Wednesday (4/12) - Fluids
"Guest lecture" by Greg and Adam who will give an introduction to fluid simulation.
Dan Morris's notes on Stable fluids -- a bit easier to understand than Stam's actual stable fluids paper. http://techhouse.brown.edu/~dmorris/projects/summaries/dmorris.stable_fluids.notes.pdf
UCLA Notes on Particle Level Sets -- not specifically about fluids, but good for understanding how particle level sets work. http://www.magix.ucla.edu/software/levelSetLibrary/
Stam's stable fluids paper http://www.dgp.toronto.edu/people/stam/reality/Research/pdf/ns.pdf
Visual Simulation of Smoke -- an extension of stable fluids that adds vorticity-confinement, rendering, and the ability to handle moving objects within the smoke. http://graphics.ucsd.edu/~henrik/papers/smoke/smoke.pdf
Practical Animation of Liquids -- Fedkiw's paper, extending his work on smoke with particle level sets to support liquids with defined boundaries and strict mass-dissipation requirements. http://graphics.stanford.edu/~fedkiw/papers/stanford2001-02.pdf
Friday (4/14) - Class Cancelled!
Week 13 - Dealing with Complex Things
Originally, this was supposed to be the spacetime lecture and the crowds lecture, but cancelling the 4/14 class alters the schedule a bit...
Monday (4/17) - Collisions
We'll make a quick survey of the problem of simulating rigid body collisions. Unfortunately, this is one of those topics its hard to cover quickly - the basic ideas are simple, but the details get really hard.
David Baraff. "Rigid Body Dynamics. Part II: Non-Interpenetration Constraints" - the latter part of Chapter G of the SIGGRAPH 2003 Physically-Based modeling course. (pages 74-96 of the notes)
Note: You might want to go over the entirety of Chapter G so its easier to understand the part that you're responsible for.
Brian Mirtich. ``Hybrid Simulation: Combining Constraints and Impulses,'' in Proceedings of First Workshop on Simulation and Interaction in Virtual Environments, July 1995.
This is a quick introduction to the impulse-based method of simulation, with an eye towards the pros/cons compared to constraint-based methods. The paper itself isn't "seminal", but I think it does a better job of getting the overall gist than the original sources.
Recommended Readings: the original sources
Any of Baraff's papers on collisions (SIGGRAPH 89,90,91,94, 96)
Brian Mirtich's paper on Impulse-Based methods (I3D 1995) Brian Mirtich and John Canny, ``Impulse-based Simulation of Rigid Bodies,'' in Proceedings of 1995 Symposium on Interactive 3D Graphics, April 1995.
Wednesday (4/19) - Crowds and Flocking
We'll make a quick survey of the flock and crowd simulation.
Craig Reynold. "Flocks, Herds, and Schools: A Distributed Behavioral Model" - this is the original flock paper. You can find the paper in http://www.red3d.com/cwr/papers/1987/boids.html
Craig Reynolds. "Steering Behaviors For Autonomous Characters" - this paper introduce extra rules to control the flock to achieve different kinds of goal. The paper is http://www.red3d.com/cwr/papers/1999/gdc99steer.html
Matt Anderson. "Constrained Animation of Flocks" - use Monte Carlo Markov Chain method to solve the constrained control issue in flock. The paper is in http://www.cs.wisc.edu/~schenney/research/directing/casim/flocking.html
Mankyu Sung. "Scalable Behaviors for Crowd Simulation" - use situation-based method to make the crowd simulation scalable. http://www.cs.wisc.edu/graphics/Gallery/Crowds/
Yu-Chi Lai. " Group Motion Graphs" - use motion graph concept to construct a graph for flock and then synthesis as graph walk. http://www.cs.wisc.edu/~schenney/research/crowds/GroupMotionGraph.html
Week 14 - 2D or not 2D
Monday (4/24) - Warping and Morphing
I didn't post these readings until it was too late. Therefore, I won't expect that you have read them. But you will need to read them to write summaries.
This one is required. Its pretty light reading.
+ Image morphing: a survey
by George Wolberg, The Visual Computer, 1998 /p/course/cs777-gleicher/public/AnimationResources/Papers/2D/wolberg.pdf
The Beier-Neely paper is quite seminal and important, but you might
have seen it already. The Litwinowicz and Williams paper is too short
to really say much. The ARAP stuff is just plain cool. You should read
at least one of them.
+ Feature-based image metamorphosis
by Beier and Neely, SIGGRAPH '92
+ Animating Images with Drawings, SIGGRAPH '94
by Litwinowicz and Williams
http://portal.acm.org/ftgateway.cfm?id=192270&type=pdf + As Rigid as Possible Shape Interpolation
by Alexa, et al. - SIGGRAPH 2000
Note: there are some more recent variants of this work
Wednesday (4/26) - Spacetime and Control
The topic du jour is how to get a physical simulation to do what you want it to do. The two papers that are chosen here are quite different approaches, but ones that I think are particularly thought provoking.
You are required to read one of these, the others are optional.
Spacetime Constraints. By Witkin and Kass, SIGGRAPH 1988
Sampling Plausible Solutions to Multi-Body Constraint Problems. By Chenney and Forsyth. SIGGRAPH 2000.
Spacetime Constraints Revisited. By Ngo and Marks. SIGGRAPH 1993.