CS598 Advanced Graphics Rendering and Animation
Instructor: Yizhou Yu
Spring 2005, WF 2:00pm-3:15pm, 1302 Siebel
Office hour: W 3:15-4:15pm, 3237 Siebel
This course covers both rendering and animation.
There have been exciting recent research activities along these directions.
The part on rendering covers appearance modeling and data-driven rendering.
Appearance modeling includes surface reflectance and subsurface scattering
modeling, texture generation and synthesis, other surface detail modeling
such as bump/displacement maps, bidirectional texture functions.
Data-driven rendering covers panoramic mosaicing and QuickTime VR,
light field rendering, reflectance field based rendering,
radiance transfer precomputing, etc.
The part on animation covers inverse kinematics, physics-based simulation,
data-driven animation and physically plausible animation.
Physics-based simulation techniques have been applied to a wide variety
of objects and materials, including rigid bodies, hair, cloth, fluids
and elastic materials. This course will cover the techniques for simulating
these materials. Data-driven animation creates novel motion sequences
based on reorganizing data captured from the real world, such as videos and
MOCAP data. Physically plausible animation tries to achieve two conflicting
goals: first, control the motion of the animated objects so that it satisfies
certain constraints set by the animator; second, the controlled motion should
still look natural and physically realizable though it may not exactly
Grading is based on class participation, paper presentation and
The specific allocation is as follows: class participation 10%,
paper presentation 25%, midterm project 25%, final project 40%.
Scribed Lecture Notes:
Midterm project (due March 28, 2005):
Final Project (due May 2, 2005; proposal due April 8, 2005):
implement one of the following:
i) Rigid Body Simulation:
simulate the motion of multiple rigid bodies with collision resolution.
The rigid bodies should NOT be point masses or spheres.
Collision detection can rely on existing programs or software.
Stacking is not required.
ii) Inverse Kinematics:
produce key-frame animations of a single articulated object using inverse
kinematics. The positions of the end-effectors of the object should
be user-specified at the set of key-frames.
Collision detection is not required.
iii) one of the texture synthesis or image-based rendering techniques.
implement a system or perform preliminary research on a proposed topic in
i) computer animation or simulation; or
ii) image-based rendering.
For system implementation, grading is based on the completeness and reliability
of the system and the quality of the generated results.
For research topics, grading is based on the novelty of the proposed technique
and the quality of the experimental results. Turn in a short report describing
your implementation and/or experimental details along with some examples.
Approximate presentation schedule (subject to change):
March 30, Patrick Delfert
April 1, Shen Dong and Elaine Tam
April 6, Nick Bray and Yasutaka Furukawa
April 8, Eric Lorimer and Scott Kircher
April 13, Andrew Weiler and Matt Townsend
April 15, Matei Stroila
April 20, Nathan Bell and Qing Wu
April 22, Wei-Wen Feng and Ivan Lee
April 27, Matt Oswald and Alan Perez-Rathke
May 4, Brian Townsand
Most of the following papers can be found at
SIGGRAPH online archives at ACM Digital Library.
- Hanrahan, P., and Krueger, W.,
Reflection from Layered Surfaces due to Subsurface Scattering
- Oren, M., and Nayar, S. K.,
Generalization of Lambert's Reflectance Model
- --> Gondek, J. S., Meyer, G. W., and Newman, J. G.,
Wavelength Dependent Reflectance Functions
A Data-Driven Reflectance Model, by Matusik et al., SIGGRAPH 2003
- Perlin, K.,
An Image Synthesizer, SIGGRAPH 85.
See demo at
Perlin, K., and Hoffert, E.M.,
Hypertexture, SIGGRAPH 89.
- --> Witkin, A., and Kass, M.,
Reaction-diffusion textures, SIGGRAPH 91.
See demo at
Texture Synthesis by Non-parametric Sampling, by Efros and Leung, ICCV'99.
Image Quilting for Texture Synthesis and Transfer, by Efros and Freeman,
Graphcut Textures: Image and Video Synthesis Using Graph Cuts,
by Kwatra et al., Siggraph 2003.
Texture Synthesis on Surfaces, by G. Turk,
Texture Synthesis over Arbitrary Manifold Surfaces, by Wei and Levoy,
Reflectance and Texture of Real-World Surfaces, by Dana et al., TOG'99
QuickTime VR - An Image-Based Approach to Virtual Environment Navigation,
by Chen, Siggraph'95.
Light Field Rendering, by Levoy and Hanrahan, Siggraph'96
The Lumigraph, by Gortler, Grzeszczuk, Szeliski and Cohen, Siggraph'96
Dynamically Reparameterized Light Fields, by Isaksen, McMillan and Gortler, Siggraph'2000.
Relighting with 4D Incident Light Fields, by Masselus et al., SIGGRAPH 2003
Light Field Mapping: Efficient Representation and Hardware Rendering of
Surface Light Fields, by Chen et al., SIGGRAPH 2002.
- --> Sloan P.-P., Kautz, J. and Snyder, J.,
Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments,
SIGGRAPH 2002, pp.527-536.
- --> Jensen, H.W., Marschner, S., Levoy, M., and Hanrahan, P.,
A Practical Model for Subsurface Light Transport, SIGGRAPH 01.
- --> D. Baraff, Coping with Friction for Non-penetrating Rigid Body Simulation,
Computer Graphics, vol.25, no.4, pp.31-40, 1991.
B. Mirtich, Impulse-based Dynamic Simulation of Rigid Body Systems,
Ph.D. thesis, University of California at Berkeley, 1996.
- --> B. Mirtich,
Timewarp Rigid Body Simulation, SIGGRAPH 2000, pp.193-200.
- --> E. Guendelman, R. Bridson, and R. Fedkiw,
Nonconvex Rigid Bodies with Stacking, ACM TOG, Vol.22, No.3,
- J.T. Chang and J. Jin and Y. Yu,
A Practical Model for Hair Mutual Interactions,
Proceedings of ACM SIGGRAPH Symposium on Computer Animation, pp.73-80, 2002.
- --> D. Baraff and A. Witkin,
Large Steps in Cloth Simulation,
Proc. of SIGGRAPH'98, pp.43-54, 1998.
- --> K.-J. Choi and H.-S. Ko,
Stable but Responsive Cloth,
Proc. of SIGGRAPH 2002, pp.604-611.
- D. Terzopoulos and J.C. Platt and A.H. Barr,
Elastically deformable models, Proceedings of SIGGRAPH'87, pp.205-214.
- J. Stam,
Stable Fluids, SIGGRAPH 99 Conference Proceedings, pp.121-128.
- R. Fedkiw and J. Stam and H.W. Jensen, Visual Simulation of Smoke,
SIGGRAPH 2001 Conference Proceedings, pp.15-22.
- N. Foster and R. Fedkiw,
Practical Animation of Liquids,
SIGGRAPH 2001 Conference Proceedings, pp.23-30.
- D. Enright and S. Marschner and R. Fedkiw,
Animation and Rendering of Complex Water Surfaces,
ACM Transactions on Graphics, vol.21, no.3, 2002, pp.736-744.
- --> M. Muller and D. Charypar and M. Gross,
Particle-Based Fluid Simulation for Interactive Applications,
ACM Symposium on Computer Animation, 2003.
- --> Dobashi, Y., Kaneda, K., Yamashita, H., Okita, T., and Nishita, T.,
A Simple , Efficient Method for Realistic Animaiton of Clouds
, SIGGRAPH'2000, pp.19-28.
- --> J. Lee and S.Y. Shin,
A hierarchical approach to interactive motion editing for human-like figures,
SIGGRAPH 99 Proceedings, pp.39-48, 1999.
Video Textures, by Schodl et al., SIGGRAPH 2000.
- --> L. Kovar and M. Gleicher and F. Pighin,
Motion Graphs, ACM TOG, vol.21, no.3, pp.473-482, 2002.
- --> K. Grochow and S.L. Martin and A. Hertzmann and Z. Popivic,
Style-based Inverse Kinematics, ACM TOG, vol.23, no.3,
- --> C.K. Liu and Z. Popivic,
Synthesis of Complex Dynamic Character Motion from Simple Animations,
ACM TOG, vol.21, no.3, pp.520-529, 2002.
- --> S. Capell, S. Green, B. Curless, T. Duchamp and Z. Popivic,
Synthesis of Complex Dynamic Character Motion from Simple Animations,
ACM TOG, vol.21, no.3, pp.408-416, 2002.
- --> D.L. James and D.K. Pai,
DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware,
ACM TOG, vol.21, no.3, pp.582-585, 2002.
- --> D.L. James and K. Fatahalian,
Precomputing Interactive Dynamic Deformable Scenes,
ACM TOG, vol.22, no.3, pp.879-887, 2003.
- A. Witkin and M. Kass,
Spacetime constraints, SIGGRAPH 88 Proceedings, pp.159-168, 1988.
- --> S. Chenney and D.A. Forsyth,
Sampling Plausible Solutions to Multi-Body Constraint Problems,
Proc. SIGGRAPH 2000, pp.219-228.
- --> N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, and R. Fedkiw,
Directable Photorealistic Liquids,
Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2004.
- L. Shi and Y. Yu, Controllable Smoke Animation with Guiding Objects,
ACM Transactions on Graphics, vol.24, no.1, 2005, pp.1-25.