Don't see the menu?

UM EECS487: Winter 2012 Syllabus and Lecture Slides

Plain Page for Printing

• The notation "up to section K" of a required reading material means "up to and including section K."
• "Demoes" may be shown in class. "Additional readings" could help understanding. "Optional readings" may be fun. None are required. Only the two textbooks are required readings.
• Most of the links to papers below can only be accessed from ACM/IEEE subscriber hosts, e.g., UM hosts (including through VPN).

Tentative syllabus:

Thu 01/05	Introduction to course, computer graphics (32 MB) Required readings: TP3 Sections 1.1-1.3. Redbook Ch. 1. Additional reading: Course note on Vectors and Matrices, 2010. Optional readings: Applications of Matrices
Fri 01/06	Polygonal mesh, graphics pipeline Required reading: TP3 Sections 1.4-1.7.
Fri 01/06 LAB	Lab0: Warmup (Due 1/10) OpenGL and GLUT Required reading: Redbook Ch. 2 (up to "Normal Vectors"), "Basics of GLUT" Appendix Additional readings: Course note on Installing and Using GLUT and OpenGL, 2011. Optional readings: Cook, Carpenter, Catmull, "The Reyes Rendering Architecture," Computer Graphics, 21(4):95-102, 1987.
Tue 01/10 Assigned PA1	Finish up intro to OpenGL and GLUT and graphics pipeline (no new slides) Additional readings: Blythe, D., "Rise of the Graphics Processor," Proc. of the IEEE, 96(5):761-778, May 2008 (up to section III.A, plus III.D). Optional readings: Akenine-Moeller and Stroem, "GPU for Handhelds," Proc. of the IEEE, 96(5):779-789, May 2008 (section V.A on Tiling Architectures).
Thu 01/12	The GPU, raster graphics, line rasterization Required reading: TP3 Sections 2.1-2.4. Demoes: Vector displays Optional readings: Lyon, Pixels and Me, 2005 (especially the last 40 minutes, including Q&A). Smith, A.R., A Pixel is not a Little Square, 1995.
Fri 01/13	Line clipping Required reading: TP3 Sections 2.5, 2.6.
Fri 01/13 LAB	Lab1: Line rasterization
Tue 01/17	Triangle rasterization, polygon clipping Required reading: TP3 Sections 2.9.
Thu 01/19	Vertex passing, occlusion culling Required readings: TP3 Section 2.8, 5.5.1-5.6, Appendix E. Redbook Ch. 2 section on Vertex Array, Chs. 7, 6. Demoes: Brown's Nyquist Limit Texture aliasing Z-buffer BSP Tree Explore the Brown Applets Repository Additional reading: Crow, "The Aliasing Problem in Computer-Generated Shaded Images," CACM, 20(11):799-805, 1977. Optional reading: Wu, "An Efficient Antialiasing Technique," Computer Graphics, 25(4):143-152, 1991.
Fri 01/20	Anti-aliasing Required reading: TP3 Appendix A. Demo: 2D Geometric Transformations Additional readings: Porter and Duff, "Compositing Digital Images," Computer Graphics, 18(3):253-259, 1984. Course note on Vectors and Matrices, 2010.
Fri 01/20 LAB	Lab2: Triangle rasterization
Tue 01/24 Assigned HW1	PA1, alpha channel, compositing
Thu 01/26	2D transforms, affine transforms Required reading: TP3 Sections 3.1-3.6, 3.10. Demo: Brown's Affine Transforms Additional reading: Course note on Transforms, 2009. Optional reading: Matrices and Determinants.
Fri 01/27	Homogeneous coordinates and change of basis Required readings: TP3 Sections 3.7, 3.8. Redbook Ch. 3. Demoes: Popovic's Change of Basis Additional readings: Course note on Rotations, 2010 (Section 1 only).
Fri 01/27 LAB PA1 Due Assigned PA2	Work on PA1
Tue 01/31	3D modeling transforms, Rodrigues formula Required reading: TP3 Ch. 4.
Thu 02/02	Viewing transforms, planar geometric projections
Fri 02/03	Projection transforms
Fri 02/03 LAB	Lab3: 3D Modeling and Transforms
Tue 02/07	Projection transforms in OpenGL Demo: Perspective Camera Transformations Additional reading: Ahn, OpenGL Projection Matrix, 2008.
Thu 02/09	Scenegraph; Lighting and reflection Required reading: TP3 Ch. 9, Sections 12.1-12.3. Redbook Ch. 5, Ch. 2 section on normal vectors and Appendix H. Demoes: Brown's Color Mixing Additional readings: Blinn, "Models of Light Reflection for Computer Synthesized Pictures," Computer Graphics, 11(2):192-198, 1977 (lots of OCR errors). Optional readings: Strauss and Carey, "An Object-Oriented 3D Graphics Toolkit," Computer Graphics, pp. 341-349, 1992. Foping, "An Overview of OpenSceneGraph," May 2008 (full document).
Fri 02/10	Phong illumination model; Shading Required reading: TP3 Sections 12.4-12.6. Additional readings: Gouraud, H., "Continuous Shading of Curved Surfaces," IEEE Trans. on Computers, C-20(6):623-629, June 1971. Phong, B-T., "Illumination for Computer Generated Pictures," CACM, 18(6):311-317, June 1975.
Fri 02/10 LAB	Lab4: Viewing Transforms
Tue 02/14 HW1 Due	History of 3D graphics, programmable shaders Required reading: Redbook Ch. 15 Additional readings: TP3 Section 12.12. TyphoonLabs' OpenGL Shading Language tutorials Owens, J.D. et al., "GPU Computing," Proc. of the IEEE, 96(5):879-899, May 2008 (up to section III.A). Cook, "Shade Trees," Computer Graphics, 18(3):223-231, 1984. Hanrahan and Lawson, "A Language for Shading and Lighting Calculations," Computer Graphics, 24(4):289-298, 1990. Optional readings: Fatahalian and Houston, "A Closer Look at GPUs," CACM, 51(10):50-57, 2008. Akenine-Moeller and Stroem, "GPU for Handhelds," Proc. of the IEEE, 96(5):779-789, May 2008. Blythe, D., "The Direct3D 10 System," Proc. ACM SIGGRAPH, 2006, and the accompanying presentation. Lindholm, Kilgard, and Moreton, "A User-Programmable Vertex Engine," Computer Graphics, 35(3):149-158, 2001 (nvidia's GeForce3 vertex engine). Mark, Glanville, Akeley, and Kilgard, "Cg: A system for programming graphics hardware in a C-like language," Computer Graphics, 37(2):896-907, 2003. Owens, J.D. et al., "A Survey of General-Purpose Computation on Graphics Hardware," Computer Graphics Forum, 26(1):80-13, 2007.
Thu 02/16	Finish up programmable shaders (no new slides)
Fri 02/17	Light and color Required reading: TP3 Sections 11.1-11.5.
Fri 02/17 LAB	Lab5: Lighting and Display List
Tue 02/21 PA2 Due Assigned PA3	Midterm Exam Review 6:00-8:00 pm in 1006 DOW NO CLASS during lecture time
Thu 02/23	Midterm Exam 6:00-8:00 pm in 1670 CSE NO CLASS during lecture time
Fri 02/24	NO CLASS
Fri 02/24 LAB	NO CLASS
02/28, 03/01,02	SPRING BREAK
Tue 03/06	Global illumination and ray tracing Required reading: TP3 Sections 15.1-15.3. Demo: Refraction Additional reading: Whitted, "An Improved Illumination Model for Shaded Display," CACM, 23(6):343-349, 1980.
Thu 03/08	Raytracing implementation Required reading: TP3 Sections 15.4-15.6, Appendix C.
Fri 03/09	Color spaces Demoes: Color Space Conversion
Fri 03/09 LAB	Lab6: Recursive ray-tracing
Tue 03/13	Distributed raytracing Required reading: TP3 Section 15.7, 16.1-16.4. Additional readings: Cook, Porter, and Carpenter, "Distributed Ray Tracing," Computer Graphics, 18(3):137-145, 1984. Cook, "Stochastic Sampling in Computer Graphics," ACM Transaction on Graphics, 5(1):51-72, 1986.
Thu 03/15	Intensity, dynamic range Required reading: TP3 Section 10.5. Optional readings: Debevec and Malik, "Recovering High Dynamic Range Radiance Maps from Photographs," Proc. of SIGGRAPH '97 Ward, Rushmeier, and Piatko, "A Visibility Matching Tone Reproduction Operator for High Dynamic Range Scenes," IEEE Trans. on Visualization and Computer Graphics, 1997
Fri 03/16	Monte-Carlo Integration Required reading: TP3 Sections 16.5-16.7. Demo: Bach's Wagon Wheel Effect "Anti-Gravity" Helicopter Optional reading: Kajiya, J.T., "The Rendering Equation," Computer Graphics, 20(4):143-150, 1986.
Fri 03/16 LAB	Lab7: Distributed ray-tracing
Tue 03/20	Texture mapping: texture coordinates, perspective-correct interpolation, mip-mapping Required readings: TP3 Sections 14.1-14.3, 2.7. Redbook Ch. 9 Demo: Texture mapping Perspective incorrect texture mapping (1) (2), corrected, and Gouraud Additional readings: Blinn and Newell, "Texture and Reflection in Computer Generated Images," CACM, 19(10):542-547, 1976. Optional readings: Low, K-L., Perspective-Correct Interpolation, March 2002.
Thu 03/22 PA3 Due Assigned PA4	Texture mapping: anisotropic filtering and summed-area tables, environment mapping, radiance map Required reading: TP3 Sections 14.4. Additional readings: Williams, "Pyramidal Parametrics," Computer Graphics, 17(3):1-11, 1983. Crow, "Summed-Area Tables for Texture Mapping," Computer Graphics, 18(3):207-212, 1984. Optional readings: Greene and Heckbert, "Creating Raster Omnimax Images from Mulitple Perspective Views Using the Elliptical Weighted Average Filter," IEEE Computer Graphics and Applications, 6(6):21-27, June 1986. McCormack et al., "Feline: Fast Elliptical Lines for Anisotropic Texture Mapping," ACM SIGGRAPH, pp. 243-250, 1999. Greene, "Environment Mapping and Other Applications of World Projections," IEEE Computer Graphics and Applications, 6(11):21-29, Nov. 1986. Heidrich and Seidel, "Realistic, Hardware-accelerated Shading and Lighting," Proc. of SIGGRAPH '99, pp. 171-178, 1999.
Fri 03/23	Bump mapping, procedural texture Required readings: TP3 Sections 14.5-14.7, 12.11. Demo: Wood Texture Marble Texture Additional reading: Blinn, "Simulation of Wrinkled Surfaces," Computer Graphics, 12(3):286-292, 1978 (lots of OCR errors). Perlin, "An Image Synthesizer," Computer Graphics, 19(3):287-296, 1985. Perlin, "Improving Noise," Transactions on Graphics, 21(3):681-682, 2002. Optional readings: Cabral, Olano, and Nemec, "Reflections Space Image Based Rendering," Proc. of SIGGRAPH '99, pp. 165-170, 1999. nvidia, Vertex Texture Fetch.
Fri 03/23 LAB	Interactive effects Required readings: TP3 Ch. 13. Redbook Ch. 10 Additional reading: Haeberli and Akeley, "The Accumulation Buffer: Hardware Support for High-Quality Rendering," Computer Graphics, 24(4):309-318, 1990. Reeves, Salesin, and Cook, "Rendering Antialiased Shadows with Depth Maps," Computer Graphics, 21(4):283-291, 1987. Yang, Yip, and Xu, "Visual Effects in Computer Games," IEEE Computer, 42(7):48-56, July 2009 (video clips accompanying the paper). Optional readings: Williams, "Casting Curved Shadows on Curved Surfaces," Computer Graphics, 12(3):270-274, 1978. SIGGRAPH 2008 course, Advances in Real-Time Rendering in 3D Graphics and Games. SIGGRAPH 2009 course, Real-Time Global Illumination for Dynamic Scenes. SIGGRAPH 2009 course, Beyond Programmable Shading.
Tue 03/27	Interactive Shadows
Thu 03/29	Intro to animation, art of animation, key-frame animation Required readings: TP3 Sections 17.1-17.2.3, 17.3, 17.4. Demoes: Michael Comet's Character animation Brown's Hierarchy of transformations Additional reading: Lasseter, "Principles of Traditional Animation Applied to 3D Computer Animation," Computer Graphics, 21(4):35-44, 1987.
Fri 03/30 Assigned HW2	Animation Shorts (no slides)
Fri 03/30 LAB	Lab8: Projected (Soft) Shadows with OpenGL
Tue 04/03	Inverse kinematics, motion capture, parametric curves and splines Required readings: TP3 Sections 7.1, 7.5 Demo: Lagrange vs. Spline Interpolations Curve Interpolation
Thu 04/05	Cubic splines: Hermite, cardinal, Catmull-Rom; skinning
Fri 04/06	Introduction to advanced topics in animation: quaternions, procedural animation, physically-based and behavioral animations Required reading: TP3 Sections 3.9, 17.5, 17.6 Demo: Perlin's Walkers Additional readings: Course note on Rotations, 2010. Reeves, "Particle Systems--A Technique for Modeling a Class of Fuzzy Objects," ACM Transaction on Graphics, 2(2):91-108, 1983. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model," Computer Graphics, 21(4):25-34, 1987. Kanyuk, "Brain Springs: Fast Physics for Large Crowds in WALL*E," IEEE Computer Graphics and Applications, 29(4):19-25, July/August 2009 (video clips accompanying paper). Optional readings: Reeves, "Approximate and probabilistic algorithms for shading and rendering structured particle systems," Computer Graphics, 19(3):313-322, 1985. Shoemake, "Animating Rotation with Quaternion Curves," Computer Graphics, 19(3):245-254, 1985. Roble and Zafar, "Don't Trust Your Eyes: Cutting-Edge Visual Effects," IEEE Computer, 42(7):35-41, July 2009 (video clips accompanying the paper). Witkin and Baraff, "Differential Equation Basics," SIGGRAPH '97 Course Notes, 1997. Witkin, "Particle System Dynamics," SIGGRAPH '97 Course Notes, 1997. Stam, "Real-Time Fluid Dynamics for Games," Proc. of GDC '03.
Fri 04/06 LAB	Lab9: Splines
Tue 04/10	Work on PA4
Thu 04/12	Modeling with CSG, polygonal mesh and LOD Required readings: TP3 Sections 7.6, Appendix B, Ch. 6. Redbook Ch. 11
Fri 04/13	Implicit surfaces, subdivision surfaces, procedural modeling Optional reading: TP3 Ch. 8. Demoes: L-systems Additional reading: Sharp, "Subdivision Surface Theory," Game Developer Magazine, Jan. 2000.
Fri 04/13 LAB PA4 Due	Parametric surfaces: swept surfaces, Bezier curve and patch Optional reading: B-splines, rational curve and NURBS, parametric surfaces Required reading: TP3 Section 7.2 Redbook Ch. 12. Demoes: Bezier Curve de Casteljau Bezier Patch
Tue 04/17 HW2 Due	NO CLASS during lecture time Final Exam Review 6-8 pm in 1010 DOW
Tue 04/24	Final Exam 10:30-12:30 pm in 1006 DOW