CS 384g Computer Graphics Pretty picture (wavelet radiance)

Fall 2005



Lectures

Lecture notes that are starred (*) are currently online in last year's version,
and will be updated for this year after the corresponding lecture.
 
The lecture notes are all in PDF or txt format.
 

Date

Title

Readings and Assignments

Extras

9/1

Introduction Read:
• Class syllabus
 
9/6

Topic #1:
Displays and Frame Buffers

Read:
• Angel, pp.19-31 [reader pp. 153-168].
• Hearn & Baker, pp. 35-49 [reader pp. 83-90].
• OpenGL Programming Guide [available online]:
    • First four sections of chapter 2
    • First section of chapter 6

Optional:
• Foley et al., sections 1.5, 4.2-4.5
• I.E. Sutherland. Sketchpad: a man-machine graphics communication system.  Proceedings of the Spring Join Computer Conference, p. 329-346, 1963.
• T.H. Myer & I.E. Sutherland. On the design of display processors. Communications of the ACM
11(6): 410-414, 1968.

LCD, Vector Displays, Raster Displays

9/8
and
9/13

Topic #2:
Sampling Theory

Project #1 handed out.
(Due in two weeks: Thurs Sept 22; artifact due Mon Sept 26)

Read:
• Watt, Section 14.1

Recommended:
• Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill.
• Don P. Mitchell and Arun N. Netravali, “Reconstruction Filters in Computer Computer Graphics ,” Computer Graphics, (Proceedings of SIGGRAPH 88). 22 (4), pp. 221-228, 1988.

Continuous 1D convolution,
Aliasing, Paper on cubic filters,
Marc Levoy's handout on sampling/reconstruction

9/15

Topic #3:
Image Processing

Read:
• Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.2-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4.
[Course reader, subset of pp. 91-152]

Discrete 1D convolution, Snoop, Image warp

9/20 Topic #4:
Affine
Transformations:
Part 1 (blckbrd)
Part 2 (slides)

HW #1 handed out (Due Oct 4th).

Read:
• Watt, Section 1.1.

Optional:
• Foley, et al, Chapter 5.1-5.5.
• David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2nd Ed., McGraw-Hill, New York, 1990, Chapter 2.

Change of basis,
Affine Transformation Game 

9/22 Topic #5:
Shading
Read:
• Watt, sections 6.2-6.3

Optional:
• Watt, chapter 7.

OpenGL shading applet,
Szymon's BRDF viewer

9/27

Topic #6:
Ray Tracing

Read:
• Watt, sections 1.3-1.4, 12.1-12.5.1.
• T. Whitted. An improved illumination model for shaded display. Communications of the ACM 23(6), 343-349, 1980.
[Course reader, pp. 211-217]

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the graphics research lab, ACES 2.102]
• K. Turkowski, “Properties of Surface Normal Transformations,” Graphics Gems, 1990, pp. 539-547.
[Course reader pp. 218-226]


9/29

Topic #7:
Anti-aliased and accelerated ray tracing


Project #2 assigned.
(Due in two weeks: Thurs Oct 13; artifact due Mon Oct 17)

Read:
• Watt, sections 12.5.3 – 12.5.4, 14.7

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab]

Nyquist limit
10/4 Topic #8:
Distribution ray tracing:
Part 1 (blkboard),
Part 2 (slides)

Read:
• Watt, sections 10.6 ,14.8.

Optional:
• A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.]
• Robert L. Cook, Thomas Porter, Loren Carpenter.
Distributed Ray Tracing.” Computer Graphics (Proceedings of SIGGRAPH 84). 18 (3). pp. 137-145. 1984.
• James T. Kajiya. “The Rendering Equation.” Computer Graphics (Proceedings of SIGGRAPH 86). 20 (4). pp. 143-150. 1986.
• Henrik Wann Jensen, “Basic Monte Carlo Integration”, Appendix A from book “Realistic Image Synthesis Using Photon Mapping”.

 
10/6 Topic #9:
Texture mapping

Read:
• Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.

Recommended:
• Paul S. Heckbert. Survey of texture mapping. IEEE Computer Graphics and Applications 6(11): 56--67, November 1986.
[Course reader pp. 227-238]

Optional:
• Watt, the rest of Chapter 8
• Woo, Neider, & Davis, Chapter 9
• James F. Blinn and Martin E. Newell. Texture and reflection in computer generated images. Communications of the ACM 19(10): 542--547, October 1976.

Texture Mapping Primitives,
Procedural Textures
10/11

Topic #10:
Hierarchical modeling
and
Extra notes

Read:
• Angel, sections 9.1 - 9.6 [reader pp. 169-185]
• OpenGL Programming Guide, chapter 3 [available online]

Hierarchy of transformations

10/13 Topic #11:
Parametric curves

Read:
• Watt, sections 3.0 - 3.2.2 [textbook pp. 66-84]

Optional: (non-uniform B-Splines; NURBS; continuity)
• Watt, sections 3.2.3 - 3.3.2 [textbook pp. 84-94]
• Foley and vanDam, 2nd ed, pp. 480-482

Tcl/Tk curve demos (zip file)
10/18 Topic #12:
Particle systems
Read:
• Witkin, Particle System Dynamics,
SIGGRAPH ’97 course notes on Physically Based Modeling.
[Course reader pp. 283-294]
• Witkin and Baraff, Differential Equation Basics, SIGGRAPH ’01 course notes on Physically Based Modeling.
[Course reader pp. 275-282]

Optional:
• Hocknew and Eastwood. Computer simulation using particles. Adam Hilger, New York, 1988.
• Gavin Miller. “The motion dynamics of snakes and worms.” Computer Graphics 22:169-178, 1988.
Physically Based Modeling courseClothFishSnakeSoda Constructor
10/20 EXAM #1 Covers through topic #10 (hierarchical modeling)  
10/25

Topic #13:
C2 interpolating curves

Optional:
• Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 1987.
[Course reader, pp. 239-247]

 

10/27 Topic #14:
Subdivision curves 
Recommended:
• Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 6.1-6.3, A.5.
[Course reader pp. 248-259 and pp. 273-274]

Note: there is an error in Stollnitz, et al., section A.5. Equation A.3 should read:
MV = VΛ

11/1

Topic #15:
Animation principles

Read:
• John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987.
[Course reader pp. 295-304]

Recommended:
• Frank Thomas and Ollie Johnston, Disney animation: The Illusion of Life, Hyperion, 1981.
Animation principles website, Pixar shorts, Perlin walkers
11/3 Topic #16:
Parametric Surfaces
Read:
• Watt, 2.1.4, 3.4-3.5.

Optional:
• Watt, 3.6.
• Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 1987.
[Course reader, pp. 239-247]
Bézier patch interactive demonstration
11/8

Topic #17:
Subdivision surfaces

Recommended:
• Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 10.2.
[Course reader pp. 262-268]
Triangular subdivision surfaces
11/10

Topic #18:
Projections and z-buffers

Read:
• Watt, Section 5.2.2 – 5.2.4, 6.3, 6.6 (esp. intro and subsections 1, 4, and 8–10)

Optional:
• Foley, et al, Chapter 5.6 and Chapter 6
• David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2nd Ed., McGraw-Hill, New York, 1990, Chapter 2.
• I. E. Sutherland, R. F. Sproull, and R. A. Schumacker, A characterization of ten hidden surface algorithms, ACM Computing Surveys 6(1): 1-55, March 1974.
Perspective Camera TransformationsHitchcockZ-buffer
11/15

Topic #19:
Visual perception

Read:
• Glassner, Principles of Digital Image Synthesis, pp. 5-32.
[Course reader pp.1-28]
• Watt , Chapter 15.
• Brian Wandell. Foundations of Vision. Sinauer Associates, Sunderland, MA, pp. 45-50 and 69-97, 1995.
[Course reader pp. 29-34 and pp. 35-63]
Optical illusionsmoreRod responsecone metamersreflective metamerscolor spaces
11/17

Topic #20:
Modern graphics hardware

Read:
• "The GeForce 6 Series GPU Architecture", Emmett Kilgariff and Randima Fernando, Chapter 30 in GPU Gems 2, edited by Matt Pharr, 2005.

11/22 Guest Lecture (Okan Arikan):
Data-driven animation
No readings.  
11/24 No class - Thanksgiving Break    
11/29

Topic #21:
Ray tracing for dynamic scenes; and
Overview of other topics in graphics

No readings.

12/1 Exam #2 Comprehensive through Topic #20  
12/6
(2:00-4:30)

Student project presentations



12/8 No class