Computer Graphics

CMPSCI 591B • Spring 2006 • Tuesday and Thursday, 11:15-12:30 • LGRC A201

Instructor

Erik Learned-Miller
elm@cs.umass.edu
545-2993

Teaching Assistant

Alex Epshteyn
aepshtey AT cs umass edu
Office Hours: Tuesday 4pm in the Edlab

Prerequisites

Linear algebra. Programming in C or C++.

Reading Materials

• Required text: Fundamentals of Computer Graphics, Second Edition, by Peter Shirley et al.

• Errata for textbook can be found here.

Resources

Simple DirectMedia Layer

Setting up SDL

Assignment 0

Assignment 1

Assignment 2

Exam 1 Review Sheet

Assignment 3

Assignment 4

ASSIGNMENT 3 SAMPLE CODE

Exam 2 Review Sheet

Assignment 5

ASSIGNMENT 5 HELPER CODE

Problem Sets

Problem sets are due at the beginning of class on the day indicated on the course web page. I will take off 50% for problem sets turned in after lecture starts, as I often want to talk about the solutions in class.

You should turn in problem sets via email as a text file or as a .pdf file according to the instructions in the particular assignment.

Description

This course will teach the fundamentals of computer graphics, starting with low level hardware issues and culminating in projects using standard high-level graphics libraries. At the hardware level, we will cover frame buffers, D/A converters, lookup tables, and various types of displays. We will then examine primitive algorithms for basic tasks such as line drawing, circle drawing, fill routines, splines, and z-buffering techniques. Differences between display lists and bitmapping techniques will be covered. The course will also discuss 3-D geometric transformations, perspective, and other geometry needed for 3-D graphics. Rendering techniques such as ray-tracing and point casting will be covered, including techniques such as radiosity and more recent work. Finally, we will learn to use standard 3-D graphics engines to complete more advanced assignments.

Schedule
Date Lecture topic New assignments Assignments due Reading
Jan. 31 Introduction and Overview Assignment 0 OUT
Feb. 2 Intro to 2D Graphics Assignment 1 OUT Section 3.5
Feb. 7 2D Coordinates and Transformations Assignment 0 "DUE" Chapter 6
Feb. 9 Guest Lecture: Aaron St. John Attendance Required!!!
Feb. 14 Transformations continued
Feb. 16 "Inverse transforms" for bitmaps. Assignment 1 DUE
Feb. 21 NO LECTURE: MONDAY SCHEDULE Assignment 2 OUT
Feb. 23 Changing coordinate systems and if time permits Intro to 3D graphics Shirley, Chapter 21
Feb. 28 Viewing and 3D Transformations Chapter 7
Mar. 2 Viewing and 3D Trans. continued Chapter 7
Mar. 7 Barycentric coordinates and triangle rasterization Assignment 2 DUE Section 2.11 and Chapter 3
Mar. 9 Hidden surface elimination Chapter 8
Mar. 14 Hidden surface elimination continued
Mar. 16 EXAM 1, in class
Mar. 21 SPRING BREAK
Mar. 23 SPRING BREAK
Mar. 28 Shading Assignment 3 OUT
Mar. 30 Medical rendering
Apr. 4 Medical Rendering continued
Apr. 6 Shading and materials. See Ron Dror's Thesis: http://people.csail.mit.edu/rondror/ Assignment 3 DUE Chapter 9
Apr. 11 No class (see Rui Wang's lecture on the 10th)
Apr. 13 Ray Tracing Chapter 10
Apr. 18 Ray Tracing continued
Apr. 20 Ray Tracing continued
Apr. 25 Shadows Assignment 4 OUT
Apr. 27 Texture mapping Chapter 11
May 2 Subpixels, multi-point lights, and reflections
May 4 Assignment 4 DUE
May 9
May 11
May 16 EXAM 2, in class