CSCI 4530/6530 - Spring 2012
Advanced Computer Graphics
  Contact Information
  Office Hours



  Assigned Readings

  Lecture notes
  Lab materials
  Test reviews

  Collaboration Policy
    CMake notes
    gcc/g++ notes
    GL/glut notes
    memory debugging
  Homework Late Policy
  Electronic Submission

Final Project
   Spring '12 Projects
   Spring '11 Projects
   Spring '10 Projects
   Spring '09 Projects
   Spring '08 Projects
   Spring '07 Projects

Academic Integrity

Course Calendar

Note: Lecture topics are tentative and will be updated as the term progresses.

Monday Tuesday Wednesday Thursday Friday
  Jan 24, Lecture 1:
Introduction & Transformations
  Jan 26, Homework 0:
OpenGL Warmup

due ASAP (on homework server)
Jan 27, Lecture 2:
Mesh Adjacency Data Structures & Mesh Simplification

Reading Due: "Progressive Meshes", Hoppe, SIGGRAPH 1996

Reminder: post your comments/questions on Rensselaer LMS by 10am

  Jan 31, Lecture 3:
Curves and Surfaces

Reading Due: (pick one)
"Geometry Images", Gu, Gortler, & Hoppe, SIGGRAPH 2002

"Teddy: A Sketching Interface for 3D Freeform Design", Igarashi et al., SIGGRAPH 1999

  Feb 2, Homework 1 progress post
due @ 11:59pm (on LMS)
Feb 3, Lecture 4:
Subdivision Surfaces

Readings Due: (pick one)
"Piecewise Smooth Surface Reconstruction", Hoppe et al, SIGGRAPH 1994

"Subdivision Surfaces in Character Animation", DeRose, Kass & Truong, SIGGRAPH 1998 (alternate link)

Last day to add courses

  Feb 7, Lecture 5:
Volumetric Data Structures

Reading Due: (pick one)
"Multidimensional Binary Search Trees Used for Associative Searching", Bentley, Comm of the ACM 1975

"OBB-Tree: A Hierarchical Structure for Rapid Interference Detection", Gottschalk, Lin, Manocha, SIGGRAPH 1996

"Octree Textures", Benson & Davis, SIGGRAPH 2002

"Painting and Rendering Textures on Unparameterized Models", DeBry, Gibbs, Deleon, and Robins, SIGGRAPH 2002

  Feb 9, Homework 1:
Simplification & Subdivision

due @ 11:59pm (on homework server)
Feb 10, Lecture 6:
Particle Systems, Cloth Simulation

Reading Due: "Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior", Xavier Provot, 1995.

Optional Reading:
"Untangling Cloth", Baraff, Witkin, & Kass, SIGGRAPH 2003.

  Feb 14, Lecture 7:
Navier-Stokes, Fluid Simulation

Reading Due: "Realistic Animation of Liquids", Foster and Metaxas, 1996

  Feb 16, Homework 2 progress post
due @ 11:59pm (on LMS)
Feb 17, Lecture 8:
Rigid Body Dynamics & Deformation

Reading Due (pick one):
"Melting and Flowing", Carlson, Mucha, Van Horn, & Turk, Symposium on Computer Animation 2002

"Real-time Large-deformation Substructuring", Barbic & Zhao, SIGGRAPH 2011

Feb 20
No Classes
Feb 21, Lecture 9:

Reading Due: pick one
"Graphical Modeling and Animation of Brittle Fracture" O'Brien & Hodgins, SIGGRAPH 1999

"Nonconvex Rigid Bodies with Stacking" Guendelman, Bridson, & Fedkiw, SIGGRAPH 2003

  Feb 23, Homework 2:
2nd Progress Post

due @ 11:59pm (on LMS)
Feb 24, Lecture 10:
Inverse Kinematics

Reading Due: pick one "Real-Time Hand-Tracking with a Color Glove", Wang & Popovic, SIGGRAPH 2009

Reading Due: Interactive Manipulation of Rigid Body Simulations SIGGRAPH 2000, Popovic, Seitz, Erdmann, Popovic, & Witkin.

Feb 27, Homework 2:
Cloth & Fluid Simulation

due @ 11:59pm (on homework server)
Feb 28, Lecture 11:
Ray Tracing & Distributed Ray Tracing

Reading Due: (pick one, but read the other before homework 3)
"An improved illumination model for shaded display" Turner Whitted, 1980.
(alternate link)

"Distributed Ray Tracing", Cook, Porter, & Carpenter, SIGGRAPH 1984.

    Mar 2
Quiz 1

Practice Problems

  Mar 6, Lecture 12:
Local vs. Global Illumination & Radiosity

Reading Due: "Modeling the interaction of light between diffuse surfaces" Goral et al, SIGGRAPH 1984.
(alternate link)

  Mar 8, Final Project ideas & team forming post
due @ 11:59pm (on LMS)
Mar 9, Lecture 13:
Rendering Equation & Monte Carlo Rendering

Reading Due:
"The Rendering Equation", Kajiya, SIGGRAPH 1986
(alternate link)

Mar 12-16, Spring Break, No Classes
Mar 18, Last day to drop courses
Mar 19, Homework 3 progress post
due @ 11:59pm (on LMS)
Mar 20, Lecture 14:
Irradiance Caching, Photon Mapping

Reading Due: (pick one)
"Rendering Caustics on Non-Lambertian Surfaces", Henrik Wann Jensen,Graphics Interface 1996.

"Global Illumination using Photon Maps", Henrik Wann Jensen, Rendering Techniques 1996

    Mar 23, Lecture 15:
Sampling & Aliasing

Reading Due: (pick one)
"Two Methods for the Display of High Contrast Images", Tumblin, Hodgins, & Guenter, ACM Trans on Graphics 1999

"Fast Bilateral Filtering for the Display of High-Dynamic-Range Images", Durand & Dorsey, SIGGRAPH 2002

  Mar 27,Lecture 16:
Subsurface Scattering

Reading Due:
"Radiance Caching for Participating Media", Jarosz, Donner, Zwicker, & Jensen, 2008

Mar 28, Homework 3:
Ray Tracing, Radiosity, & Photon Mapping

due @ 11:59pm (on homework server)
Mar 29, Final Project Proposal & Background Research
due @ 11:59pm (on LMS)
Mar 30, Lecture 17:
Graphics Pipeline

Reading Due:
Ray Tracing on Programmable Graphics Hardware, Purcell, Buck, Mark, & Hanrahan, SIGGRAPH 2002

  Apr 3, Lecture 18:

Reading Due:
"Shadow algorithms for computer graphics" Crow, SIGGRAPH 1977
(alternate link)

Mark Kilgard's Stencil Buffer Tutorial

  Apr 5, Homework 4 progress post
due @ 11:59pm (on LMS)
Apr 6, Lecture 19:
Programmable GPUs

Reading Due:
An Approximate Image-Space Approach for Interactive Refraction, Chris Wyman, SIGGRAPH 2005

  Apr 10, Lecture 20:
Procedural Modeling

Reading Due:
"An image synthesizer", Perlin, SIGGRAPH 1985
(alternate link)
"Improving Noise", Perlin, SIGGRAPH 2002


"Procedural Modeling of Buildings", Mueller, Wonka, Haegler, Ulmer & Van Gool, SIGGRAPH 2006

  Apr 12, Homework 4:
Stencil Buffer & GPU

due @ 11:59pm (on homework server)
Apr 13, Lecture 21:
Non-Photorealistic Rendering

Reading Due:
"Artistic Tessellations by Growing Curves", Li & Mould, NPAR 2011.

  Apr 17,
No Classes
  Apr 19, Final Project progress post due @ 11:59pm (on LMS)
Apr 20, Lecture 22:
Texture Synthesis

Reading Due:
"Fragment-based Image Completion", Drori, Cohen-Or, & Yeshurun, SIGGRAPH 2003

Last day to specify pass/no credit

  Apr 24, Lecture 23:
Computational Photography

Reading Due: (pick one)
Environment Matting & Compositing, Zongker et al. SIGGRAPH 1999

Image-Based Modeling and Photo Editing, Oh et al. SIGGRAPH 2001

Photo Tourism: Exploring Photo Collections in 3D, Snavely et al. SIGRAPH 2006

Finding Paths through the World's Photos, Snavely et al, SIGGRAPH 2008

    Apr 27
Quiz 2

Practice Problems

  May 1,
Final Project Presentations

Ian & Matt

  May 3, Final Project Reports
due @ 11:59pm (on homework server)
May 4,
Final Project Presentations

Maria & Ed
Cameron & Spencer
Brendon & Auston

  May 8,
Final Project Presentations

Sean & Adam
Paul & Dave
Rory & Ken

Last day of classes

    May 11, Final Exams
May 14-17, Final Exams,
No final for Advanced Computer Graphics