CSC 433/533 - Computer Graphics

Spring 2018

Instructor: Joshua A. Levine
Office: 754 Gould-Simpson
Meets: M/W 5:00-6:15pm, 906 Gould-Simpson
Office Hours: W 8:30-9:30am, R 4-5pm (GS 930), or by appointment (GS 754)
TA: Anand Vastrad, anandvastrad@email.arizona.edu
TA Office Hours: M/W 4-5pm (GS 903)

Course Syllabus
D2L (for 433)
D2L (for 533)
Piazza

Course Calendar

Week	Date	Monday	Date	Wednesday

1	Jan 08	-- No Class --	Jan 10	Introduction
2	Jan 15	-- MLK Day --	Jan 17	Raster Images
3	Jan 22	Color and Perception	Jan 24	Signal Processing 1
4	Jan 29	Signal Processing 2	Jan 31	Tone Reproduction
5	Feb 05	Ray Tracing 1	Feb 07	Ray Tracing 2
6	Feb 12	Ray Tracing 3	Feb 14	Ray Tracing 4
7	Feb 19	Triangle Meshes	Feb 21	-- Cancelled --
8	Feb 26	Acceleration Structures	Feb 28	Midterm Exam
9	Mar 05	-- Spring Break --	Mar 07	-- Spring Break --
10	Mar 12	Textures	Mar 14	Transformations
11	Mar 19	Viewing	Mar 21	Graphics Pipeline 1
12	Mar 26	Graphics Pipeline 2	Mar 28	Curves 1
13	Apr 02	Curves/Surfaces	Apr 04	Animation 1
14	Apr 09	Animation 2	Apr 11	Animation 3
15	Apr 16	Implicit Modeling 1	Apr 18	Implicit Modeling 2
16	Apr 23	MC Sampling	Apr 25	Global Illumination
17	Apr 30	Image Compositing	May 02	Final Exam Review

Final Exam: Thur., May 10, 1-3pm, 906 Gould-Simpson
Highlighted dates have a programming assignment due by the end of the previous day.
Boxed dates correspond to the nearest class day to the deadlines for the dropping (without a W) and the withdraw deadlines for this semester. See Spring 2018 Graduate Dates and Deadlines

Lecture 01 - Introduction

Date: January 10, 2018

Required Reading:

Course Syllabus
FOCG, Ch. 1 (note, available electronically through the UA library)

Lecture 02 - Raster Images

Date: January 17, 2018

Required Reading:

FOCG, Ch. 3

Optional Reading:

LCD Monitor Teardown (watch) - Bill Hammack, The Engineer Guy

Lecture 03 - Color and Perception

Date: January 22, 2018

Required Reading:

FOCG, Ch. 19,20.1-20.2

Optional Reading:

Color (listen) - Radiolab
Representing Colors as Three Numbers. Maureen Stone, Computer Graphics and Applications, 25(4), July 2005, pp. 78-85.
http://www.brucelindbloom.com Bruce Lindbloom. Useful color information, studies, and Files.
Is Your Red The Same as My Red? (watch) - Vsauce.

Lecture 04 - Signal Processing 1

Date: January 24, 2018

Required Reading:

FOCG, Ch. 9.1-9.3

Optional Reading:

What Is a Pixel? - James F. Blinn. IEEE Computer Graphics and Applications 25(5): 82-87, 2005.

Lecture 05 - Signal Processing 2

Date: January 29, 2018

Required Reading:

FOCG, Ch. 9

Lecture 06 - Tone Reproduction

Date: January 31, 2018

Required Reading:

FOCG, Ch. 21

Optional Reading:

Fast Bilateral Filtering for the Display of High-Dynamic-Range Images - Frédo Durand and Julie Dorsey. SIGGRAPH 2002.
Recovering High Dynamic Range Radiance Maps from Photographs - Paul Debevec, Jitendra Malik. SIGGRAPH 1998.
Photographic Tone Reproduction for Digital Images - Erik Reinhard, Mike Stark, Peter Shirley and Jim Ferwerda. SIGGRAPH 2002.

Lecture 07 - Ray Tracing 1

Date: February 05, 2018

Required Reading:

FOCG, Ch. 4.1-4.4

Lecture 08 - Ray Tracing 2

Date: February 07, 2018

Required Reading:

FOCG, Ch. 4.5-4.9, 2

Lecture 09 - Ray Tracing 3

Date: February 12, 2018

Required Reading:

FOCG, Ch. 4 (all), 10

Lecture 10 - Ray Tracing 4

Date: February 14, 2018

Required Reading:

FOCG, Ch. 13

Optional Reading:

Distributed Ray Tracing - Robert L. Cook, Thomas Porter, Loren Carpenter. SIGGRAPH 1984.

Lecture 11 - Triangle Meshes

Date: February 19, 2018

Required Reading:

FOCG, Ch. 12.1

Lecture 13 - Acceleration Structures

Date: February 26, 2018

Required Reading:

FOCG, Ch. 12.3

Lecture 15 - Textures

Date: March 12, 2018

Required Reading:

FOCG, Ch. 11.1-11.4

Lecture 16 - Transformations

Date: March 14, 2018

Required Reading:

FOCG, Ch. 6

Optional Reading:

FOCG, Ch. 5 (for a review on Matrices)

Lecture 17 - Viewing

Date: March 19, 2018

Required Reading:

FOCG, Ch. 7

Optional Reading:

CS4620 View Explorer - Steve Marschner (Cornell)

Lecture 18 - Graphics Pipeline 1

Date: March 21, 2018

Required Reading:

FOCG, Ch. 8

Lecture 19 - Graphics Pipeline 2

Date: March 26, 2018

Required Reading:

FOCG, Ch. 8

Lecture 20 - Curves 1

Date: March 28, 2018

Required Reading:

FOCG, Ch. 15

Lecture 21 - Curves/Surfaces

Date: April 02, 2018

Required Reading:

FOCG, Ch. 15

Optional Reading:

Recursively generated B-spline surfaces on arbitrary topological meshes - Edward Catmull and Jim Clark. Computer-Aided Design 10(6): 350-355, 1978.

Lecture 22 - Animation 1

Date: April 04, 2018

Required Reading:

FOCG, Ch. 16

Optional Reading:

Principles of traditional animation applied to 3D computer animation - John Lasseter, SIGGRAPH, 35-44, 1987

Lecture 23 - Animation 2

Date: April 09, 2018

Required Reading:

FOCG, Ch. 16

Optional Reading:

Physically Based Modeling: Principles and Practice - Andrew Witkin, David Baraff. SIGGRAPH course, 1997.
Skinning Mesh Animations - Doug L. James, Christopher D. Twigg. SIGGRAPH 2005.
Unified Particle Physics for Real-Time Applications - Miles Macklin, Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim. SIGGRAPH 2014.
Particle Animation and Rendering Using Data Parallel Computation - Karl Sims. SIGGRAPH 1990.

Lecture 24 - Animation 3

Date: April 11, 2018

Required Reading:

FOCG, Ch. 16

Optional Reading:

Large Steps in Cloth Simulation - David Baraff, Andrew Witkin. SIGGRAPH 1998.
Fast Simulation of Mass-Spring Systems Tiantian Liu, Adam Bargteil, James F. O'Brien, Ladislav Kavan, SIGGRAPH Asia 2013.
Flocks, Herds, and Schools: A Distributed Behavioral Model - Craig W. Reynolds, SIGGRAPH 1987.

Lecture 25 - Implicit Modeling 1

Date: April 16, 2018

Required Reading:

FOCG, Ch. 22

Optional Reading:

A Generalization of Algebraic Surface Drawing - James F. Blinn. ACM Transactions on Graphics (TOG), 1(3), 235-256, 1982.

Lecture 26 - Implicit Modeling 2

Date: April 18, 2018

Required Reading:

FOCG, Ch. 22

Optional Reading:

Guaranteed ray intersections with implicit surfaces - Devendra Kalra and Alan H. Barr. SIGGRAPH 1989.
Polygonization of implicit surfaces - Jules Bloomenthal. Computer Aided Geometric Design, 5(4), 341-355, 1988.
Numerical Methods for Ray Tracing Implicitly Defined Surfaces - Morgan McGuire, Williams College, 2014.

Lecture 27 - MC Sampling

Date: April 23, 2018

Required Reading:

FOCG, Ch. 14,18

Lecture 28 - Global Illumination

Date: April 25, 2018

Required Reading:

FOCG, Ch. 23

Optional Reading:

A ray tracing solution for diffuse interreflection - Gregory J. Ward, Francis M. Rubinstein, Robert D. Clear. SIGGRAPH 1988.
Global Illumination using Photon Maps - Henrik Wann Jensen. In Rendering Techniques, pp. 21-30, 1996
Metropolis Light Transport - Eric Veach and Leonidas J. Guibas, SIGGRAPH 97

Lecture 29 - Image Compositing

Date: April 30, 2018

Required Reading:

Compositing Digital Images. Thomas Porter and Tom Duff, SIGGRAPH Comput. Graph. 18(3): 253-259, 1984.

Optional Reading:

Blue screen matting. Alvy Ray Smith and James F. Blinn, SIGGRAPH, 259-268, 1996.
SIGGRAPH 2009 Technical Papers Trailer
SIGGRAPH 2010 Technical Papers Trailer
SIGGRAPH 2011 Technical Papers Trailer
SIGGRAPH 2012 Technical Papers Trailer
SIGGRAPH 2013 Technical Papers Trailer
SIGGRAPH 2014 Technical Papers Trailer
SIGGRAPH 2015 Technical Papers Trailer
SIGGRAPH 2016 Technical Papers Trailer
SIGGRAPH 2017 Technical Papers Trailer

Lecture 30 - Final Exam Review

Date: May 02, 2018

Required Reading:

None

Assignment 01 - Image Basics
Assigned: Jan 17
Due: Jan 28 11:59:59 PM
Graded: Feb 04

Assignment 02 - Images
Assigned: Jan 29
Due: Feb 13 11:59:59 PM
Graded: Feb 20

Assignment 03 - Ray Tracing
Assigned: Feb 14
Due: Mar 11 11:59:59 PM
Graded: Mar 18

Assignment 04 - Shapes
Assigned: Mar 12
Due: Mar 25 11:59:59 PM
Graded: Apr 01

Assignment 05 - Rasterizer
Assigned: Mar 26
Due: Apr 15 11:59:59 PM
Graded: Apr 22

Assignment 06 - Animation
Assigned: Apr 16
Due: May 02 11:59:59 PM
Graded: May 06