COS 426 - Computer Graphics

Computer Graphics, Spring 2006

Department of Computer Science
Princeton University

General Information

Professor

Thomas Funkhouser (office hours: stop in or by appointment), CS 422, funk@cs.princeton.edu

Teaching Assistant

Forrester Cole (office hours: Mon 1-2PM), CS 103A, fcole@cs.princeton.edu

Times and Places

Lectures: Tuesdays and Thursdays, 1:30-2:50PM, CS 105
Precepts: Wednesdays, 5PM, CS 402

Prerequisites

Data structures and algorithms (CS 226)
A good working knowledge of C programming (CS 217)
Linear algebra (as described in Appendix A of the course book)
No prior knowledge of graphics is assumed

Keeping in touch

Send mail to the cos426 staff
Subscribe to the cos426 mailing list
Post a message to the cos426 mailing list
Browse the cos426 mailing list archive

Textbooks

Required Textbook

Computer Graphics with OpenGL, Third Edition,
Donald Hearn and M. Pauline Baker,
Prentice Hall, 2004 ISBN: 0-13-015390-7

Optional Textbooks

Computer Graphics: Principles and Practice,
James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes,
2nd Edition in C, Addison-Wesley, 1995, ISBN: 0201848406.
Fundamentals of Computer Graphics,
Peter Shirley,
1st Edition, A. K. Peters, 2002, ISBN: 1568811241.
OpenGL Programming Guide: The Official Guide to Learning OpenGL,
Jackie Neider, Tom Davis, and Mason Woo,
3rd Edition, Addison-Wesley, 1999, ISBN: 0201461382.

Coursework

Midterm exams (30%)

First midterm: Thursday, March 16, in class
Second midterm: Thursday, May 4, in class
Both exams will be closed book. Bring a one-page "cheat sheet" with writing on both sides
They will be similar in style to last year's midterms (m1, m2)

Programming Assignments (40%)

Assignment #1: Image Processing (due Feb 19)
Assignment #2: Ray Tracing (due Mar 8)
Assignment #3: Interactive Modeling (due Apr 9)
Assignment #4: Animation (due Apr 23)

Final Project (20%)

Written proposal (due April 27)
Presentation of proposal (in class on April 27)
Written final report (due May 16)
Demo day (May 16 at 2PM in CS 105)

Class Participation (10%)

Contribute ideas in class

Syllabus

Tues, Feb 7: Introduction

Topics: overview, devices, images, color
Readings: H&B 1, 2.1-2.2, 12, Appendix A
Materials: slides, exercises

Thurs, Feb 9: Image Processing I

Topics: quantization, halftoning, dithering, sampling, reconstruction
Readings: H&B 4.17, 10.8-10.9, [Smith95b] [Hanrahan95]
Materials: slides, exercises

Tues, Feb 14: Image Processing II

Topics: warping, compositing, morphing
Readings: [Beier92] [Smith95a] [Smith95c]
Materials: slides, exercises

Thurs, Feb 16: Rendering Overview

Topics: 3D primitives, camera models, basic ideas
Readings: H&B 2-9, 3.1-3.4, 3.14-3.16
Materials: slides, exercises

Sun, Feb 19: Image Processing Assignment Due

Tues, Feb 21: Ray Casting

Topics: ray construction, ray-primitive intersections, bounding volumes, spatial data structures
Readings: H&B 10.11
Materials: slides, exercises

Thurs, Feb 23: Illumination

Topics: reflectance models, light models, shadows, refraction, illumination equations
Readings: H&B 10.1-10.7
Materials: slides, exercises

Tues, Feb 28: Modeling Transformations

Topics: modeling transformations, hierarchical models
Readings: H&B 5, 14
Materials: slides, exercises

Thurs, Mar 2: Polygon Rendering Pipeline

Topics: coordinate systems, viewing transformations, viewports, clipping
Readings: H&B 6, 7
Materials: slides, exercises

Tues, Mar 7: Scan Conversion & Shading

Topics: scan conversion, shading
Readings: H&B 10.10, 10.17-10.18, [Heckbert86]
Materials: slides, exercises

Wed, Mar 8: Ray Tracing Assignment Due

Thurs, Mar 9: Visibility

Topics: visibility culling, hidden surface removal, shadows
Readings: H&B 9
Materials: slides, exercises

Tues, Mar 14: Rendering Equation

Topics: transport equations, path tracing, radiosity
Readings: H&B 10.12
Materials: slides, exercises

Thurs, Mar 16: First Midterm

Topics: all lectures, readings, assignments up until now
Readings: Sample exam
Materials: closed book, one page cheat sheet

Tues, Mar 21: Spring Break

Thurs, Mar 23: Spring Break

Tues, Mar 28: Modeling Overview

Topics: overview, taxonomy
Readings: H&B 8.1-8.7
Materials: slides, exercises

Thurs, Mar 30: Subdivision Surfaces

Topics: subdivision, mesh data structures
Readings: [Zorin00], Chapters 1-2
Materials: slides, exercises

Tues, Apr 4: Parametric Curves

Topics: blending functions, continuity, splines
Readings: H&B 8.8-8.10, 8.12
Materials: slides, exercises

Thurs, Apr 6: Parametric Surfaces

Topics: tensor product spline surfaces, patches
Readings: 8.11, 8.13, 8.16-8.17
Materials: slides, exercises

Sun, Apr 9: Interactive Modeling Assignment Due

Tues, Apr 11: Animation

Topics: introduction to animation, particle systems
Readings: H&B 13.1-13.6, [Witkin01a], [Witkin01b]
Materials: slides

Tues, Apr 18: Dynamics

Topics: active dynamics
Readings: H&B 13.1-13.11
Materials: slides

Thurs, Apr 20: Kinematics

Topics: forward kinematics, inverse kinematics
Readings: H&B 13.7
Materials: slides

Sun, Apr 23: Animation Assignment Due

Tues, Apr 25: Image-Based Modeling and Rendering

Topics: view interpolation, light fields, etc.
Readings: none
Materials: slides

Thurs Apr 27: Final Project Proposals

Topics: student presentations

Tues, May 2: Review

Topics: everything

Thurs, May 4: Second Midterm

Topics: all lectures, readings, assignments up until now
Readings: Sample exam
Materials: closed book, one page cheat sheet

References

[Beier92] T. Beier and S. Neely,
``Feature-based Image Metamorphosis,''
Computer Graphics (SIGGRAPH 92), 26, 2, 1992, 35-42.
[Hanrahan95], Pat Hanrahan,
``Basic Signal Processing,''
Chapter 9, Course Notes for CS426, 1995.
[Heckbert86] Paul Heckbert,
``Survey of Texture Mapping,''
IEEE Computer Graphics & Applications, 6, 11, November, 1986, 56-67.
[Smith95a] Alvy Ray Smith,
``Image Compositing Fundamentals,''
Technical Memo 4, Microsoft Research, Aug 15, 1995.
[Smith95b] Alvy Ray Smith,
``A Pixel Is Not A Little Square ...''
Technical Memo 6, Microsoft Research, July 17, 1995.
[Smith95c] Alvy Ray Smith,
``Alpha and the History of Digital Compositing,"
Technical Memo 7, Microsoft Research, August 157, 1995.
[Smith95d] Alvy Ray Smith,
``Gamma Correction,"
Technical Memo 7, Microsoft Research, Sept 1, 1995.
[Witkin01a] Andy Witkin,
Physically Based Modeling, Particle Systems Dynamics,
Siggraph Course Notes, 2001.
[Witkin01b] Andy Witkin and David Baraff,
An Introduction to Physically Based Modeling, Differential Equation Basics
Siggraph Course Notes, 2001.
[Zorin00] Denis Zorin, Tony DeRose, Adi Levin, Peter Schroeder, Leif Kobbelt, Wim Sweldens,
"Subdivision for Modeling and Animation,"
Course 23, Siggraph 2000.

Computer Graphics, Spring 2006

General Information

Textbooks

Coursework

Syllabus

Links

References