Schedule Th (11:30-2:30 pm) Hill 254 Staff Instructor: Prof. Doug DeCarlo Email: decarlo@cs Office: CoRE 310 Hours: Tue   4:00-5:00 pm Wed 1:30-2:30 pm

Index
     News    Schedule    Coursework    Textbook

This is an advanced course in 3D computer graphics, covering a range of topics including the modeling of illumination, photorealistic rendering, geometric modeling, non-photorealistic rendering, and visual communication.

It assumes you have a background in graphics from an introductory 3D computer graphics course (such as CS 428), which includes 2D and 3D transformations, polygon meshes, curves and surfaces, and ray tracing.

Notes about the cereal lab.

News

• Nov 20
  There will be no final exam; plus, the project presentations will now be on December 11th.

• Nov 14
  Send me a brief project description by Friday Nov 21.

• Oct 30
  Project 2 is due November 14

• Oct 3
  Project 1 is due October 23

• Oct 3
  The October 2 lecture is rescheduled for Tuesday, October 7 at 2-4 pm (in Hill 120)

• Sep 19
  Homework 1 is due September 29.

• Old news

Schedule and Readings

• Sep 04
  Introduction; Direct illumination.
  • Watt & Watt, chapter 2
  • Rendering Concepts, Pat Hanrahan,
    chapter 2 of "Radiosity and Realistic Image Synthesis", M. Cohen and J. Wallace, 1993, pp. 13-40
    

• Sep 11
  Global illumination.
  • Watt & Watt, chapter 12.
  • Monte Carlo Ray Tracing (SIGGRAPH 2003 Course 44), Chapters 2, 3, 7 and skim chapter 4.
    (Please don't print the whole thing out!)

• Sep 18
  Global illumination (continued); BRDFs revisited; Texture.

  Readings:

  • A Practical Model for Subsurface Light Transport,
    Henrik Wann Jensen, Stephen R. Marschner, Marc Levoy, Pat Hanrahan, SIGGRAPH 2001. [project page]

  • Light Scattering from Human Hair Fibers,
    Stephen R. Marschner, Henrik Wann Jensen, Mike Cammarano, Steve Worley, Pat Hanrahan, SIGGRAPH 2003. [project page]

  • Bidirectional Reflection Distribution Function of Thoroughly Pitted Surfaces,
    Jan J. Koenderink, Andrea J. Van Doorn, Kristin J. Dana, Shree Nayar, IJCV 31(2-3), pp. 129-144, 1999.
    Note: Skim the math in this paper.

  • Reflectance and texture of real-world surfaces,
    Kristin J. Dana, Bram van Ginneken, Shree K. Nayar, Jan J. Koenderink, ACM TOG 18 (1), 1999.
    Note: Skim this paper (and skip the appendices).

    Take a peek at the CUReT database

  • Watt & Watt, chapter 6 (oops -- had chapter 12 listed here..)

  Other (optional) readings (look at a few if you're interested...):

  • BRDF of specular surfaces with hemispherical pits,
    Sylvia C. Pont, Jan J. Koenderink, JOSA-A, 19(2), pp. 2456-2466, 2002.
  • Phenomenological description of bidirectional surface reflection ,
    Jan J. Koenderink, Andrea J. van Doorn, JOSA-A 15(11), pp. 2903-2912, 1998.
    
  • Split off-specular reflection and surface scattering from woven materials,
    Sylvia C. Pont, Jan J. Koenderink, Applied Optics IP, 42(8), pp. 1526-1533, 2002.
  • Optical Properties (Bidirectional Reflection Distribution Functions) of Velvet,
    Rong Lu, Jan J. Koenderink, Astrid M. L. Kappers, Applied Optics-OT, 37(25), pp. 5974-5984, 1998.
  • Why is snow so bright?,
    Jan J. Koenderink and Whitman Richards, JOSA-A 9(5), pp. 643-648, 1992.

• Sep 25
  Level-of-detail and simplification; Progressive meshes.

  Readings:

  • A Developer's Survey of Polygonal Simplification Algorithms,
    David Luebke, IEEE Computer Graphics and Applications 21(3), pp. 24-35, May 2001.
  • Multiresolution Modeling: Survey & future opportunities,
    Michael Garland, Eurographics 1999, State of the Art Report,
  • Progressive Meshes,
    Hughes Hoppe, SIGGRAPH 1996.

  Homework 1 (Due 9/29)

  Other readings

  • Surface Simplification Using Quadric Error Metrics,
    Michael Garland and Paul S. Heckbert, SIGGRAPH 1997.

• Oct 02; Rescheduled for Tue, Oct 07; 2-4 pm
  Differential geometry overview; Parametric surfaces.

  Readings:

  • Watt & Watt, chapter 3.

  • Read section 19.1 from the following:
    Chapter 19 of Computer Vision: A Modern Approach,
    D. Forsyth and J. Ponce, Prentice-Hall, 2003.
    

    If you're having trouble with this reading, and want something that isn't so dense, I have put the following book on reserve in the library, which is a truly wonderful presentation of this material:

           Geometry and the Imagination, D. Hilbert and S. Cohn-Vossen, Springer, 1932.

• Oct 09
  Subdivision surfaces.
  Guest lecture by Eitan Grinspun

  Readings:

  • Read chapters 1-2, sections 3.1-3.3, 4.1-4.6, chapter 5 from:
    Subdivision for Modeling and Animation (SIGGRAPH 2000 Course)

    This is about 55 pages in total (with lots of pictures). Much of it is pretty easy reading, and some parts are skimmable (the review of B-splines in chapter 2 being a good example.) Section 2.4 is hard, but try to get the gist of it.

    (I trimmed the PDF file down; if you are having trouble printing it, the original is here; it's 30M)

  Optional readings:

  • Subdivision Surfaces in Character Animation,
    Tony DeRose, Michael Kass, Tien Troung, SIGGRAPH 1998.
    (a nice application, plus semi-sharp creases)

  • Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values,
    Jos Stam, SIGGRAPH 1998, pp. 395-404.
    (scary, but important math)

• Oct 16
  Geometric elements of 3D non-photorealism.

  Readings:

  • Silhouette Extraction,
    Bruce Gooch. (SIGGRAPH 2003 Course, chapter 2)

  • Feature Line Textures,
    Victoria Interrante. (SIGGRAPH 2003 Course, chapter 4)
    (Start skimming at 4.3)

  • Read section 19.2 from the following (and the first few pages of the chapter, too):
    Chapter 19 of Computer Vision: A Modern Approach,
    D. Forsyth and J. Ponce, Prentice-Hall, 2003.
    

  • Suggestive Contours for Conveying Shape,
    Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz, Anthony Santella, SIGGRAPH 2003.

  Optional readings:

  • What does the occluding contour tell us about solid shape?,
    Jan J. Koenderink, Perception, vol 13, 1984, pp. 321-330.

• Oct 23
  Shading and texture in 3D non-photorealistic rendering.

  Readings:

  • Rendering Parametric Surfaces in Pen and Ink,
    Georges Winkenbach and David Salesin, SIGGRAPH 1996.

  • A Non-Photorealistic Lighting Model For Automatic Technical Illustration,
    Amy Gooch, Bruce Gooch, Peter Shirley, Elaine Cohen, SIGGRAPH 1998.

  • Art-Based Rendering of Fur, Grass, and Trees.,
    Michael A. Kowalski, Lee Markosian, J.D. Northrup, Lubomir Bourdev, Ronen Barzel, Loring S. Holden and John F. Hughes, SIGGRAPH 1999.

  • Illustrating Smooth Surfaces,
    Aaron Hertzmann and Denis Zorin, SIGGRAPH 2000.
    

  Project 1 (due 10/23)

• Oct 30
  Sketch-based modeling.

  Readings:

  • Teddy: a sketching interface for 3D freeform design,
    Takeo Igarashi, Satoshi Matsuoka, Hidehiko Tanaka, SIGGRAPH 1999.
    [Try Teddy out!]

  • SKETCH: An Interface for Sketching 3D Scenes,
    [movie; 27MB]
    Robert C. Zeleznik, Kenneth P. Herndon and John F. Hughes, SIGGRAPH 1996.

• Nov 06
  Diagrams and presentations.

  Readings:

  • Rendering Effective Route Maps: Improving Usability Through Generalization,
    Maneesh Agrawala, Chris Stolte, SIGGRAPH 2001.

    [Try LineDrive directions at www.mapblast.com]

  • Designing Effective Step-By-Step Assembly Instructions,
    Maneesh Agrawala, Doantam Phan, Julie Heiser, John Haymaker, Jeff Klingner, Pat Hanrahan and Barbara Tversky, SIGGRAPH 2003.

  Other readings

  • Automating the Design of Graphical Presentations of Relational Information,
    Jock D. Mackinlay, ACM Transactions on Graphics, 5(2), April 1986, 110-141.

• Nov 13
  Conversational agents.

  Readings:

  • BEAT: the Behavior Expression Animation Toolkit,
    J. Cassell, H. Vilhjalmsson, T. Bickmore, SIGGRAPH 2001.

  • Making discourse visible: Coding and animating conversational facial displays,
    Doug DeCarlo, Corey Revilla, Matthew Stone and Jennifer Venditti, Computer Animation 2002.

  Project 2 (due 11/14)

• Nov 20
  Visibility; Shadows.

  Readings:

  • Watt & Watt, chapter 5.

  • Chapter 1-5 of A Multidisciplinary Survey of Visibility (SIGGRAPH 2000 Course)
    Fredo Durand.
    (skim this, and perhaps also chapters 6 and 7).

• Dec 04
  Image-based modeling and rendering.

  Readings:

  • Light Field Rendering,
    Marc Levoy and Pat Hanrahan, SIGGRAPH 1996, pp. 31-42.

  • Applications of Computer Vision to Computer Graphics,
    Leonard McMillan, Steven Gortler, ACM SIGGRAPH Newsletter 33(4), November 1999.

• Dec 11
  Project presentations.

Coursework

• Short assignments (1 week; written or programming)
  • Illumination
  • Conversational agents
  • Visibility
• Programming projects (2-3 weeks)
  • Progressive meshes
  • Non-photorealistic rendering
• Course project: (2-3 weeks)
  • Proposal (written)
  • Presentation/demos (in class)
  • Report

Textbook

• Alan Watt and Mark Watt, Advanced Animation and Rendering Techniques: Theory and Practice,
  Addison-Wesley, 1992.     (ISBN 0-201-54412-1)
  
  

  (A copy will be on reserve in the Math library.)