Difference between revisions of "CISC440 F2019"
From class_wiki
(→Schedule) |
(→Course information) |
||
| (28 intermediate revisions by the same user not shown) | |||
| Line 310: | Line 310: | ||
|Particle systems, flocking | |Particle systems, flocking | ||
|Marschner, 16.7 | |Marschner, 16.7 | ||
| − | |[[CISC440_F2019_HW3|HW #3]] | + | |[https://docs.google.com/presentation/d/1qZXxXU6uWk3NXTmAKAS_JuMQ_xrpOIGqGcee0yggr1k/edit?usp=sharing slides]<br>[[CISC440_F2019_HW3|HW #3]] |
|- | |- | ||
|15 | |15 | ||
|Oct. 17 | |Oct. 17 | ||
|Physics/simulation | |Physics/simulation | ||
| − | |Finish flocking; introduction to [https://pybullet.org/wordpress/ Bullet physics library] | + | |Finish flocking; introduction to [https://pybullet.org/wordpress/ Bullet physics library]; finish texturing |
| − | |OpenGL tutorial on [http://www.opengl-tutorial.org/miscellaneous/clicking-on-objects/picking-with-a-physics-library/ clicking], [https://github.com/bulletphysics/bullet3/blob/master/docs/Bullet_User_Manual.pdf Bullet physics manual] (you don't have to read all of it, it's just for reference) | + | |OpenGL tutorial on [http://www.opengl-tutorial.org/miscellaneous/clicking-on-objects/picking-with-a-physics-library/ clicking], [https://github.com/bulletphysics/bullet3/blob/master/docs/Bullet_User_Manual.pdf Bullet physics manual] (you don't have to read all of it, it's just for reference); magnification/minification, mipmaps |
| − | | | + | |[https://docs.google.com/presentation/d/1fVyTFa0ILAwGoFva13KBHzyzl40HwxN6J3nNFlCL-5U/edit?usp=sharing slides]<!--<br>''HW #2 due''--><!--<br> |
[https://docs.google.com/presentation/d/1IeookkoZP5GEAYuCb40CIUC1S96YroyaAvKfyD9LT8o/edit?usp=sharing slides]--> | [https://docs.google.com/presentation/d/1IeookkoZP5GEAYuCb40CIUC1S96YroyaAvKfyD9LT8o/edit?usp=sharing slides]--> | ||
|- | |- | ||
|style="background:rgb(102, 204, 255)"|16 | |style="background:rgb(102, 204, 255)"|16 | ||
|Oct. 22<br>''Withdraw deadline'' | |Oct. 22<br>''Withdraw deadline'' | ||
| − | | | + | |Clipping and start hidden surface elimination |
| − | | | + | |Line and triangle clipping, backface culling, Z-buffering |
| − | | | + | |Marschner, 8.1.3-8.1.6, 8.4 |
| − | | | + | |[https://docs.google.com/presentation/d/18n4pPikfPz2w7Mx4ihac_ogYHC2KMhjN-PzWyTdkVDk/edit?usp=sharing slides]<!--[https://docs.google.com/presentation/d/1H0tSJHr07SF8wG6LUxeL2e0_5jjCusG5HHGsYOZiAVM/edit?usp=sharing slides]--> |
|- | |- | ||
|17 | |17 | ||
|Oct. 24 | |Oct. 24 | ||
| − | | | + | |Finish hidden surface elimination |
| − | | | + | |Painter's algorithm, BSP trees |
| − | |Marschner, 8. | + | |Marschner, 8.2-8.2.3, 12.4 |
| − | |''HW #3 due'' | + | |[https://docs.google.com/presentation/d/1nGAfNLnv29WGbAi_wfbjGFlro1_CvgPuBhQFr4QNyVk/edit?usp=sharing slides]<br>''HW #3 due'' |
|- | |- | ||
|style="background:rgb(102, 204, 255)"|18 | |style="background:rgb(102, 204, 255)"|18 | ||
|Oct. 29 | |Oct. 29 | ||
| − | | | + | |Go over midterms; line drawing |
| − | | | + | |DDA, midpoint line-drawing |
| − | |Marschner, | + | |Marschner, 8.1-8.1.1, 8.3 |
| − | | | + | |[https://docs.google.com/presentation/d/1YLtebBgev6NrWAlaY5VpoAtemi6ac_0npd-TD9FHWLo/edit?usp=sharing slides] |
|- | |- | ||
|19 | |19 | ||
|Oct. 31 | |Oct. 31 | ||
| − | | | + | |A little [http://www.blender.org Blender], shape modeling |
| − | | | + | |Bezier curves and surfaces, Catmull-Rom splines, subdivision |
| − | | | + | |Marschner, 15-15.6.1 (ignore material on knots, Hermite form) |
| − | | | + | |[https://docs.google.com/presentation/d/1P-xd3z93_hSHmfRA_7CCN5NC--Akw_MzAemlthyaVPU/edit?usp=sharing slides]<br>[[CISC440_F2019_HW4|HW #4]]<!--[https://docs.google.com/presentation/d/1l1iPQGlKUeOgLsd1x0TQnqcccyrT0YZv1NBXAuxNcEM/edit?usp=sharing slides]--><!--[[CISC440_S2019_HW3|HW #3]]--><!--HW #4--> |
|- | |- | ||
|style="background:rgb(102, 204, 255)"|20 | |style="background:rgb(102, 204, 255)"|20 | ||
| Line 353: | Line 353: | ||
|Ray casting, intersection testing | |Ray casting, intersection testing | ||
|Marschner, 4 | |Marschner, 4 | ||
| − | | | + | |[https://docs.google.com/presentation/d/1X-5ghBYfGW0OXqmGf5YH25HmKucUnpfOP_ir3eJDa-k/edit?usp=sharing slides] |
|- | |- | ||
|21 | |21 | ||
|Nov. 7 | |Nov. 7 | ||
|Ray tracing | |Ray tracing | ||
| − | |Shadow rays (including soft shadows, ambient occlusion | + | |Shadow rays (including soft shadows, ambient occlusion) |
|Marschner, 4 | |Marschner, 4 | ||
| − | | | + | |[https://docs.google.com/presentation/d/1i7MUpXN5GspLBKqkHxOV5Bbuxhd0lejk1iLOQbHTMi4/edit?usp=sharing slides] |
|- | |- | ||
|style="background:rgb(102, 204, 255)"|22 | |style="background:rgb(102, 204, 255)"|22 | ||
|Nov. 12 | |Nov. 12 | ||
|Ray tracing | |Ray tracing | ||
| − | | | + | |Reflections (including glossy), distributed ray tracing for anti-aliasing |
|Marschner, 4 | |Marschner, 4 | ||
| − | | | + | |[https://docs.google.com/presentation/d/1GgcmsdUMd-hU0qFRV4pwtnaJs1GcqcFOpDg6b59_9WE/edit?usp=sharing slides]<br>''HW #4 due Nov. 11''<br>[[CISC440_F2019_HW5|HW #5]] |
|- | |- | ||
|23 | |23 | ||
|Nov. 14 | |Nov. 14 | ||
|Ray tracing and beyond | |Ray tracing and beyond | ||
| − | | | + | |Refractions, spatial data structures; bidirectional ray tracing |
|Marschner, 4, 12.3, 13.1, 13.4; [http://nameless.cis.udel.edu/class_data/cg/heckbert_bidirectional.pdf "Bidirectional Ray Tracing"] paper by | |Marschner, 4, 12.3, 13.1, 13.4; [http://nameless.cis.udel.edu/class_data/cg/heckbert_bidirectional.pdf "Bidirectional Ray Tracing"] paper by | ||
P. Heckbert | P. Heckbert | ||
| − | | | + | |[https://docs.google.com/presentation/d/1OKwNdUhBN6JHQk1XfJtVXgiIMhCTRWvIMRR1YyQfT9A/edit?usp=sharing slides]<!--<br>[https://docs.google.com/presentation/d/1ouyej5ltRdqlp5x3FnqxWRq1cwmh9Lt-3PdRRHtpFOo/edit?usp=sharing slides]--><!--<br>''HW #3 due''<br>[[CISC440_S2019_HW4|HW #4]]--> |
|- | |- | ||
|style="background:rgb(102, 204, 255)"|24 | |style="background:rgb(102, 204, 255)"|24 | ||
| Line 382: | Line 382: | ||
|Photon mapping | |Photon mapping | ||
|[http://web.cs.wpi.edu/~emmanuel/courses/cs563/write_ups/zackw/photon_mapping/PhotonMapping.html Photon mapping introduction], [http://www.cc.gatech.edu/~phlosoft/photon/ online demo], [http://nameless.cis.udel.edu/class_data/cg/jensen_photon_mapping_tutorial.pdf tutorial] | |[http://web.cs.wpi.edu/~emmanuel/courses/cs563/write_ups/zackw/photon_mapping/PhotonMapping.html Photon mapping introduction], [http://www.cc.gatech.edu/~phlosoft/photon/ online demo], [http://nameless.cis.udel.edu/class_data/cg/jensen_photon_mapping_tutorial.pdf tutorial] | ||
| − | | | + | |[https://docs.google.com/presentation/d/1hsU1bPp19kmLK0GRBX2ygHh4bKEklRMphuBln8FpaSg/edit?usp=sharing slides] |
|- | |- | ||
|25 | |25 | ||
| Line 389: | Line 389: | ||
|Value/Perlin noise | |Value/Perlin noise | ||
|Marschner, 11.5.2-11.5.3, Orange book 15 | |Marschner, 11.5.2-11.5.3, Orange book 15 | ||
| − | | | + | |[https://docs.google.com/presentation/d/1-6PKhFRqWmw8bEvSG3QGo6PfJ-X8PNMS9wcHs8jCqUg/edit?usp=sharing slides] |
|- | |- | ||
|style="background:rgb(102, 204, 255)"| | |style="background:rgb(102, 204, 255)"| | ||
| Line 411: | Line 411: | ||
| | | | ||
| | | | ||
| − | | | + | |[https://docs.google.com/presentation/d/1_hLPyDfbLcWlZn16zzig72TOiGZNIi0WjBy1P264vPY/edit?usp=sharing slides] |
|- | |- | ||
|27 | |27 | ||
| Line 418: | Line 418: | ||
| | | | ||
| | | | ||
| − | |''HW #5 due'' | + | |[https://docs.google.com/presentation/d/10UoLFShXVThfgNqBqY06rsViKbEz_9FDd1VQwBRVHTw/edit?usp=sharing slides]<br>[http://nameless.cis.udel.edu/class_data/cg/f2008_final_arial.pdf 2008 final]<br>''HW #5 due'' |
|- | |- | ||
| | | | ||
| − | |Dec. | + | |Dec. 10 |
|FINAL EXAM | |FINAL EXAM | ||
| − | | | + | |10:30 am--12:30 pm, CSB 003 |
| | | | ||
| | | | ||
|} | |} | ||
Latest revision as of 22:19, 3 February 2021
Course information
| Title | CISC440/640 Computer Graphics |
| Description | A first course in computer graphics covering fundamental concepts and techniques related to rasterization, textures, 2-D and 3-D transformations (including perspective projection), shading, hidden surface elimination, and anti-aliasing, as well as selected topics in modeling, animation, ray tracing, and global illumination. OpenGL will be used for programming; you should have some familiarity with C/C++ or be ready to learn it. |
| When | Tuesdays and Thursdays, 11 am-12:15 pm |
| Where | CSB 003 |
| Instructor | Christopher Rasmussen, 446 Smith Hall, cer@cis.udel.edu |
| Office hours | Mondays and Wednesdays, 2-3 pm |
| TA | Chunbo Song, songcb@udel.edu TA office hours: In Smith 102A, Wednesdays 4-6 pm |
| Grading |
Graduate students will be given extra tasks to complete or features to implement on each homework, and extra questions to answer on each exam. Programming assignments will be graded on the basis of correctness, efficiency, and originality. This is not an introductory programming class, so coding style is not critical. However, if you want partial credit for something that doesn't quite work, it needs to be well-commented and easy to follow. For the overall course grade, a preliminary absolute mark will be assigned to each student based on the percentage of the total possible points they earn according to the standard formula: A = 90-100, B = 80-90, C = 70-80, etc., with +'s and -'s given for the upper and lower third of each range, respectively. Based on the distribution of preliminary grades for all students (i.e., "the curve"), the instructor may increase these grades monotonically to calculate final grades. This means that your final grade can't be lower than your preliminary grade, and your final grade won't be higher than that of anyone who had a higher preliminary grade. I will try to keep you informed about your standing throughout the semester. If you have any questions about grading or expectations at any time, please feel free to ask me. |
| Piazza |
|
| Academic policies | Programming projects are due by midnight of the deadline day (with a grace period of a few hours afterward...after sunrise is definitely late). A late homework is a 0 without a valid prior excuse. To give you a little flexibility, you have 6 "late days" to use on homeworks to extend the deadline by one day each without penalty. No more than three late days may be used per assignment. Late days will automatically be subtracted, but as a courtesy please notify the instructor (and CC the TA) in an e-mail of your intention to use late days before the deadline. See submission instructions below.
The two exams will be closed book (i.e., no reference materials allowed). Unless otherwise instructed, you are responsible for all material covered up to the day of the exam, both from the assigned readings (everything in the Readings column of the Schedule below) and in lectures (excluding guest lectures). Students can discuss problems with one another in general terms, but must work independently on programming assignments unless teams are explicitly allowed for that assignment. This also applies to online and printed resources: you may consult them as references (as long as you cite them), but the words and source code you turn in must be yours alone. The University's policies on academic dishonesty are set forth in the student code of conduct here. |
Readings
| Textbook (required) | Fundamentals of Computer Graphics (4th ed.) [Marschner in calendar below]
Steve Marschner and Peter Shirley CRC Press, 2016 Textbook web site: Author (most useful thing there is link to course with relevant slides), Publisher This book is NOT at the campus bookstore. The publisher has it, but their prices are bad. I recommend Amazon: About $50 to buy used hardcover, $17 to rent physical book for semester, $30 to rent E-book |
Instructions
| OpenGL | Key thing to note: We are using OpenGL 3.3 for programming! A lot of examples on the web are for older 2.x, so beware
|
| Homeworks | Assignment submissions should consist of a directory containing all code (your .cpp files, header files, makefile if applicable, etc.), any output data generated (e.g., images, movies, etc.), and an explanation of your approach, what worked and didn't work, etc. contained in a separate text or HTML file. Do not submit executables, .o files, or libraries, please! The directory you submit for each assignment should be packaged by tar'ing and gzip'ing it or just zip'ing it. The resulting file should be submitted through Canvas.
You may develop your OpenGL, C/C++ code in any fashion that is convenient--that is, with any compiler and operating system that you want--but you must avoid OS- and hardware-specific functions. Programs which use Python and other languages will not be accepted, nor any programs that rely heavily on OpenGL 2.x functions. |
Schedule
Note: The blue squares in the "#" column below indicate Tuesdays.
UDCapture videos are available in the Media Gallery tab of this course's Canvas page
| # | Date | Topic | Notes | Readings | Assignments/slides |
|---|---|---|---|---|---|
| 1 | Aug. 27 | Introduction | Graphics background, course information | Marschner, 1-1.4 | slides |
| 2 | Aug. 29 | 2-D, 3-D Geometry | Vector & matrix review, homogeneous coordinates, 2-D & 3-D transformations, quaternions | Marschner, 2.4, 5.2-5.2.2, 6-6.3 (skip 6.1.6, 6.2.1-6.2.2), 16.2.2 | slides |
| 3 | Sep. 3 | 3-D Geometry | More 3-D transformations, camera manipulation & the view volume | Marschner, 6.5-7.2 | slides |
| 4 | Sep. 5 | 3-D Geometry | Perspective projection, geometry pipeline, transformations with GLM | Marschner, 7.3, 7.5; OpenGL tutorials #1 (including installation instructions), #3 | slides |
| 5 | Sep. 10 Register/add deadline |
OpenGL/GLFW | Program initialization, window creation, geometric primitives | Marschner, 17-17.7, 17.9-17.11 | slides |
| 6 | Sep. 12 | OpenGL/GLFW | Basic animation, user interface callbacks | OpenGL tutorial #6 | slides interactive_tutorial03.cpp |
| 7 | Sep. 17 | GPU programming | Introduction to GLSL, vertex shaders vs. fragment shaders; GLSL texturing demo | Marschner, 17.8; Orange book Chaps. 2-5 | slides texture_example.zip |
| 8 | Sep. 19 | Shading | Radiometry: irradiance, radiosity, radiance, BRDFs | Marschner, 10-10.2.1, 20-20.2 | slides |
| 9 | Sep. 24 | Shading | Diffuse, specular reflection, Gouraud/Phong shading details; OpenGL, GLSL shading methods | Marschner, 10-10.2.2; OpenGL tutorial #8 | slides HW #2 |
| 10 | Sep. 26 | Textures | Texture-mapping pipeline, start bump mapping | Marschner, 11.2, 11.4 (homogeneous division material--not barycentric coords), 11.5 | slides |
| 11 | Oct. 1 | Textures | Environment maps, shadow maps, lightmaps | Marschner, 11.1.3-11.1.4, 11.3 | slides |
| 12 | Oct. 3 | Midterm review | slides 2014 midterm (ignore Q7, Q9, Q10, and Q11) 2004 midterm (look at questions 1.1, 1.2, 2.1, and 3.2 only) | ||
| Oct. 8 | NO CLASS Instructor away |
||||
| 13 | Oct. 10 | MIDTERM EXAM | |||
| 14 | Oct. 15 | Motion/simulation | Particle systems, flocking | Marschner, 16.7 | slides HW #3 |
| 15 | Oct. 17 | Physics/simulation | Finish flocking; introduction to Bullet physics library; finish texturing | OpenGL tutorial on clicking, Bullet physics manual (you don't have to read all of it, it's just for reference); magnification/minification, mipmaps | slides |
| 16 | Oct. 22 Withdraw deadline |
Clipping and start hidden surface elimination | Line and triangle clipping, backface culling, Z-buffering | Marschner, 8.1.3-8.1.6, 8.4 | slides |
| 17 | Oct. 24 | Finish hidden surface elimination | Painter's algorithm, BSP trees | Marschner, 8.2-8.2.3, 12.4 | slides HW #3 due |
| 18 | Oct. 29 | Go over midterms; line drawing | DDA, midpoint line-drawing | Marschner, 8.1-8.1.1, 8.3 | slides |
| 19 | Oct. 31 | A little Blender, shape modeling | Bezier curves and surfaces, Catmull-Rom splines, subdivision | Marschner, 15-15.6.1 (ignore material on knots, Hermite form) | slides HW #4 |
| 20 | Nov. 5 | Ray tracing | Ray casting, intersection testing | Marschner, 4 | slides |
| 21 | Nov. 7 | Ray tracing | Shadow rays (including soft shadows, ambient occlusion) | Marschner, 4 | slides |
| 22 | Nov. 12 | Ray tracing | Reflections (including glossy), distributed ray tracing for anti-aliasing | Marschner, 4 | slides HW #4 due Nov. 11 HW #5 |
| 23 | Nov. 14 | Ray tracing and beyond | Refractions, spatial data structures; bidirectional ray tracing | Marschner, 4, 12.3, 13.1, 13.4; "Bidirectional Ray Tracing" paper by
P. Heckbert |
slides |
| 24 | Nov. 19 | Global illumination | Photon mapping | Photon mapping introduction, online demo, tutorial | slides |
| 25 | Nov. 21 | Noise | Value/Perlin noise | Marschner, 11.5.2-11.5.3, Orange book 15 | slides |
| Nov. 26 | NO CLASS Thanksgiving break |
||||
| Nov. 28 | NO CLASS Thanksgiving break |
||||
| 26 | Dec. 3 | SIGGRAPH video highlights/HW #5 in-class help | slides | ||
| 27 | Dec. 5 | Final review | slides 2008 final HW #5 due | ||
| Dec. 10 | FINAL EXAM | 10:30 am--12:30 pm, CSB 003 |
