Computer Graphics Number: CSD 15-462 Instructor: Nancy Pollard Teaching Assistants: Ilya Gershgorin Wuming Xie Chun How Tan Office Hours: Pollard: By Appointment Chun How: Sun 8-10pm Wuming: Tue 8-10pm Ilya: Thurs 8-10pm Time: MW 9:00AM - 10:30AM Location: MM 103 (Lecture) GHC 5205 (TA Office Hours) Bulletin Board: cmu.cs.class.cs462 (Instructions here.)

Summary

This course provides a comprehensive introduction to computer graphics modeling, animation, and rendering. Topics covered include basic image processing, geometric transformations, geometric modeling of curves and surfaces, animation, 3-D viewing, visibility algorithms, shading, and ray tracing.

Overview

Prerequisites The programming assignments in this course will be written in C++ and require knowledge of mathematics involving matrices, vectors, etc. Therefore successful completion of the following courses is required: 15-213/18-243 Introduction to Computer Systems and either 18-202 Mathematical Foundations of Electrical Engineering or both 21-241 Matrix Algebra, and 21-259 Calculus in Three Dimensions Once you've completed 15-462, you may be interested in other courses offered by the Carnegie Mellon Graphics Lab. Textbook There are two required textbooks for 15-462 this semester: Shirley, Peter et. al. Fundamentals of Computer Graphics. 3rd ed. Wellesley: A K Peters, 2005. OpenGL® Architecture Review Board. OpenGL® Programming Guide. 6th ed. Boston: Addison-Wesley, 2007. An older edition of the OpenGL® Programming Guide (covering the OpenGL® 1.1 specification) may be found online here and should be sufficient for the purposes of this course. However, the printed text may be of interest as it is newer than the online version and covers the OpenGL® 2.1 specification. Assignments & Grading Homeworks have a way of not working their way into the schedule, but students need them to practice for the exams. Let.s try something different for this semester. I.m going to ask students to keep a .notebook. of solved homework problems . typically just one or two example problems per class. Every 2-3 weeks, they will turn in their notebooks. Grading will be kept simple . 1, 2, or 3 points per problem. (Basically, 1 point for an attempt, 2 points for something close to the correct answer, 3 points for a correct answer.) I don.t want any of us to have to spend a lot of time on this. (5%) Notebook 1 (5%) Notebook 2 (5%) Notebook 3 (5%) Notebook 4 (Not required anymore) (10%) Project 1 (10%) Project 2 (10%) Project 3 (15%) Project 4 (10%) Project 5 (10%) Midterm Exam (15%) Final Exam You will be given a total of three "late days" for the semester. You may use these late days to extend the deadline of any programming or written assignment without penalty. Once all three late days have been used, further extensions will only be granted at the instructor's discretion and may incur a grading penalty. Note: Please use the Bulletin Board as a primary resource rather than emailing TAs directly. It will yield a more timely respones as all the TAs will be browsing it and your question may even have been answered already!

Project 1 Contest

P1 Contest: First Prize: Alexandre Kaspar Interactive mode where clicking the water causes ripples. Extra lights and control options. Can also render in wire frame. Second Prize: Joshua Wise Included a model of Mario, made water more realistic, render clouds that fade in and fade out (clouds generated by blending multiple textures). Third Prize: Huiyang Xing Added water drops that were timed to drop on to the peak of the waves. Honorable Mention: Matthew Mirman Created two lights, which can be controlled using the same controls as the camera. Antialiasing effects and selective normal smoothing for better visual. Pool color changes with time. Honorable Mention: Wen-Yu Chang Extra models and background that were interesting.

Project 2 Contest

P2 Winners! (All timings were conducted on the stegosaurus, timings are as follows) 1st Place: Zak Wise 2nd Place: Andrew Tan 3rd Place: Meng Hu stegosaurus.obj aktan zaw mengh 1st subdivision: 3 ms 2 ms 5 ms 2nd subdivision: 13 ms 8 ms 20 ms 3rd subdivision: 64 ms 33 ms 101 ms 4th subdivision: 307 ms 137 ms 705 ms 5th subdivision: 1210 ms 546 ms 5522 ms 6th subdivision: 4932 ms 2190 ms 7th subdivision: 19907 ms 9044 ms

Project 3 Contest

P3 Results! (Click on any of these images to see the full-size rendering). First Prize: Li Chen Embossment shader, noise effect, radio effect, mosaic effect Second prize: Zak Wise Wrote a drunk shader. When you move, there would be old frames overlapping the new frames. Third prize: Zhe Chen Normal shader (displays them as color), TV effect, Shading with wireframe

Project 4 Contest

First Prize: Amos Yuen Added functionality to increase the number of bounces on the fly. Anti-aliasing using stratified sampling. Also, implemented soft shadows, and glossy reflections. Also added a scene involving mirrors. Second Prize: Zhe Chen Axis-aligned bounding box and octree, can raytrace toy.scene in 163 seconds. Also implemented regular and temporal anti-aliasing, interactive function to change recursion depth, enable/disable texture. Third Prize: Matthew Mirman Implemented image sample filtering with a gaussian filter. Bounding boxes and two KD trees are used, one for meshes, and one for scenes in general. Images were tiled for better cache performance, and some multithreading using OpenMp (in release mode).

Syllabus

Note: This syllabus may change during the course. Keep checking back.   Introduction Name: Introduction Date: Mon 01/10 Slides: Lecture 1 Slides Name: OpenGL® Date: Wed 01/12 Slides: Lecture 2 Slides Reading: Red Book Ch. 1 and 2 Name: Math for Computer Graphics Date: Mon 01/17 Notes: Project 1 Assigned Reading: Red Book Ch. 3, 4 and 5 Notes: Lecture 3 Notes Notes: Math Notes Project: Project 1 Description Project: Project 1 Handout Name: Transformations Date: Wed 01/19 Notes: Lecture 4 Notes Notes: Math Notes Name: Viewing/Camera Date: Mon 01/24 Notes: Lecture 5 Notes Notes: Viewing Notes   Geometry Name: Curves and Splines Date: Wed 01/26 Notes: Lecture 6 Notes Notes: Splines Handout Notes: Splines Notes Name: Meshes and Surfaces Date: Mon 01/31 Notes: Project 1 Due Notes: Project 2 Assigned Notes: Lecture 7 Notes Notes: Subdivision Project: Project 2 Description Project: Project 2 Handout   Shading and Shaders Name: Shading/Light Date: Wed 02/02 Notes: Notebook 1 Due Solutions: Notebook 1 Solutions Notes: Lecture 8 Notes Name: Materials - BRDF Measurement Date: Mon 02/07 Notes: Lecture 9 Slides Name: Texture mapping + GLSL Shader language Date: Wed 02/09 Notes: Lecture 10 Slides Notes: Shaders Slides   Visualization Name: Non-photorealistic Rendering & Visualization Date: Mon 02/14 Notes: Lecture 11 Slides Supplement: Amy Gooch Paper Supplement: Grand Challenges Notes: Project 2 Due Notes: Project 3 Assigned Project: Project 3 Description Project: Project 3 Handout Name: Illusions Date: Wed 02/16 Notes: Lecture 12 Slides Supplement: Lecture 12 Notebook Problems   Color and Light Name: Guest Lecturer: Srinivas Narasimhan Date: Mon 02/21 Name: Color and Light Date: Wed 02/23 Notes: Notebook 2 Due Solutions: Notebook 2 Solutions Notes: Lecture 13 Slides (Color) Notes: Lecture 13 Slides (Light)   Midterm Exam Name: Midterm Review Date: Mon 02/28 Notes: Midterm review slides Name: Midterm Exam Date: Wed 03/02 Name: Spring Break Date: Mon 03/07 Name: Spring Break Date: Mon 03/09   Ray Tracing Name: Raytracing Date: Mon 03/14 Notes: Lecture 14 Notes Notes: Handwritten Notes Notes: Project 4 Assigned Project: Project 4 Description Project: Project 4 Handout Name: Spatial Data Structures Date: Wed 03/16 Notes: Lecture 15 Notes Notes: Project 3 Due Name: Radiosity Date: Mon 03/21 Notes: Lecture 16 Notes Name: Photon Mapping Date: Wed 03/23 Notes: Lecture 17 Notes Notes: SIGGRAPH notes Name: Direct-Global Separation Date: Mon 03/28 Notes: Lecture 18 Notes Notes: Separation Paper Notes: Notebook 3 Due   Animation Name: Animation - Motion capture/Flocking Date: Wed 03/30 Notes: Lecture 19 Notes Name: Differential Equations and Particle Systems Date: Mon 04/04 Notes: Lecture 20 Notes Notes: Project 4 Due Notes: Project 5 Assigned Project: Project 5 Description Project: Project 5 Handout Name: Fluids Date: Wed 04/06 Notes: Fluid for Games Notes: Jakobsen   Image Processing Name: Image processing Date: Mon 04/11 Notes: Lecture 22 Notes Name: HDR Imaging Date: Wed 04/13 Notes: Lecture 23 Notes Name: Photo and Webcam Clipart Date: Mon 04/18 Notes: Photo Clipart   Miscellaneous and Final Exam Name: Displays Date: Wed 04/20 Notes: Displays Name: Final Review Date: Mon 04/25 Notes: Before Midterm Notes: After Midterm Notes: Project 5 Due Name: Project Winner Displays Date: Wed 04/27 Notes: Project Winner Displays Name: Final exam Date: May 3, 8:30 - 11:30 am, DH 2315