General Information

• Professor
• Thomas Funkhouser (office hours: MW 11AM-Noon), CS 422, funk@cs.princeton.edu

• Teaching Assistants
• Wagner Toledo Corrêa (office hours: T 1-2PM), CS 414, wtcorrea@cs.princeton.edu
• Rob Kalnins (office hours: Th 4-5PM), CS 314, rkalnins@cs.princeton.edu

• Lab Assistants
• Wilmot Li (lab hours: Fri 7-11PM), wilmotli@cs.princeton.edu
• Brian Fujito (lab hours: Sat 2-6PM), btfujito@cs.princeton.edu
• Addy Ngan (lab hours: Sun 2-6PM), waingan@cs.princeton.edu

• Times and Places
• Lectures: MWF 10AM, CS 105.
• Precepts: W 8PM, CS 103 and F 2:30PM, CS 103

• 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 CS426 staff
• Check out the pu.cs.426 newsgroup

Announcements

• January 20 at 2PM in MECA
• Final project demo day!
• Final Project Links
• Rendering Caustics
• Radiosity
• More Realistic Keyframe Animation
• Project P-Funk
• Modeling Natural Phenomena
• The Red Rover Experience
• Cool Diving Experience
• Morphing and Animation of Chess Pieces
• Grading distributions
• Assignments
• Midterm

Textbooks

• Required Textbook
• Computer Graphics, C Version,

Donald Hearn, M. Pauline Baker,
2nd Edition, Prentice Hall, 1997, ISBN: 0135309247.

• Recommended Textbooks
• OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.1

Jackie Neider, Tom Davis, Mason Woo,
2nd Edition, Addison-Wesley, 1997, ISBN: 0201461382.
• Computer Graphics: Principles and Practice,

James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes,
2nd Edition in C, Addison-Wesley, 1995, ISBN: 0201848406.

Coursework

• "Midterm" Exam (25%)
• 7-9PM on Friday, December 10 in CS 105
• Bring a one-page "cheat sheet" with writing on both sides
• Closed book
 
• Programming Assignments (10% each)
• Assignment #1: Image Processing (check out some results!)
• Assignment #2: OpenGL Rendering (check out some results!)
• Assignment #3: Ray Tracing (check out some results!)
• Assignment #4: Procedural Modeling  (check out some results!)
• Assignment #5: Keyframe Animation  (check out some results!)
 
• Final Project (20%)
• Written proposal (due 12/13)
• Presentation of proposal (in class on 12/51 & 12/17)
• Written final report (due 1/11/00)
• Demo day (at 2PM on 1/20/00)

• Class Participation (5%)
• Contribute ideas in class

Syllabus

INTRODUCTION WEEK

• Fri 9/17: Introduction
• Topics: overview, applications
• Readings: H&B 1, 4.3, appendix A
• Slides: html, postscript, pdf

IMAGE PROCESSING WEEK

• Mon 9/20: Raster Graphics
• Topics: devices, color, perception
• Readings: H&B 2.1-2.2, 15.1-15.4
• Slides: html, postscript, pdf
• Wed 9/22: Image Quantization
• Topics: quantization, halftoning, dithering
• Readings: H&B 14.4
• Slides: html, postscript, pdf
• Fri 9/24: Image Sampling and Reconstruction
• Topics: sampling, reconstruction, filtering
• Readings: H&B 4.8
• Slides: html, postscript, pdf

2D RENDERING WEEK

• Mon 9/27: Image Warping and Composition
• Topics: warping, composition
• Readings: H&B 3.1-3.4, 3.11, 6
• Slides: html, postscript, pdf
• Wed 9/29: 2D Scan Conversion
• Topics: 2D primitives, scan conversion, antialiasing
• Readings: H&B 3.1-3.4, 3.11, 6
• Slides: html, postscript, pdf
• Fri 10/1: 2D Rendering Pipeline
• Topics: clipping, window-to-viewport mappings, coordinate systems
• Readings: H&B 5.1-5.6
• Slides: html, postscript, pdf

3D RENDERING WEEK

• Mon 10/4: 3D Rendering Pipeline
• Topics: 3D primitives, modeling transformations
• Readings: H&B 9, 10.1, 11.1-11.5, 11.7
• Slides: html, postscript, pdf
• Wed 10/6: Viewing Transformations
• Topics: camera transformations, projections
• Readings: H&B 12.1-12.6
• Slides: html, postscript, pdf
• Fri 10/8: Lighting and Reflectance
• Topics: reflectance models, light models, Phong illumination equations
• Readings: H&B 14.1-14.2
• Slides: html, postscript, pdf

DIRECT ILLUMINATION WEEK

• Mon 10/11: Illumination and Shading
• Topics: Ray casting, flat shading, Gouraud, Phong
• Readings: H&B 14.2, 14.5
• Slides: html, postscript, pdf
• Wed 10/13: Textures
• Topics: mipmaps, bump maps, environment maps
• Readings: H&B 14.9
• Slides: postscript, pdf
• More Slides: postscript, pdf
• Fri 10/15: Hidden Surface Removal
• Topics: z-buffer, scan conversion, depth ordering
• Readings: H&B 13
• Slides: postscript, pdf

GLOBAL ILLUMINATION WEEK

• Mon 10/18: Ray Tracing
• Topics: ray tracing
• Readings: H&B 14.6
• Slides: postscript, pdf
• Wed 10/20: More Ray Tracing
• Topics: sampling, accelerations, hierarchical models
• Readings: H&B 7.3-7.4
• Slides: postscript, pdf
• Fri 10/22: Rendering Equation
• Topics: transport equations, approximation methods
• Slides: postscript, pdf

MODELING WEEK

• Mon 10/25: Radiosity
• Topics: form factor computations, matrix solution methods, adaptive meshing
• Readings: H&B 14.7
• Slides: postscript, pdf
• Wed 10/27: Object Representations
• Topics: mesh representations
• Readings: H&B 10.1
• Slides: postscript, pdf
• Fri 10/29: Polygonal meshes
• Topics: mesh generation, mesh acquisition, sweeps
• Readings: H&B 10.14
• Slides: postscript, pdf
• More Slides: postscript, pdf

FALL BREAK WEEK

CURVES WEEK

• Mon 11/8: Procedural Models
• Topics: sweeps, fractals, grammars
• Readings: H&B 10.18-10.19
• Slides: html, postscript, pdf
• Wed 11/10: Piecewise Polynomial Parametric Curves
• Topics: Blending functions, continuity
• Readings: H&B 3.7, 10.2-10.8
• Slides: postscript,pdf
• Fri 11/12: Spline Curves
• Topics: Bezier, Catmull-Rom, B-Splines
• Readings: H&B 10.9, 10.12-10.13
• Slides: postscript,pdf

SURFACES AND SOLIDS WEEK

• Mon 11/15: Surfaces
• Topics: tensor product spline surfaces, subdivision surfaces
• Readings: 10.2-10.9, 10.12-10.13
• Slides: html, postscript, pdf
• Wed 11/17: Solids
• Topics: voxels, constructive solid geometry, bsps
• Readings: H&B 10.15-10.17, 10.22
• Slides: html, postscript, pdf
• Fri 11/19: Representations of Geometry Review
• Topics: overview, taxonomy
• Readings: H&B "Computational Representations of Geometry," Bruce Naylor, 1996.
• Slides: postscript, pdf
• More Slides: html, postscript, pdf

THANKSGIVING WEEK

• Mon 11/22:  Animation
• Topics: overview, keyframing, articulated figures.
• Readings: H&B 16.1-16.2, 16.4-16.5.
• More Readings: Lasseter, "Principles of Traditional Animation Applied to 3D Computer Animation," SIGGRAPH 87.
• Slides: html, postscript, pdf
• Wed 11/24: Reserved
• Topics: animation examples.
• Fri 11/26: Thanksgiving Break

ANIMATION WEEK

• Mon 11/29: Kinematics & Dynamics
• Topics: physical simulations
• Readings: H&B 10.20-10.21, 16.6
• Slides: html, postscript, pdf
• Wed 12/1: Metamorphosis
• Topics: image morphs, 3D morphs
• Readings: Beier & Neely, "Feature-Based Image Metamorphosis," SIGGRAPH 92.
• Slides: postscript, pdf
• Fri 12/3: Project Topics
• Topics: discuss final projects

MIDTERM WEEK

• Mon 12/6: Midterm Review
• Topics: review for midterm
• Wed 12/8: Midterm Review
• Topics: review for midterm
• Fri 12/10:  TA Midterm Review
• Topics: review for midterm with TAs
• Readings: exercise questions
Fri 12/10, 7-9PM: MIDTERM

PROJECT WEEK

• Mon 12/13: Project Review
• Wed 12/15: Project Presentations
• Fri 12/17: Project Presentations

Exercises

Color models

Image processing

2D primitives and transformations

3D primitives and transformations

Viewing transformations

Lighting, reflectance, & shading

Texture mapping

Hidden surface removal

Ray tracing

Radiosity

Polygonal meshes

Curves

Surfaces

Solids

Animation

Notes, Papers, and Applets

• Color and Perception
• Brown University applets
• Color Picker Article (written by Mike Bostock)

• Image Processing
• Brown University applets
• Alvy Ray Smith on "Image Compositing Fundamentals"
• Alvy Ray Smith on "A Pixel is Not a Little Square"
• Alvy Ray Smith on "Alpha and the History of Digital Compositing"
• Alvy Ray Smith on "Varities of Digital Painting"
• Alvy Ray Smith on "Gamma Correction"

• Rendering Pipeline
• Patrick Min's applets
• Brown University applets

• Ray Tracing
• Ray tracing news
• Persistence of vision (POV) ray tracer

• Implicit Surfaces
• The Implicit Site

• Modeling
• BSP Tree FAQ

• Graphics
• www.vr.edu

• OpenGL
• Information
• More Information
• Even More Information
• Specification and Manual Pages

• GLUT
• Information
• Specification
• Sample Programs

• VRML
• Information
• Specification

Links

• Similar Courses at Other Universities:
• Stanford University (CS248, CS348A, CS348B)
• University of California at Berkeley (CS184, CS284, CS285)
• Massachusetts Institute of Technology (6.837)
• University of Washington (CS557, CS558)
• University of North Carolina at Chapel Hill (COMP205, COMP235, COMP236)
• California Institute of Technology (CS/CNS174,CS/CNS257, CS/CNS274, CS/CNS284)
• Cornell University (CS417, CS418)
• Carnegie Mellon University (15-462, 15-463)
• Brown University (CS123)
• University of Illinois (CS318, CS319)
• University of Waterloo (CS488/688, CS489/689)
• University of Wisconsin (CS-638)

• Miscellaneous Graphics Links:
• Yahoo! - Computers and Internet:Graphics
• ACM Conference Proceedings on Computer Graphics
• Peter Shirley's list of graphics sites