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 follow physics.

Grading is based on class participation, paper presentation and programming projects. The specific allocation is as follows: class participation 10%, paper presentation 25%, midterm project 25%, final project 40%.

Scribed Lecture Notes: lect1, lect2, lect3, lect4, lect5, lect6, lect7, lect8 with RigidBodyImplementation, lect9, lect10, lect11, lect12, lect13, lect14, lect15,

Midterm project (due March 28, 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.

Final Project (due May 2, 2005; proposal due April 8, 2005):
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.

Rendering Papers

  1. Hanrahan, P., and Krueger, W., Reflection from Layered Surfaces due to Subsurface Scattering , SIGGRAPH'93, pp.165-174.
  2. Oren, M., and Nayar, S. K., Generalization of Lambert's Reflectance Model , SIGGRAPH'94, pp.239-246.
  3. --> Gondek, J. S., Meyer, G. W., and Newman, J. G., Wavelength Dependent Reflectance Functions , SIGGRAPH'94, pp.213-220.
  4. --> A Data-Driven Reflectance Model, by Matusik et al., SIGGRAPH 2003
  5. Perlin, K., An Image Synthesizer, SIGGRAPH 85.
    See demo at MIT.
    Perlin, K., and Hoffert, E.M., Hypertexture, SIGGRAPH 89.
  6. --> Witkin, A., and Kass, M., Reaction-diffusion textures, SIGGRAPH 91.
    See demo at Caltech.
  7. Texture Synthesis by Non-parametric Sampling, by Efros and Leung, ICCV'99.
    Image Quilting for Texture Synthesis and Transfer, by Efros and Freeman, SIGGRAPH 01.
  8. --> Graphcut Textures: Image and Video Synthesis Using Graph Cuts, by Kwatra et al., Siggraph 2003.
  9. --> Texture Synthesis on Surfaces, by G. Turk, SIGGRAPH 01.
    Texture Synthesis over Arbitrary Manifold Surfaces, by Wei and Levoy, SIGGRAPH 01.
  10. Reflectance and Texture of Real-World Surfaces, by Dana et al., TOG'99
  11. QuickTime VR - An Image-Based Approach to Virtual Environment Navigation, by Chen, Siggraph'95.
  12. 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.
  13. --> Relighting with 4D Incident Light Fields, by Masselus et al., SIGGRAPH 2003
  14. --> Light Field Mapping: Efficient Representation and Hardware Rendering of Surface Light Fields, by Chen et al., SIGGRAPH 2002.
  15. --> 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.
  16. --> Jensen, H.W., Marschner, S., Levoy, M., and Hanrahan, P., A Practical Model for Subsurface Light Transport, SIGGRAPH 01.

Animation Papers

  1. --> 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. -->
  2. --> B. Mirtich, Timewarp Rigid Body Simulation, SIGGRAPH 2000, pp.193-200.
  3. --> E. Guendelman, R. Bridson, and R. Fedkiw, Nonconvex Rigid Bodies with Stacking, ACM TOG, Vol.22, No.3, pp.871-878, 2003.
  4. 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.
  5. --> D. Baraff and A. Witkin, Large Steps in Cloth Simulation, Proc. of SIGGRAPH'98, pp.43-54, 1998.
  6. --> K.-J. Choi and H.-S. Ko, Stable but Responsive Cloth, Proc. of SIGGRAPH 2002, pp.604-611.
  7. D. Terzopoulos and J.C. Platt and A.H. Barr, Elastically deformable models, Proceedings of SIGGRAPH'87, pp.205-214.
  8. J. Stam, Stable Fluids, SIGGRAPH 99 Conference Proceedings, pp.121-128.
  9. R. Fedkiw and J. Stam and H.W. Jensen, Visual Simulation of Smoke, SIGGRAPH 2001 Conference Proceedings, pp.15-22.
  10. N. Foster and R. Fedkiw, Practical Animation of Liquids, SIGGRAPH 2001 Conference Proceedings, pp.23-30.
  11. 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.
  12. --> M. Muller and D. Charypar and M. Gross, Particle-Based Fluid Simulation for Interactive Applications, ACM Symposium on Computer Animation, 2003.
  13. --> 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.
  14. --> J. Lee and S.Y. Shin, A hierarchical approach to interactive motion editing for human-like figures, SIGGRAPH 99 Proceedings, pp.39-48, 1999.
  15. Video Textures, by Schodl et al., SIGGRAPH 2000.
  16. --> L. Kovar and M. Gleicher and F. Pighin, Motion Graphs, ACM TOG, vol.21, no.3, pp.473-482, 2002.
  17. --> K. Grochow and S.L. Martin and A. Hertzmann and Z. Popivic, Style-based Inverse Kinematics, ACM TOG, vol.23, no.3, pp.520-529, 2004.
  18. --> 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.
  19. --> 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.
  20. --> 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.
  21. --> D.L. James and K. Fatahalian, Precomputing Interactive Dynamic Deformable Scenes, ACM TOG, vol.22, no.3, pp.879-887, 2003.
  22. A. Witkin and M. Kass, Spacetime constraints, SIGGRAPH 88 Proceedings, pp.159-168, 1988.
  23. --> S. Chenney and D.A. Forsyth, Sampling Plausible Solutions to Multi-Body Constraint Problems, Proc. SIGGRAPH 2000, pp.219-228.
  24. --> 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.
  25. L. Shi and Y. Yu, Controllable Smoke Animation with Guiding Objects, ACM Transactions on Graphics, vol.24, no.1, 2005, pp.1-25.