CS384G - Lectures - Fall 2008

Lectures

Notes that are here for dates later than the next class day are provisional and subject to change. Lecture notes are all in PDF or txt format.

Date	Title	Readings and Assignments	Extras
8/28	Introduction to Course and Computer Graphics

9/2	Displays and Frame Buffers	Read: • Class syllabus • Angel, pp.19-31 [reader pp. 153-168]. • Hearn & Baker, pp. 35-49 [reader pp. 83-90]. • OpenGL Programming Guide • 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, pp. 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

9/4	Function Spaces, Orthogonal Functions and Fourier Series	Project #1 assigned. (Due Tues Sept 23; artifact due Mon Sept 29) Read: • Watt, Section 14.1	Orthogonal Basis Transforms
9/9	Fourier Transforms	Read: Recommended: • Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill.
9/11	Sampling Theory	Read: Recommended: • Don P. Mitchell and Arun N. Netravali, “Reconstruction Filters in Computer Computer Graphics,” Computer Graphics 22(4), Proceedings of SIGGRAPH 88, pp. 221-228, 1988.	Continuous 1D convolution, Aliasing, Levoy's handout on sampling/reconstruction
9/16	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/18	Affine Transformations	HW #1 assigned (Due Thurs Oct 2nd) 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/23	Shading	Read: • Watt, sections 6.2-6.3 Optional: • Watt, chapter 7.	OpenGL shading demo (Windows), Szymon's BRDF viewer

9/25	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. • K. Turkowski, “Properties of Surface Normal Transformations, ” Graphics Gems, 1990, pp. 539-547. [Course reader pp. 218-226]
10/2	Anti-aliased and accelerated ray tracing	Read: • Watt, sections 12.5.3 – 12.5.4, 14.7 Optional: • A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.	Nyquist limit
10/7	Distribution Ray Tracing	Project #2 assigned. (Due in two weeks: Tues Oct 21; artifact due Mon Oct 27) Read: • Watt, sections 10.6 ,14.8. Optional: • A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. • 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/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

10/14 10/16	Hierarchical modeling	Read: • Angel, sections 9.1 - 9.6 [reader pp. 169-185] • OpenGL Programming Guide, chapter 3 [available online]	Hierarchy of transformations

10/21	EXAM #1 Review	Covers through hierarchical modeling	Sample old exam Another old exam
10/23	EXAM #1

10/28	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 course, Cloth, Fish, Snake, Soda Constructor
		Project #3 Assigned 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

10/30	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	Siggraph curve applet German CAGD applet kit Basis and knots applet German applet with basis functions U. Michigan curve applet
11/4	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]

11/6	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/11	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/13	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/18-11/20	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 Transformations, Hitchcock, Z-buffer

11/25	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 illusions, more, Rod response, cone metamers, reflective metamers, color spaces