CG2 2014/en: Rozdiel medzi revíziami
(192 medziľahlých úprav od 4 ďalších používateľov nie je zobrazených) | |||
Riadok 1: | Riadok 1: | ||
[[File:cg2_2014.png]] | [[File:cg2_2014.png]] | ||
− | = | + | = Advanced Computer Graphics = |
+ | |||
+ | == What you Need to Pass == | ||
+ | |||
+ | * Attend lessons. One missed +0 points. 2 missed 0 points, 3 missed 0 points, 4 and more is Fx. | ||
+ | * Project and exercise (mandatory, 10+50 points). | ||
+ | * Solve all homework problems (mandatory each one >=30%, 10 points) | ||
+ | * Pass final term (mandatory, 20 points) You will need to solve several problems discussed during lessons. | ||
+ | * Pass oral/written exam: (mandatory, +20 points) | ||
+ | * Summary | ||
+ | ** Attendance = 0 or -100 (Fx) | ||
+ | ** Exercise = +50..0 | ||
+ | ** Bonus = +10..0 (optional) | ||
+ | ** Homework = +10..4 or +4..0 (Fx) | ||
+ | ** Final term = +20..0 | ||
+ | ** Oral/written exam = +20..0 | ||
+ | |||
+ | * Grades | ||
+ | ** A = 92-100 | ||
+ | ** B = 84-91 | ||
+ | ** C = 76-83 | ||
+ | ** D = 68-75 | ||
+ | ** E = 60-67 | ||
+ | ** Fx = 0-59 | ||
+ | |||
+ | * [https://docs.google.com/spreadsheets/d/1k9qGAlKjxJLHS71MDg6L_Mz4wJH4snIfPWXGo2R35Eo/edit?usp=sharing VIEW RESULTS] | ||
+ | * [https://moodle.uniba.sk/fmfi Final Term] by Mooddle Ecetronic test 160.5.2015 8:10 in M-I) | ||
+ | |||
+ | * Schedule | ||
+ | ** Mon (8:10) - Room M-I (lecture) | ||
+ | ** Mon (11:30) - Room I-H3 (seminar) | ||
+ | |||
+ | |||
+ | === Materials to read === | ||
+ | * http://www.cs.princeton.edu/courses/archive/fall00/cs426/ | ||
+ | * http://www.lighthouse3d.com/tutorials/glsl-core-tutorial/pipeline33/ | ||
+ | * http://www.amazon.com/Mathematics-Computer-Graphics-Undergraduate-Science/dp/1849960224 | ||
+ | * http://www.martinus.sk/?uItem=19688 - Moderni Pocitacova Grafika | ||
+ | |||
+ | ---- | ||
+ | === Lecture00 "Introduction to Computer Graphics" === | ||
+ | * Computer Graphics Applications | ||
+ | |||
+ | === Lecture01 "Graphics Pipeline" === | ||
+ | * What is The Graphics Pipeline | ||
+ | * Vertex Shader | ||
+ | * Primitive Assembly | ||
+ | * Tessellation Shaders | ||
+ | * Geometry Shader | ||
+ | * Geometry Postprocessing and Rasterization | ||
+ | * Fragment Shader | ||
+ | * Frame Buffer Operations | ||
+ | * http://www.lighthouse3d.com/tutorials/glsl-core-tutorial/pipeline33/ | ||
+ | * Lecture notes: [[media:cg2_lesson00.pdf|lesson00.pdf]] | ||
+ | * Štátnicová téma: Zobrazovací kanál. Grafická pipeline moderného hardvéru, framebuffer, buffer objekty, používané súradnicové priestory, druhy shader programov, druhy optimalizačných techník (view frustum, occlusion, backface culling), príklad shader programov. | ||
+ | |||
+ | === Lecture02 "Ray Tracing 1." === | ||
+ | * TayTracong Pipeline | ||
+ | * Lecture notes: [[media:cg2_lesson01.pdf|lesson01.pdf]] | ||
+ | |||
+ | === Lecture03 "Ray Tracing 2." === | ||
+ | * Ray Intersections | ||
+ | * Lecture notes: [[media:cg2_lesson01.pdf|lesson01.pdf]] | ||
+ | |||
+ | === Lecture04 "Ray Tracing 3." === | ||
+ | * Ray Tracing Acceleration | ||
+ | * Data structure: grids, BVH, Kd-tree, Directional Partitioning | ||
+ | * Dynamic Scenes | ||
+ | * Beam and Cone Tracing | ||
+ | * Packet Tracing | ||
+ | * Lecture notes: [[media:cg2_lesson02.pdf|lesson02.pdf]] | ||
+ | * Poznámky v Slovenčine k téme [[media:cg2_DatoveStruktury.pdf|Dátové Štruktúry]] a [[media:cg2_Kd-tree.pdf|Kd-tree]]. | ||
+ | * Štátnicová téma: Kanál metódy sledovania lúča a porovnanie s Radiosity metódou. (definícia lúča, definícia tieňového lúča, popis metódy sledovania lúča, generovanie lúča, pochod po lúči (ray traversal), prienik lúča s trojuholníkom, stromová štruktúra lúčov (ray tree) a jej použitie na výpočet lokálnej farby, problém presnosti priesečníkov). Metóda sledovania lúča na GPU, urýchľovacie techniky. | ||
+ | |||
+ | === Lecture05 "Light Trasport." === | ||
+ | * Physics behind ray tracing | ||
+ | * Physical light quantities | ||
+ | * Visual perception of light | ||
+ | * Light sources | ||
+ | * Light transport simulation: Rendering Equation | ||
+ | * Lecture notes: [[media:cg2_lesson05.pdf|lesson05.pdf]] | ||
+ | * Štátnicová téma: Fyzikálny osvetlovací model a výpočet farieb renderovacou rovnicou. (definícia radiancie, definícia BRDF a jej vlastnosti, fyzikálne BRDF Cook-Tarrance, definícia priestorového uhlu, napíšte renderovaciu rovnicu a vysvetlite jej členy). | ||
+ | |||
+ | === Lecture06 "Radiosity." === | ||
+ | * Diffuse reflectance function | ||
+ | * Radiative equilibrium between emission and absorption, escape | ||
+ | * System of linear equations | ||
+ | * Iterative solution Neuman series | ||
+ | * Lecture notes: [[media:cg2_lesson05.pdf|lesson05.pdf]] | ||
+ | * Boo chapter Shading: [[media:Shading.pdf|shading.pdf]] | ||
+ | |||
+ | === Lecture07 "BRDF." === | ||
+ | * Bidirectional Reflectance Distribution Function (BRDF) | ||
+ | * Reflection models | ||
+ | * Projection onto spherical basis functions | ||
+ | * Shading Phong model, Blin-Phong model | ||
+ | * Lecture notes: [[media:cg2_lesson07.pdf|lesson07.pdf]] | ||
+ | * Homework: | ||
+ | ** 1. Prove that the specular BRDF from slides [https://dai.fmph.uniba.sk/upload/1/1d/Cg2_lesson07.pdf less07] fulfills the BRDF properties: reciprocity, energy conservation, definit space, value space of BRDF | ||
+ | ** 2. Derive the equation for reflected direction Omega_r from [https://dai.fmph.uniba.sk/upload/e/eb/Shading.pdf shading] document. | ||
+ | * Physical BRDF | ||
+ | * Ward Reflection Model | ||
+ | * Cook-Torrance model | ||
+ | * Lecture notes: [[media:cg2_lesson07Phys.pdf|lesson07Phys.pdf]] | ||
+ | |||
+ | === Lecture08 "Shadows." === | ||
+ | * Lecture notes: [[media:cg2_lesson08.pdf|lesson08.pdf]] | ||
+ | * Štátnicová téma: Tiene, typy tieňov (mäkké, tvrdé, statické, dynamické), typy a popis algoritmov (projekčné, tieňové objemy, tieňové mapy (shadow mapping)), spôsoby implementácie jednotlivých algoritmov, artefakty a ich odstraňovanie, príklad shader programov pre tieňové mapy. Artefakty spôsobené diskretizáciou. Tiene vo Phongovom modeli. | ||
+ | |||
+ | === Lecture09 "Texturing 1, 2." === | ||
+ | * Texture parameterization | ||
+ | * Procedural methods | ||
+ | * Procedural textures | ||
+ | * Fractal landscapes | ||
+ | * Lecture notes: [[media:cg2_lesson09.pdf|lesson09.pdf]] | ||
+ | * Book chapter (Surface reality techniques): [[media:cg2_lessonBook09.pdf|lessonBoook09.pdf]] | ||
+ | * Štátnicová téma: Lokálne osvetľovacie modely. (tieňovanie, Phongov a Blinn-Phongov osvetlovací model, zložky (ambientna, difúzna, zrkadlová), textúrovanie a druhy textúr, mapovanie a filtrácia textúr, popísať princípy environment, bump, normal mapovania, textúrovací a tangenciálny priestor, príklad shader programov na GPU. | ||
+ | |||
+ | === Lecture10 "Image Based Rendering 1." === | ||
+ | * Plenopticfunction | ||
+ | * Panoramas | ||
+ | * Concentric Mosaics | ||
+ | * Light Field Rendering | ||
+ | * The Lumigraph | ||
+ | * Lecture notes: [[media:cg2_lesson10.pdf|lesson10.pdf]] | ||
+ | * Homework: Blinn-Phong enumeration. | ||
+ | |||
+ | === Lecture11 "Image Based Rendering 2." === | ||
+ | * Layered Depth Images | ||
+ | * View-dependent Texture Mapping | ||
+ | * Surface Light Fields | ||
+ | * View Morphing | ||
+ | * Lecture notes: [[media:cg2_lesson10.pdf|lesson10.pdf]] | ||
+ | |||
+ | === Lecture12 "Ask me anything." === | ||
+ | * Test problem introduction | ||
+ | ---- | ||
+ | |||
+ | = Seminars on Advanced Computer Graphics = | ||
== Rules / Info == | == Rules / Info == | ||
* On every seminar we will implement selected problems/algorithms related to lessons. We will '''usually - not necessary''' start with a prearranged template downloadable from this site. | * On every seminar we will implement selected problems/algorithms related to lessons. We will '''usually - not necessary''' start with a prearranged template downloadable from this site. | ||
* As a programming language we will use C#. We will use Visual C# 2010 as development environment. Alternatively you can use MonoDevelop (Linux / Mac OSX) on your own machine. | * As a programming language we will use C#. We will use Visual C# 2010 as development environment. Alternatively you can use MonoDevelop (Linux / Mac OSX) on your own machine. | ||
+ | <!-- | ||
* Attendance at seminars is '''optional but recommended'''. | * Attendance at seminars is '''optional but recommended'''. | ||
* Seminars are conducted by | * Seminars are conducted by | ||
− | ** | + | ** Michal Piovarči (cg2.2015.hw@gmail.com, Room M113) |
* Schedule of seminars is | * Schedule of seminars is | ||
− | ** Wed ( | + | ** Wed (16:30) - Room I-H3 |
* Other collaborators and authors: Juraj Onderik | * Other collaborators and authors: Juraj Onderik | ||
+ | * Comment, errata, constructive criticism or suggestion - [https://docs.google.com/spreadsheet/ccc?key=0AhREYgn4NR6AdHgyemtJYWk0REt3SVJXMUdnQW5ockE&usp=sharing Make It Better] | ||
+ | --> | ||
== Homeworks == | == Homeworks == | ||
* You can get '''max 100% per homework'''. Submission after deadline is for 0%. | * You can get '''max 100% per homework'''. Submission after deadline is for 0%. | ||
− | * There is a '''min | + | * There is a '''min 60% of your final evaluation''' required for admission to final term. |
* Additional activity can be awarder by '''max 10% of your final evaluation'''. | * Additional activity can be awarder by '''max 10% of your final evaluation'''. | ||
* Don't cheat - create instead. Any kind of cheating is punished by '''withholding 30% of your final evaluation''' for all involved students. | * Don't cheat - create instead. Any kind of cheating is punished by '''withholding 30% of your final evaluation''' for all involved students. | ||
* As a homework, you will program what we could not finish during the exercise. Assignment and template will be downloadable from this site. See exercises. | * As a homework, you will program what we could not finish during the exercise. Assignment and template will be downloadable from this site. See exercises. | ||
− | * Homework must be submitted by email to [mailto:cg2. | + | <!-- |
+ | * Homework must be submitted by email to [mailto:cg2.2015.hw@gmail.com cg2.2015.hw@gmail.com] every week until the '''next Wednesday 16:30'''. | ||
* Your submission email '''must''' have title in form 'ExNN' where NN is the number of exercise, eg. Ex05. | * Your submission email '''must''' have title in form 'ExNN' where NN is the number of exercise, eg. Ex05. | ||
* It is required to submit '''zipped source code of your homework''' (preferably the whole solution). Do not send executable files. Homework without the source code is for 0%. | * It is required to submit '''zipped source code of your homework''' (preferably the whole solution). Do not send executable files. Homework without the source code is for 0%. | ||
* Your code should be well '''formatted and commented'''. Titles of functions, classes, variables should be representative for their purpose. Homework without appropriate comments is for 0%. | * Your code should be well '''formatted and commented'''. Titles of functions, classes, variables should be representative for their purpose. Homework without appropriate comments is for 0%. | ||
* There are ~12 homeworks during the semester. This number can change due to holidays, tech. problems etc. | * There are ~12 homeworks during the semester. This number can change due to holidays, tech. problems etc. | ||
− | * Your Evaluation | + | * [https://docs.google.com/spreadsheet/pub?key=0AguOJecPQwoSdFVER3BYMVhINHBnTnRGelVlUGx3eVE&single=true&gid=0&output=html Your Evaluation] |
+ | |||
+ | == Projects == | ||
+ | * There are no projects in this semester. However, if you want to implement something different than exercises you can choose e.g.: | ||
+ | ** Implement photon mapping method | ||
+ | ** Implement stochastic ray tracing method | ||
+ | ** Implement radiosity method | ||
+ | ** Implement ambient occlusion method | ||
+ | ** Implement path tracing method - CUDA or openCL required | ||
+ | ** Implement indirect lighting method | ||
+ | |||
+ | * '''Deadline:''' 17.5. - 23:59 | ||
+ | |||
+ | * Evaluation will be calculated due to the complexity of your solution. Evaluation % will be summed into % from the exercises. | ||
+ | --> | ||
== Exercises == | == Exercises == | ||
− | === | + | === "Introduction" === |
* Motivation? | * Motivation? | ||
** [http://goo.gl/5YLSxN 1st Octane], [http://goo.gl/J0E8qM 2nd Octane], [http://goo.gl/xVMEIk 3rd Octane] | ** [http://goo.gl/5YLSxN 1st Octane], [http://goo.gl/J0E8qM 2nd Octane], [http://goo.gl/xVMEIk 3rd Octane] | ||
** [http://www.fxguide.com/featured/the-state-of-rendering/ The State of Rendering 1], [http://www.fxguide.com/featured/the-state-of-rendering-part-2/ The State of Rendering 2] | ** [http://www.fxguide.com/featured/the-state-of-rendering/ The State of Rendering 1], [http://www.fxguide.com/featured/the-state-of-rendering-part-2/ The State of Rendering 2] | ||
* Theory / Reading? | * Theory / Reading? | ||
− | ** [http://www. | + | ** [http://www.scratchapixel.com/lessons/ Scratchapixel Lessons] - intersections, polygones, phong lighting |
− | + | ** [http://www.sci.utah.edu/~wald/PhD/wald_phd.pdf Ingo Wald's Thesis] - PhD. thesis about rendering, acceleration and global illumination. | |
− | ** [http://www. | + | ** [http://www.amazon.com/Physically-Based-Rendering-Second-Edition/dp/0123750792 Physically Based Rendering] |
− | + | ||
− | ** [http://www. | + | |
* Practice? | * Practice? | ||
** [http://www.belanecbn.sk/3dtutorials/index.php?id=16 Ray Tracer in c++] | ** [http://www.belanecbn.sk/3dtutorials/index.php?id=16 Ray Tracer in c++] | ||
Riadok 43: | Riadok 197: | ||
** [http://www.amazon.com/Microsoft-Visual-2010-Step/dp/0735626707 Visual c# 2010], [http://www.amazon.com/4-0-Nutshell-The-Definitive-Reference/dp/0596800959 c# 4.0 in a Nutshell] | ** [http://www.amazon.com/Microsoft-Visual-2010-Step/dp/0735626707 Visual c# 2010], [http://www.amazon.com/4-0-Nutshell-The-Definitive-Reference/dp/0596800959 c# 4.0 in a Nutshell] | ||
** [http://www.dofactory.com/ShortCutKeys/ShortCutKeys.aspx Visual Shortcuts], [http://www.shortcutworld.com/en/win/SharpDevelop_4.0.html SharpDevelop Short cuts] | ** [http://www.dofactory.com/ShortCutKeys/ShortCutKeys.aspx Visual Shortcuts], [http://www.shortcutworld.com/en/win/SharpDevelop_4.0.html SharpDevelop Short cuts] | ||
− | |||
− | === | + | === Exercise00 "Vectors and Matrices" === |
− | * | + | * Create a simple application for vectors(4x1) and matrices(4x4) |
− | * | + | * [[media:Ex01.Info.pdf|Info]] | [[media:CG1.Ex01.Sample.zip|Sample]] | [[media:CG1.Ex01.Template.zip|Template]] |
+ | * [http://www.sosmath.com/matrix/inverse/inverse.html Inverse Matrix] | [http://www.mathwords.com/a/adjoint.htm Adjoint Matrix] | [http://en.wikipedia.org/wiki/Adjugate_matrix Adjoint Matrix Wiki] | ||
+ | <!-- | ||
+ | * '''Bonus''' implement unit tests: | ||
+ | ** Add drop-down option called '''Unit Test''' | ||
+ | ** Create '''2 tests for each arithmetic operation''' in the drop-down menu | ||
+ | ** Compare the result calculated by your implementation with a precalculated result | ||
+ | ** Count successful tests and output final score to console | ||
+ | * [[media:CG2.Ex00.pdf | Seminar slides]] | ||
+ | --> | ||
+ | |||
+ | === Exercise01 "Ray Casting" === | ||
+ | * [[media:CG2.Ex01.pdf | Seminar slides]] | ||
+ | * Implement a camera class suitable for the ray casting method. As usual you should use a similar functionality as in the sample application. Application should specifically be able to: | ||
+ | ** Render the scene (objects are movable). | ||
+ | ** Move the camera in a 3D space. | ||
+ | ** Change the camera's field of view (larger angle = more space to render), see Blender camera. | ||
+ | * Try to change the color of the intersected object due to distance from the camera | ||
+ | * '''[2 bonus %]:''' | ||
+ | ** Create a camera which will rotate around defined point P (target) along a sphere with r = 1. You can use ideas from the Blender camera system and / or two-angle camera in openGL. Camera should use some sort of interactivity (2 angles) and targeted point P should be movable. Bonus camera can be created in a separated solution or you can change the structure in the template to implement two different cameras. | ||
+ | ** [http://youtu.be/1twa3CJOEfA?t=1m49s Example Camera Movement] | ||
+ | * [[media:CG2.Ex01.Sample.zip | Sample]] | [[media:CG2.Ex01.Template.zip | Template]] | ||
+ | <!-- | ||
* [http://www.sccg.sk/~hudak/CG2/Ex01.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex01.Template.zip Template] | * [http://www.sccg.sk/~hudak/CG2/Ex01.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex01.Template.zip Template] | ||
+ | * '''Deadline: 4. 3. - 16:30''' | ||
+ | --> | ||
+ | |||
+ | === Exercise02 "Primitives" === | ||
+ | * [[media:CG2.Ex02.pdf | Seminar slides]] | ||
+ | * Improve your tracer by adding a few primitives (ring, sphere, AABB box, triangle) [http://mrl.nyu.edu/~dzorin/rend05/lecture1a.pdf] [http://www.scratchapixel.com/lessons/3d-basic-lessons/lesson-9-ray-triangle-intersection/barycentric-coordinates/] [http://geomalgorithms.com/a04-_planes.html#Barycentric-Coordinate-Compute] [http://www.cs.virginia.edu/~gfx/Courses/2003/ImageSynthesis/papers/Acceleration/Fast%20MinimumStorage%20RayTriangle%20Intersection.pdf]. Each object should be movable. As usual you should use a similar functionality as in the sample application. | ||
+ | * '''[1 bonus %]:''' | ||
+ | ** Create also a cylinder and a cone primitives | ||
+ | [[media:CG2.Ex02.Sample.zip | Sample]] | [[media:CG2.Ex02.Template.zip | Template]] | ||
+ | <!--* [http://www.sccg.sk/~hudak/CG2/Ex02.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex02.Template.zip Template]--> | ||
+ | <!-- '''Deadline: 11. 3. - 16:30''' --> | ||
+ | |||
+ | === Exercise03 "Shader & Shading & Shadow" === | ||
+ | * [[media:CG2.Ex03.pdf | Seminar slides]] | ||
+ | * Improve your tracer by adding shaders, shadows and lights. Implement checker and phong shader, sun light and hard shadows. Compute normals to each primitive in the point of intersection. As usual you should use a similar functionality as in the sample application. | ||
+ | [[media:CG2.Ex03.Sample.zip | Sample]] | [[media:CG2.Ex03.Template.zip | Template]] | ||
+ | <!--* [http://www.sccg.sk/~hudak/CG2/Ex03.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex03.Template.zip Template]--> | ||
+ | <!-- * '''Deadline: 18. 3. - 16:30''' --> | ||
+ | |||
+ | === Exercise04 "Lights & Shadows" === | ||
+ | * [[media:CG2.Ex04.pdf | Seminar slides]] | ||
+ | * Improve your tracer by adding a point light, spot light [http://wiki.blender.org/index.php/Doc:2.6/Manual/Lighting/Lamps/Spot] and an area light. In the case of point and spot light, define the light as a point with hard shadows and linear/quadratic light attenuation [http://wiki.blender.org/index.php/Doc:2.6/Manual/Lighting/Lights/Light_Attenuation]. Area light could be defined by Lights x Lights point lights. Area light should also be able to produce soft shadows. | ||
+ | * '''[1 bonus %]:''' | ||
+ | ** Write equation for illumination computed by sample code from seminar slides | ||
+ | [[media:CG2.Ex04.Sample.zip | Sample]] | [[media:CG2.Ex04.Template.zip | Template]] | ||
+ | <!--* [http://www.sccg.sk/~hudak/CG2/Ex04.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex04.Template.zip Template]--> | ||
+ | <!-- * '''Deadline: 25. 3. - 16:25''' --> | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | === Exercise05 "More About Shaders" === | ||
+ | * [[media:CG2.Ex05.pdf | Seminar slides]] | ||
+ | * Improve your tracer by adding a few more shaders: Toon / Cell, Cook-Torrance, Oren-Nayar, Gradient. As usual you should use a similar functionality as in the sample application. | ||
+ | * Set Cook-Torrance color to match your measurements from Laboratory exercise. | ||
+ | * '''[2 bonus %]:''' | ||
+ | ** Implement [http://cseweb.ucsd.edu/~ravir/6998/papers/p265-ward.pdf Ward Shader] [ [[media:Spheres.PNG|Example]] ] | ||
+ | ** You should generate tangent space for each point on the sphere | ||
+ | ** Remember to keep the same orientation of tangent space at each point | ||
+ | ** You can replace Phong sphere with a Ward sphere | ||
+ | * [[media:CG2.Ex05.Sample.zip|Sample]] | [[media:CG2.Ex05.Template.zip|Template]] | ||
+ | <!--* '''Deadline: 15. 4. - 16:25'''--> | ||
+ | |||
+ | <!-- === FreeTime [08.04.2015] There is no seminar this week === --> | ||
+ | |||
+ | === Exercise06 "Even More About Shaders" === | ||
+ | * [[media:CG2.Ex06.pdf | Seminar slides]] | ||
+ | * Improve your tracer by adding reflections and refractions to render mirror and glass objects. As usual you should use a similar functionality as in the sample application. | ||
+ | * ''''[1 bonus %]:''' | ||
+ | ** Implement fresnel effect | ||
+ | [[media:CG2.Ex06.Sample.zip | Sample]] | [[media:CG2.Ex06.Template.zip | Template]] | ||
+ | <!--* [http://www.sccg.sk/~hudak/CG2/Ex06.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex06.Template.zip Template]--> | ||
+ | <!--* '''Deadline: 29. 4. - 16:25'''--> | ||
+ | |||
+ | === ExerciseLab "Laboratory Experiment" === | ||
+ | * Could we imitate materials from the real world? | ||
+ | ** [http://img291.imageshack.us/img291/4066/failani.png Anisotropic], [http://rhinotoday.com/wp-content/uploads/2012/03/keyshot-render-paint-sphere.jpg Carpaint], [http://1.bp.blogspot.com/_TCqLkmUciss/TPMGTwQwteI/AAAAAAAAALI/ZO5RQt60E6k/s1600/Glass_Balls_Color-1280x800.jpg Translucent], [http://graphics.ucsd.edu/~henrik/papers/photon_diffusion/milk_photon_diffusion.jpg Semi-translucent] | ||
+ | * Yes we can and we will. Choose a sample paint and | ||
+ | ** Measure its '''color in Lab''' and Convert to '''RGB''' - [http://www.easyrgb.com/index.php?X=CALC Easy RGB] (use illuminant D50) | ||
+ | ** Measure '''gloss value''' in different conditions | ||
+ | * Write your results: Template | ||
+ | ** Fill out [https://docs.google.com/spreadsheets/d/1vTk48NSrglbi9LJScbdDcOctnlvDvS5DYxxR_TCiRCg/edit?usp=sharing online form] with selected results (during the seminar) | ||
+ | ** Guidelines are in the [http://www.sccg.sk/~hudak/CG2/CG2.Ex10.Template.doc template] | ||
+ | ** Submit your results as a regular submission by mail | ||
+ | <!----> | ||
+ | |||
+ | === Exercise08 "Postprocessing" === | ||
+ | * [[media:CG2.Ex08.pdf | Seminar slides]] | ||
+ | * Improve your raytracer by adding supersampling SSAA / FSAA [http://en.wikipedia.org/wiki/Supersampling]. | ||
+ | * Implement blur. User can scale the intensity of blur [http://www.blackpawn.com/texts/blur/default.html] | ||
+ | * '''[2 bonus %]:''' | ||
+ | ** Implement DOF. You can use definition from blur to create a fake DOF. User can define a point of sharpness and the intensity of the effect. | ||
+ | [[media:CG2.Ex08.Sample.zip | Sample]] | [[media:CG2.Ex08.Template.zip | Template]] | ||
+ | [http://www.sccg.sk/~hudak/CG2/Ex08.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex08.Template.zip Template] | ||
+ | <!--* '''Deadline: 6. 5. - 16:25'''--> | ||
+ | |||
+ | === Exercise09 [06.05.2015] "Textures" === | ||
+ | * [[media:CG2.Ex09.pdf | Seminar slides]] | ||
+ | <!-- * The time has come to use textures in your ray tracer [http://dev.quixel.se/megascans] [http://www.crazybump.com/] | ||
+ | * Implement 3 kinds of texture mapping: plane, sphere [http://4.bp.blogspot.com/-X5yJU7L87b4/Tuph1yIE64I/AAAAAAAAAOg/n36HVurEtxs/s1600/adadad.png] and normal mapping [http://www.opengl-tutorial.org/intermediate-tutorials/tutorial-13-normal-mapping/] | ||
+ | * Tutorial | ||
+ | ** Define class Sampler and its descendants: class ColorSampler(only color) and class TextureSampler(also texture). Texture sampler should use some sort of sampling (clamp) and some sort of filtering (nearest neighbor) | ||
+ | ** Define class TextureMapping and its descendants: class PlaneMapping, class SphereMapping and class NormalMapping | ||
+ | ** Improve phong shader to include sample point from the texture | ||
+ | * Your results should be similar to the given sample | ||
+ | * '''[1 bonus %]:''' | ||
+ | ** Implement repeat and mirror texture sampling and bilinear texture filtering | ||
+ | <!--* [[media:CG2.Ex09.Sample.zip | Sample]] | [[media:CG2.Ex09.Template.zip | Template]]--> | ||
+ | <!--* [http://www.sccg.sk/~hudak/CG2/Ex09.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex09.Template.zip Template] --> | ||
+ | <!-- | ||
+ | * '''Deadline for laboratory exercise: 13. 5. - 16:30''' | ||
+ | ** No other assignment this week | ||
+ | --> | ||
+ | |||
+ | === AMA "Ask Me Anything" === | ||
+ | * Send your questions in advance to homework email | ||
+ | |||
+ | === Final Term "Final Term" === | ||
+ | * Final test in moodle | ||
+ | * Oral exam afterwards for successful students | ||
+ | <!-- | ||
+ | === [20.05.2015] "Final Term" === | ||
+ | |||
+ | === ExerciseChicken [01.04.2015] "The One About Chickens" === | ||
+ | * [[media:CG2.ExChicken.pdf | Chicken slides]] | ||
+ | * Improve your chickener by adding a few more shaders: Chicken, Cooked-Chicken, Chicken-Nyan. As usual you should use a similar functionality as in the sample application. | ||
+ | |||
+ | === Exercise05 [02.04.2014] "More About Shaders" === | ||
+ | * Improve your tracer by adding a few procedural shaders: noise, turbulence / clouds / marble, stripes, gradient, wood. For inspiration and additional material start here - [http://wiki.blender.org/index.php/Doc:2.6/Manual/Textures/Types/Procedural]. As usual you should use a similar functionality as in the sample application. | ||
+ | * ''''[2 bonus %]:''' | ||
+ | ** Create a voronoi shader | ||
+ | * [http://www.sccg.sk/~hudak/CG2/Ex05.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex05.Template.zip Template] | ||
+ | |||
+ | === Exercise07 [16.04.2014] "The One About Acceleration" === | ||
+ | * Implement accelerating structure for ray tracing. The structure is KD Trees + surface area heuristic (SAH) [http://www.sccg.sk/~durikovic/classes/CG2/Handouts/CG03-kdtrees.pdf] (4.4.2). The dimension is 2. Go. As usual you should use a similar functionality as in the sample application [http://www.sccg.sk/~durikovic/classes/CG2/Handouts/CG03RT-II.pdf]. | ||
+ | * Physically based rendering could help [http://www.amazon.com/Physically-Based-Rendering-Second-Edition/dp/0123750792] | ||
+ | * [http://www.sccg.sk/~hudak/CG2/Ex07.Sample.zip Sample] | [http://www.sccg.sk/~hudak/CG2/Ex07.Template.zip Template] | ||
+ | *'''Deadline:''' 07.5. - 17:20 | ||
+ | * ''''[6 special bonus %]:''' | ||
+ | ** Improve acceleration with KD Trees and SAH. Use it in 3D ray tracer for rendering mesh. Implement mesh loader and load the mesh from external source (e.g. stanford bunny - .obj format). You can use the standard mesh definition - everyting is a triangle. | ||
+ | ** '''Special bonus deadline:''' 17.5. - 23:59 | ||
+ | * '''[3 special bonus %]:''' | ||
+ | ** Implement mesh loader and load the mesh from external source (e.g. stanford bunny - .obj format). You can use the standard mesh definition - everyting is a triangle. Implement UV mapping (uv coordinates from .obj format) and smooth shading on mesh. | ||
+ | ** '''Special bonus deadline:''' 17.5. - 23:59 | ||
+ | |||
+ | === [21.05.2014] "Final Term" === | ||
+ | --> |
Aktuálna revízia z 11:17, 9. máj 2016
Obsah
- 1 Advanced Computer Graphics
- 1.1 What you Need to Pass
- 1.1.1 Materials to read
- 1.1.2 Lecture00 "Introduction to Computer Graphics"
- 1.1.3 Lecture01 "Graphics Pipeline"
- 1.1.4 Lecture02 "Ray Tracing 1."
- 1.1.5 Lecture03 "Ray Tracing 2."
- 1.1.6 Lecture04 "Ray Tracing 3."
- 1.1.7 Lecture05 "Light Trasport."
- 1.1.8 Lecture06 "Radiosity."
- 1.1.9 Lecture07 "BRDF."
- 1.1.10 Lecture08 "Shadows."
- 1.1.11 Lecture09 "Texturing 1, 2."
- 1.1.12 Lecture10 "Image Based Rendering 1."
- 1.1.13 Lecture11 "Image Based Rendering 2."
- 1.1.14 Lecture12 "Ask me anything."
- 1.1 What you Need to Pass
- 2 Seminars on Advanced Computer Graphics
- 2.1 Rules / Info
- 2.2 Homeworks
- 2.3 Exercises
- 2.3.1 "Introduction"
- 2.3.2 Exercise00 "Vectors and Matrices"
- 2.3.3 Exercise01 "Ray Casting"
- 2.3.4 Exercise02 "Primitives"
- 2.3.5 Exercise03 "Shader & Shading & Shadow"
- 2.3.6 Exercise04 "Lights & Shadows"
- 2.3.7 Exercise05 "More About Shaders"
- 2.3.8 Exercise06 "Even More About Shaders"
- 2.3.9 ExerciseLab "Laboratory Experiment"
- 2.3.10 Exercise08 "Postprocessing"
- 2.3.11 Exercise09 [06.05.2015] "Textures"
- 2.3.12 AMA "Ask Me Anything"
- 2.3.13 Final Term "Final Term"
Advanced Computer Graphics
What you Need to Pass
- Attend lessons. One missed +0 points. 2 missed 0 points, 3 missed 0 points, 4 and more is Fx.
- Project and exercise (mandatory, 10+50 points).
- Solve all homework problems (mandatory each one >=30%, 10 points)
- Pass final term (mandatory, 20 points) You will need to solve several problems discussed during lessons.
- Pass oral/written exam: (mandatory, +20 points)
- Summary
- Attendance = 0 or -100 (Fx)
- Exercise = +50..0
- Bonus = +10..0 (optional)
- Homework = +10..4 or +4..0 (Fx)
- Final term = +20..0
- Oral/written exam = +20..0
- Grades
- A = 92-100
- B = 84-91
- C = 76-83
- D = 68-75
- E = 60-67
- Fx = 0-59
- VIEW RESULTS
- Final Term by Mooddle Ecetronic test 160.5.2015 8:10 in M-I)
- Schedule
- Mon (8:10) - Room M-I (lecture)
- Mon (11:30) - Room I-H3 (seminar)
Materials to read
- http://www.cs.princeton.edu/courses/archive/fall00/cs426/
- http://www.lighthouse3d.com/tutorials/glsl-core-tutorial/pipeline33/
- http://www.amazon.com/Mathematics-Computer-Graphics-Undergraduate-Science/dp/1849960224
- http://www.martinus.sk/?uItem=19688 - Moderni Pocitacova Grafika
Lecture00 "Introduction to Computer Graphics"
- Computer Graphics Applications
Lecture01 "Graphics Pipeline"
- What is The Graphics Pipeline
- Vertex Shader
- Primitive Assembly
- Tessellation Shaders
- Geometry Shader
- Geometry Postprocessing and Rasterization
- Fragment Shader
- Frame Buffer Operations
- http://www.lighthouse3d.com/tutorials/glsl-core-tutorial/pipeline33/
- Lecture notes: lesson00.pdf
- Štátnicová téma: Zobrazovací kanál. Grafická pipeline moderného hardvéru, framebuffer, buffer objekty, používané súradnicové priestory, druhy shader programov, druhy optimalizačných techník (view frustum, occlusion, backface culling), príklad shader programov.
Lecture02 "Ray Tracing 1."
- TayTracong Pipeline
- Lecture notes: lesson01.pdf
Lecture03 "Ray Tracing 2."
- Ray Intersections
- Lecture notes: lesson01.pdf
Lecture04 "Ray Tracing 3."
- Ray Tracing Acceleration
- Data structure: grids, BVH, Kd-tree, Directional Partitioning
- Dynamic Scenes
- Beam and Cone Tracing
- Packet Tracing
- Lecture notes: lesson02.pdf
- Poznámky v Slovenčine k téme Dátové Štruktúry a Kd-tree.
- Štátnicová téma: Kanál metódy sledovania lúča a porovnanie s Radiosity metódou. (definícia lúča, definícia tieňového lúča, popis metódy sledovania lúča, generovanie lúča, pochod po lúči (ray traversal), prienik lúča s trojuholníkom, stromová štruktúra lúčov (ray tree) a jej použitie na výpočet lokálnej farby, problém presnosti priesečníkov). Metóda sledovania lúča na GPU, urýchľovacie techniky.
Lecture05 "Light Trasport."
- Physics behind ray tracing
- Physical light quantities
- Visual perception of light
- Light sources
- Light transport simulation: Rendering Equation
- Lecture notes: lesson05.pdf
- Štátnicová téma: Fyzikálny osvetlovací model a výpočet farieb renderovacou rovnicou. (definícia radiancie, definícia BRDF a jej vlastnosti, fyzikálne BRDF Cook-Tarrance, definícia priestorového uhlu, napíšte renderovaciu rovnicu a vysvetlite jej členy).
Lecture06 "Radiosity."
- Diffuse reflectance function
- Radiative equilibrium between emission and absorption, escape
- System of linear equations
- Iterative solution Neuman series
- Lecture notes: lesson05.pdf
- Boo chapter Shading: shading.pdf
Lecture07 "BRDF."
- Bidirectional Reflectance Distribution Function (BRDF)
- Reflection models
- Projection onto spherical basis functions
- Shading Phong model, Blin-Phong model
- Lecture notes: lesson07.pdf
- Homework:
- Physical BRDF
- Ward Reflection Model
- Cook-Torrance model
- Lecture notes: lesson07Phys.pdf
Lecture08 "Shadows."
- Lecture notes: lesson08.pdf
- Štátnicová téma: Tiene, typy tieňov (mäkké, tvrdé, statické, dynamické), typy a popis algoritmov (projekčné, tieňové objemy, tieňové mapy (shadow mapping)), spôsoby implementácie jednotlivých algoritmov, artefakty a ich odstraňovanie, príklad shader programov pre tieňové mapy. Artefakty spôsobené diskretizáciou. Tiene vo Phongovom modeli.
Lecture09 "Texturing 1, 2."
- Texture parameterization
- Procedural methods
- Procedural textures
- Fractal landscapes
- Lecture notes: lesson09.pdf
- Book chapter (Surface reality techniques): lessonBoook09.pdf
- Štátnicová téma: Lokálne osvetľovacie modely. (tieňovanie, Phongov a Blinn-Phongov osvetlovací model, zložky (ambientna, difúzna, zrkadlová), textúrovanie a druhy textúr, mapovanie a filtrácia textúr, popísať princípy environment, bump, normal mapovania, textúrovací a tangenciálny priestor, príklad shader programov na GPU.
Lecture10 "Image Based Rendering 1."
- Plenopticfunction
- Panoramas
- Concentric Mosaics
- Light Field Rendering
- The Lumigraph
- Lecture notes: lesson10.pdf
- Homework: Blinn-Phong enumeration.
Lecture11 "Image Based Rendering 2."
- Layered Depth Images
- View-dependent Texture Mapping
- Surface Light Fields
- View Morphing
- Lecture notes: lesson10.pdf
Lecture12 "Ask me anything."
- Test problem introduction
Seminars on Advanced Computer Graphics
Rules / Info
- On every seminar we will implement selected problems/algorithms related to lessons. We will usually - not necessary start with a prearranged template downloadable from this site.
- As a programming language we will use C#. We will use Visual C# 2010 as development environment. Alternatively you can use MonoDevelop (Linux / Mac OSX) on your own machine.
Homeworks
- You can get max 100% per homework. Submission after deadline is for 0%.
- There is a min 60% of your final evaluation required for admission to final term.
- Additional activity can be awarder by max 10% of your final evaluation.
- Don't cheat - create instead. Any kind of cheating is punished by withholding 30% of your final evaluation for all involved students.
- As a homework, you will program what we could not finish during the exercise. Assignment and template will be downloadable from this site. See exercises.
Exercises
"Introduction"
- Motivation?
- Theory / Reading?
- Scratchapixel Lessons - intersections, polygones, phong lighting
- Ingo Wald's Thesis - PhD. thesis about rendering, acceleration and global illumination.
- Physically Based Rendering
- Practice?
- Intro to c#?
Exercise00 "Vectors and Matrices"
- Create a simple application for vectors(4x1) and matrices(4x4)
- Info | Sample | Template
- Inverse Matrix | Adjoint Matrix | Adjoint Matrix Wiki
Exercise01 "Ray Casting"
- Seminar slides
- Implement a camera class suitable for the ray casting method. As usual you should use a similar functionality as in the sample application. Application should specifically be able to:
- Render the scene (objects are movable).
- Move the camera in a 3D space.
- Change the camera's field of view (larger angle = more space to render), see Blender camera.
- Try to change the color of the intersected object due to distance from the camera
- [2 bonus %]:
- Create a camera which will rotate around defined point P (target) along a sphere with r = 1. You can use ideas from the Blender camera system and / or two-angle camera in openGL. Camera should use some sort of interactivity (2 angles) and targeted point P should be movable. Bonus camera can be created in a separated solution or you can change the structure in the template to implement two different cameras.
- Example Camera Movement
- Sample | Template
Exercise02 "Primitives"
- Seminar slides
- Improve your tracer by adding a few primitives (ring, sphere, AABB box, triangle) [1] [2] [3] [4]. Each object should be movable. As usual you should use a similar functionality as in the sample application.
- [1 bonus %]:
- Create also a cylinder and a cone primitives
Exercise03 "Shader & Shading & Shadow"
- Seminar slides
- Improve your tracer by adding shaders, shadows and lights. Implement checker and phong shader, sun light and hard shadows. Compute normals to each primitive in the point of intersection. As usual you should use a similar functionality as in the sample application.
Exercise04 "Lights & Shadows"
- Seminar slides
- Improve your tracer by adding a point light, spot light [5] and an area light. In the case of point and spot light, define the light as a point with hard shadows and linear/quadratic light attenuation [6]. Area light could be defined by Lights x Lights point lights. Area light should also be able to produce soft shadows.
- [1 bonus %]:
- Write equation for illumination computed by sample code from seminar slides
Sample | Template
Exercise05 "More About Shaders"
- Seminar slides
- Improve your tracer by adding a few more shaders: Toon / Cell, Cook-Torrance, Oren-Nayar, Gradient. As usual you should use a similar functionality as in the sample application.
- Set Cook-Torrance color to match your measurements from Laboratory exercise.
- [2 bonus %]:
- Implement Ward Shader [ Example ]
- You should generate tangent space for each point on the sphere
- Remember to keep the same orientation of tangent space at each point
- You can replace Phong sphere with a Ward sphere
* Sample | Template
Exercise06 "Even More About Shaders"
- Seminar slides
- Improve your tracer by adding reflections and refractions to render mirror and glass objects. As usual you should use a similar functionality as in the sample application.
- '[1 bonus %]:
- Implement fresnel effect
Sample | Template
ExerciseLab "Laboratory Experiment"
- Could we imitate materials from the real world?
- Yes we can and we will. Choose a sample paint and
- Measure its color in Lab and Convert to RGB - Easy RGB (use illuminant D50)
- Measure gloss value in different conditions
- Write your results: Template
- Fill out online form with selected results (during the seminar)
- Guidelines are in the template
- Submit your results as a regular submission by mail
Exercise08 "Postprocessing"
- Seminar slides
- Improve your raytracer by adding supersampling SSAA / FSAA [7].
- Implement blur. User can scale the intensity of blur [8]
- [2 bonus %]:
- Implement DOF. You can use definition from blur to create a fake DOF. User can define a point of sharpness and the intensity of the effect.
Sample | Template
Exercise09 [06.05.2015] "Textures"
AMA "Ask Me Anything"
- Send your questions in advance to homework email
Final Term "Final Term"
- Final test in moodle
- Oral exam afterwards for successful students