Difference between revisions of "CISC440 S2018"

From class_wiki
Jump to: navigation, search
(Schedule)
(Schedule)
 
(34 intermediate revisions by the same user not shown)
Line 295: Line 295:
 
|
 
|
 
|
 
|
|[http://nameless.cis.udel.edu/class_data/cg_s2017/midterm_s2014.pdf 2014 midterm] (ignore Q7, Q9, Q10, and Q11)
+
|[https://docs.google.com/presentation/d/1xlh3fq4DkYwtpLqoRhDvUPGYL2J-NEeCtRyY5MZGVyc/edit?usp=sharing slides]<br>[http://nameless.cis.udel.edu/class_data/cg_s2017/midterm_s2014.pdf 2014 midterm] (ignore Q7, Q9, Q10, and Q11)<br>
 +
[http://nameless.cis.udel.edu/class_data/cg/midterm2004.pdf 2004 midterm] (look at questions 1.1, 1.2, 2.1, and 3.2 only)
 
|-
 
|-
 
|14
 
|14
Line 320: Line 321:
 
|style="background:rgb(102, 204, 255)"|15
 
|style="background:rgb(102, 204, 255)"|15
 
|Apr. 3
 
|Apr. 3
|Hidden surface elimination, rasterization
+
|Hidden surface elimination  
|Line and triangle clipping, backface culling, painter's algorithm, Z-buffering; line drawing
+
|Line and triangle clipping, backface culling, Z-buffering
 
|Marschner, 8.1.3-8.2.3, 8.4; 8.1-8.2
 
|Marschner, 8.1.3-8.2.3, 8.4; 8.1-8.2
|<!--[https://docs.google.com/presentation/d/16l4OJFMeDcpxGvU9dVQvZn82IcBY9ZdSfAtJ0O-i1pE/edit?usp=sharing slides]--><!--[https://docs.google.com/presentation/d/1H0tSJHr07SF8wG6LUxeL2e0_5jjCusG5HHGsYOZiAVM/edit?usp=sharing slides]-->
+
|[https://docs.google.com/presentation/d/10z9JzTsP5s8PZnXYEpDSQpSS27LUsu1ksxvRKfQR5pM/edit?usp=sharing slides]<!--[https://docs.google.com/presentation/d/1H0tSJHr07SF8wG6LUxeL2e0_5jjCusG5HHGsYOZiAVM/edit?usp=sharing slides]-->
 
|-
 
|-
 
|16
 
|16
Line 330: Line 331:
 
|Particle systems, flocking
 
|Particle systems, flocking
 
|Marschner, 16.7
 
|Marschner, 16.7
|<!--[https://docs.google.com/presentation/d/17KB4MZMGNAD3qXW6yGwZ4CCXwp02-xA8YqIMgxCw42w/edit?usp=sharing slides]--><!--[https://docs.google.com/presentation/d/15n9PEKXT3ErqK-TG1OcpX-OuZZts-Jo0RzbOtsoMsRA/edit?usp=sharing slides]<br>--><!---->
+
|[https://docs.google.com/presentation/d/1fY4iPVLJ-WCeTS3vb-SiC17cCSu7x2RNGGQdEjNHICc/edit?usp=sharing slides]<!--[https://docs.google.com/presentation/d/15n9PEKXT3ErqK-TG1OcpX-OuZZts-Jo0RzbOtsoMsRA/edit?usp=sharing slides]<br>--><!---->
 
|-
 
|-
 
|style="background:rgb(102, 204, 255)"|17
 
|style="background:rgb(102, 204, 255)"|17
 
|Apr. 10<br>''Withdraw deadline Apr. 9''
 
|Apr. 10<br>''Withdraw deadline Apr. 9''
|Finish textures + physics/simulation
+
|Finish hidden surface elimination + physics/simulation
|OpenGL, GLSL texturing details; introduction to Bullet physics library
+
|Painter's algorithm, BSP trees; introduction to Bullet physics library
|OpenGL tutorial [http://www.opengl-tutorial.org/beginners-tutorials/tutorial-5-a-textured-cube/ #5] and [http://www.opengl-tutorial.org/miscellaneous/clicking-on-objects/picking-with-a-physics-library/ clicking]
+
|OpenGL tutorial [http://www.opengl-tutorial.org/beginners-tutorials/tutorial-5-a-textured-cube/ #5] and [http://www.opengl-tutorial.org/miscellaneous/clicking-on-objects/picking-with-a-physics-library/ clicking], [http://bulletphysics.org/mediawiki-1.5.8/index.php/Tutorials Bullet tutorials]
|<!--[https://docs.google.com/presentation/d/15NU1avIDdEucHBR8HnI2b0xgjijLFCZ2Fc1m7gfxt38/edit?usp=sharing slides]<br>[[CISC440_S2017_HW3|HW #3]]-->HW #3
+
|[https://docs.google.com/presentation/d/1ZuycE08PPYuNpv6DhSx0gsSZ4ib5Cp6CIl6fC2-Zt7s/edit?usp=sharing slides]
 
|-
 
|-
|18
+
|
 
|Apr. 12
 
|Apr. 12
|More on physics/simulation
+
|style="background:rgb(255, 102, 0)"|NO CLASS<br>''Instructor ill''
|More on Bullet physics library
+
|
|[http://bulletphysics.org/mediawiki-1.5.8/index.php/Tutorials Bullet tutorials]
+
|
|<!--[https://docs.google.com/presentation/d/1GTHpOLCblskymxm218gqnkaLk0qbTdlY0j-E9tjmTbw/edit?usp=sharing slides]--><!--[https://docs.google.com/presentation/d/1l1iPQGlKUeOgLsd1x0TQnqcccyrT0YZv1NBXAuxNcEM/edit?usp=sharing slides]-->
+
|<!--[https://docs.google.com/presentation/d/1GTHpOLCblskymxm218gqnkaLk0qbTdlY0j-E9tjmTbw/edit?usp=sharing slides]--><!--[https://docs.google.com/presentation/d/1l1iPQGlKUeOgLsd1x0TQnqcccyrT0YZv1NBXAuxNcEM/edit?usp=sharing slides]-->[[CISC440_S2018_HW3|HW #3]]
 
|-
 
|-
|style="background:rgb(102, 204, 255)"|19
+
|style="background:rgb(102, 204, 255)"|18
 
|Apr. 17
 
|Apr. 17
|'''Bonus topic''': character control
+
|*Really* finish HSE; line drawing
|
+
|DDA line-drawing
|
+
|Marschner, 8.1-8.1.1, 8.3
|
+
|[https://docs.google.com/presentation/d/190EN8TIVJ70wVOlzHDzJp4FQocAmfrWE1pnjQkM0BqE/edit?usp=sharing slides]
 
|-
 
|-
|20
+
|19
 
|Apr. 19
 
|Apr. 19
|Ray tracing
+
|Finish line drawing, ray tracing
|Ray casting, intersection testing, shadow rays
+
|Midpoint algorithm, ray casting
 
|Marschner, 4
 
|Marschner, 4
|
+
|[https://docs.google.com/presentation/d/1di3rPSO6PAFmEDi-zTZfNVVAc6S7ZGae9zT5VDIktB4/edit?usp=sharing slides]
 
|-
 
|-
|style="background:rgb(102, 204, 255)"|21
+
|style="background:rgb(102, 204, 255)"|20
 
|Apr. 24
 
|Apr. 24
 
|Ray tracing
 
|Ray tracing
|Reflections, refractions, distributed ray tracing for anti-aliasing
+
|Intersection testing, shadow rays (including soft shadows, ambient occlusion)
 
|Marschner, 4
 
|Marschner, 4
|<!--[https://docs.google.com/presentation/d/1RuAkeSA_Da7Y-8rNfizwla-8nwtu09E1QX2YlFSbhaU/edit?usp=sharing slides]<br>--><!--[https://docs.google.com/presentation/d/1XB3PeEiUWT6FmrrTe7ffuDovGgqgGjJ08nSlIq9Cbu8/edit?usp=sharing slides]-->''HW #3 due''
+
|[https://docs.google.com/presentation/d/1Pl-tG0cbKHftUGtF8nryPXwBI3kSLJwSAnBVz2mRYIA/edit?usp=sharing slides]
 
|-
 
|-
|22
+
|21
 
|Apr. 26
 
|Apr. 26
 
|Ray tracing
 
|Ray tracing
|Distributed ray tracing for soft shadows, glossy reflections, spatial data structures; bidirectional ray tracing
+
|Reflections, refractions, distributed ray tracing for anti-aliasing
|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
+
|[https://docs.google.com/presentation/d/1pPYWegvpXMubAxLqtat5q9LPsSrC0kde2W1y6V6BA-g/edit?usp=sharing slides]<!--<br>[https://docs.google.com/presentation/d/1ouyej5ltRdqlp5x3FnqxWRq1cwmh9Lt-3PdRRHtpFOo/edit?usp=sharing slides]--><br>''HW #3 due''<br>[[CISC440_S2018_HW4|HW #4]]
|<!--[https://docs.google.com/presentation/d/1J_k8_1wfAyIGE_Cqzogk4qSUEl_X3DH9Ej1muLwl3qY/edit?usp=sharing slides]<br>--><!--<br>[https://docs.google.com/presentation/d/1ouyej5ltRdqlp5x3FnqxWRq1cwmh9Lt-3PdRRHtpFOo/edit?usp=sharing slides]-->HW #4
 
 
|-
 
|-
|style="background:rgb(102, 204, 255)"|23
+
|style="background:rgb(102, 204, 255)"|22
 
|May 1
 
|May 1
|Global illumination, noise
+
|Ray tracing and beyond
|Photon mapping, value/Perlin noise
+
|Distributed ray tracing for glossy reflections, spatial data structures; introduction to bidirectional ray tracing
|[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]<br>Marschner, 11.5.2-11.5.3, Orange book 15
+
|Marschner, 4, 12.3, 13.1, 13.4; [http://nameless.cis.udel.edu/class_data/cg/heckbert_bidirectional.pdf "Bidirectional Ray Tracing"] paper by
|<!--[https://drive.google.com/open?id=1SUzpucIXcnfGgFLA5PN2SFyzhSJNnSMZTLhXaSWq3_g slides]--><!--[[CISC440_S2017_HW4|HW #4]]<br>[https://docs.google.com/presentation/d/1qCbM3DHcFIXVLJiKgXSutan1zghOT_3qPMSOCAe-FJA/edit?usp=sharing slides]-->
+
P. Heckbert
 +
|[https://docs.google.com/presentation/d/1ZUND9QmHeRownPwfClHwSX7EkNxTTcLOMNCjhOY25aI/edit?usp=sharing slides]
 
|-
 
|-
|24
+
|23
 
|May 3
 
|May 3
|'''Bonus topic''': face and scene synthesis<!--Noise applications-->
+
|Global illumination
|<!--Fractal noise applications; miscellaneous shader programming examples -->
+
|Finish bidirectional ray tracing, start photon mapping
|<!--, [http://freespace.virgin.net/hugo.elias/models/m_perlin.htm H. Elias page]-->
+
|[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/1APEVp2xMOPqZVa8QWFMC6yHRf7JMYjB9VxizUaVToUU/edit?usp=sharing slides]-->
+
|[https://docs.google.com/presentation/d/1qzUERf5qbOSrcKc9Gk9PUxhXRv5l13sxbFSNSw8eHPg/edit?usp=sharing slides]
 
|-
 
|-
|style="background:rgb(102, 204, 255)"|25
+
|style="background:rgb(102, 204, 255)"|24
 
|May 8
 
|May 8
|Miscellaneous
+
|Finish photon mapping, noise
|
+
|Value/Perlin noise
|
+
|Marschner, 11.5.2-11.5.3, Orange book 15
|<!--[https://docs.google.com/presentation/d/1hlEDSlfh7_PefF9SCE-1-6WSfxREe9Q0BtHtx0brT1g/edit?usp=sharing slides]-->
+
|[https://docs.google.com/presentation/d/1TP7aOmOcE0j5A6thVQ-E0vHQwIt4sY8793j_JL4Lobs/edit?usp=sharing slides]
 
|-
 
|-
|26
+
|25
 
|May 10
 
|May 10
|SIGGRAPH videos
+
|Finish noise; SIGGRAPH videos  
 
|
 
|
 
|
 
|
 
|<!--[https://docs.google.com/presentation/d/1RWvmTrSD1076eN6luo24XgJSuhroHKgkBT4tPovJxI0/edit?usp=sharing slides]-->
 
|<!--[https://docs.google.com/presentation/d/1RWvmTrSD1076eN6luo24XgJSuhroHKgkBT4tPovJxI0/edit?usp=sharing slides]-->
 
|-
 
|-
|style="background:rgb(102, 204, 255)"|27
+
|style="background:rgb(102, 204, 255)"|26
 
|May 15
 
|May 15
 
|Final review
 
|Final review
 
|
 
|
 
|
 
|
|<!--[https://docs.google.com/presentation/d/1bP49PWF7cBZGSLnixD9W56_qKbPzEC9XejYH8gsHsVg/edit?usp=sharing slides]<br>[http://nameless.cis.udel.edu/class_data/cg/f2008_final_arial.pdf 2008 final]-->''HW #4 due''<!--<br>[https://docs.google.com/presentation/d/1H7rvypW6f_-H8du4axQG1_RPhUvg1Ul83jasvDqPxlQ/edit?usp=sharing slides]<br>[http://nameless.cis.udel.edu/class_data/cg/f2008_final_arial.pdf 2008 final]-->
+
|<!--[https://docs.google.com/presentation/d/1bP49PWF7cBZGSLnixD9W56_qKbPzEC9XejYH8gsHsVg/edit?usp=sharing slides]<br>[http://nameless.cis.udel.edu/class_data/cg/f2008_final_arial.pdf 2008 final]-->''HW #4 due''<br>[https://docs.google.com/presentation/d/113m0MIqb3mzzp4JmUMTFBRQcta2p7rIPzf5Oy8FaBy0/edit?usp=sharing slides]<br>[http://nameless.cis.udel.edu/class_data/cg/f2008_final_arial.pdf 2008 final]
 
|-
 
|-
 
|
 
|
|May 17-18 or 21-24
+
|May 22, 1-3 pm
 
|FINAL EXAM  
 
|FINAL EXAM  
 
|
 
|

Latest revision as of 13:38, 15 May 2018

Course information

Title CISC440/640 Computer Graphics
Shortened URL https://goo.gl/th9HB2
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, 2-3:15 pm
Where ISE 207
Instructor Christopher Rasmussen, 446 Smith Hall, cer@cis.udel.edu
Office hours Wednesdays, 10 am -- 12 pm
TA Chunbo Song, songcb@udel.edu

TA office hours: Mondays, 3-5 pm, 201 Smith Hall

Grading
  • 60% 4 assignments worth 15% each. Each homework will be due about 2 weeks after being assigned (one is a little shorter, one a little longer)
  • 20% Midterm exam
  • 20% Final exam. "Bonus topic" lecture material will not be tested
  • 2% Extra credit for completing course evaluation

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. 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 should be at the campus bookstore. Other ordering options:

  • Amazon: About $69 for new hardcover, $25 to rent physical book for semester, E-book purchase $66
  • CRC Press (the publisher): E-book rental is $52 for 180 days

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.

Schedule

Note: The blue squares in the "#" column below indicate Tuesdays.
UDCapture link

# Date Topic Notes Readings Assignments/slides
1 Feb. 6 Introduction Graphics background, course information Marschner, 1-1.4 slides
2 Feb. 8 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 Feb. 13 3-D Geometry More 3-D transformations, camera manipulation & the view volume Marschner, 6.5-7.2 slides
4 Feb. 15 3-D Geometry Perspective projection, geometry pipeline, transformations with GLM Marschner, 7.3, 7.5; OpenGL tutorials #1 (including installation instructions), #3 slides

HW #1

5 Feb. 20

Register/add deadline Feb. 19

OpenGL/GLFW Program initialization, window creation, geometric primitives Marschner, 17-17.7, 17.9-17.11 slides
6 Feb. 22 OpenGL/GLFW Basic animation, user interface callbacks OpenGL tutorial #6 slides
interactive_tutorial03.cpp
7 Feb. 27 GPU programming Introduction to GLSL, vertex shaders vs. fragment shaders Marschner, 17.8; Orange book Chaps. 2-5 slides
HW #1 due
8 Mar. 1 Shading Quick GLSL texturing demo; Radiometry: irradiance, radiosity, radiance, BRDFs Marschner, 10-10.2.1, 20-20.2 slides

texture_example.zip
HW #2

9 Mar. 6 Shading Diffuse, specular reflection, Gouraud/Phong shading details; OpenGL, GLSL shading methods Marschner, 10-10.2.2; OpenGL tutorial #8 slides
10 Mar. 8 Textures Texture-mapping pipeline, start bump mapping Marschner, 11.2, 11.4 (homogeneous division material--not barycentric coords), 11.5 slides
11 Mar. 13 Textures Finish bump mapping, HW #2, displacement mapping, environment maps Marschner, 11.1.3-11.1.4, 11.6-11.7 slides
12 Mar. 15 Textures Shadow maps, lightmaps, magnification/minification slides
HW #2 due
13 Mar. 20 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)

14 Mar. 22 MIDTERM EXAM
Mar. 27 NO CLASS
Spring break
Mar. 29 NO CLASS
Spring break
15 Apr. 3 Hidden surface elimination Line and triangle clipping, backface culling, Z-buffering Marschner, 8.1.3-8.2.3, 8.4; 8.1-8.2 slides
16 Apr. 5 Motion/simulation Particle systems, flocking Marschner, 16.7 slides
17 Apr. 10
Withdraw deadline Apr. 9
Finish hidden surface elimination + physics/simulation Painter's algorithm, BSP trees; introduction to Bullet physics library OpenGL tutorial #5 and clicking, Bullet tutorials slides
Apr. 12 NO CLASS
Instructor ill
HW #3
18 Apr. 17 *Really* finish HSE; line drawing DDA line-drawing Marschner, 8.1-8.1.1, 8.3 slides
19 Apr. 19 Finish line drawing, ray tracing Midpoint algorithm, ray casting Marschner, 4 slides
20 Apr. 24 Ray tracing Intersection testing, shadow rays (including soft shadows, ambient occlusion) Marschner, 4 slides
21 Apr. 26 Ray tracing Reflections, refractions, distributed ray tracing for anti-aliasing slides
HW #3 due
HW #4
22 May 1 Ray tracing and beyond Distributed ray tracing for glossy reflections, spatial data structures; introduction to bidirectional ray tracing Marschner, 4, 12.3, 13.1, 13.4; "Bidirectional Ray Tracing" paper by

P. Heckbert

slides
23 May 3 Global illumination Finish bidirectional ray tracing, start photon mapping Photon mapping introduction, online demo, tutorial slides
24 May 8 Finish photon mapping, noise Value/Perlin noise Marschner, 11.5.2-11.5.3, Orange book 15 slides
25 May 10 Finish noise; SIGGRAPH videos
26 May 15 Final review HW #4 due
slides
2008 final
May 22, 1-3 pm FINAL EXAM