Skip to main content
Skip header

Computer Graphics I

* Exchange students do not have to consider this information when selecting suitable courses for an exchange stay.

Course Unit Code460-4078/01
Number of ECTS Credits Allocated4 ECTS credits
Type of Course Unit *Choice-compulsory type A
Level of Course Unit *Second Cycle
Year of Study *First Year
Semester when the Course Unit is deliveredWinter Semester
Mode of DeliveryFace-to-face
Language of InstructionCzech
Prerequisites and Co-Requisites There are no prerequisites or co-requisites for this course unit
Name of Lecturer(s)Personal IDName
FAB038Ing. Tomáš Fabián, Ph.D.
Summary
The course is a free continuation of the introductory bachelor's course Basics of Computer Graphics and covers the main principles of photorealistic image synthesis. The following topics are discussed: ray tracing method, illumination models, light reflection models from the surface (BRDF), rendering equation, basics of Monte Carlo method for simulating light transport, ensuring physical correctness of results, accelerating calculation, image smoothing and description of basic optical material models. The course includes exercises, during which the topics discussed in lectures are practically implemented in the form of implementation of credit programs. Theoretical knowledge gained during discussion of partial tasks serve as a basis for practical implementation of specific examples during exercises. Exercises closely correspond to the lectures and the implementation of the aforementioned topics in the C++ language environment is assumed.
Learning Outcomes of the Course Unit
The aim of the course is to deepen the basic knowledge of computer graphics, with which the student could get acquainted in the bachelor's study. After completing the course, the student will understand the basic principles of modern methods of photorealistic scene rendering. Selected methods will be able to describe, implement and create applications for rendering images based on the physical principles of world propagation, with emphasis on global methods.

The graduate of the course will able to:

- define the basic structures and operations used in computer graphics with a focus on image synthesis using ray tracing techniques,
- orientation in algorithms for recursive ray tracing,
- formulate the difference between local and global methods of lighting calculation,
- solve the rendering equation by Monte Carlo method,
- propose techniques to accelerate the convergence of stochastic methods,
- design acceleration structures to accelerate the passage of the beam through the scene,
- specify the main optical properties of selected types of materials,
- create powerful parallelized applications for photorealistic image synthesis.
Course Contents
Lectures:

1. Physical and mathematical basics of image synthesis (light, radiometric and photometric quantities, color systems).
2. Camera model, depth of field, affine spaces and transformations, matrix notation, change of basis, coordinate systems.
3. Ray tracing method, calculation of ray intersections with geometrical objects.
4. Basic types of materials, models of light reflection, textures, BRDF.
5. Microsurface models (Cook-Torrance, Oren-Nayar), general BxDF.
6. Supersampling and anti-aliasing, gamma correction.
7. Acceleration methods, acceleration data structures and parallelization.
8. Rendering equation (Kajiya) and its solution using Monte Carlo methods.
9. Path tracing, variance reduction techniques (importance sampling, russian roulette, next event estimation, direct lighting).
10. Light sources (sampling, image based lighting)
11. Bi-directional path tracing, photon mapping.
12. Spectral tracing, tone mapping.
13. Other methods of photorealistic rendering of scenes.
14. Other methods of modeling and displaying solids (boundary models, CSG, distance function).


Practical exercise on computer labs:

1. Data loading and representation, used libraries (e.g. Embree, OptiX).
2. Implementation of a simple camera.
3. Basic ray casting (A. Appel).
4. Implementation of diffusion materials and Phong's illumination model.
5. Metal surfaces (reflection) and dielectric materials (refraction and attenuation), Whitted's recursive ray tracing.
6. Supersampling and anti-aliasing, gamma correction.
7. Acceleration of calculation.
8. Basic path tracing.
9. Acceleration of convergence, implementation of selected BRDF.
10. Sampling of light sources.
11. Complete the implementation of the basic path tracer.
12. Improving the graphical output of the ray tracer (tone mapping).
13. Reserve for completing individual tasks.
14. Checking the assigned tasks.

The exercises solve specific tasks from the discussed area. The implementation language is C++.
Recommended or Required Reading
Required Reading:
[1] Pharr, M., Jakob, W., Humphreys, G.: Physically Based Rendering, Third Edition: From Theory to Implementation, Morgan Kaufmann, 2016, 1266 pages, ISBN 978-0128006450.
[2] Sojka, E.: Počítačová grafika II: metody a nástroje pro zobrazování 3D scén, VŠB-TU Ostrava, 2003 (ISBN 80-248-0293-7).
[3] Sojka, E., Němec, M., Fabián, T.: Matematické základy počítačové grafiky, VŠB-TU Ostrava, 2011.
[1] Pharr, M., Jakob, W., Humphreys, G.: Physically Based Rendering, Third Edition: From Theory to Implementation, Morgan Kaufmann, 2016, 1266 pages, ISBN 978-0128006450.
[2] Sojka, E.: Počítačová grafika II: metody a nástroje pro zobrazování 3D scén, VŠB-TU Ostrava, 2003 (ISBN 80-248-0293-7).
[3] Sojka, E., Němec, M., Fabián, T.: Matematické základy počítačové grafiky, VŠB-TU Ostrava, 2011.
Recommended Reading:
[1] Shirley, P., Morley, R. K.: Realistic Ray Tracing, Second Edition, AK Peters, 2003, 235 pages, ISBN 978-1568814612.
[2] Akenine-Moller, T., Haines, E., Hoffman, N.: Real-Time Rendering, Third Edition, AK Peters, 2008, 1045 pages, ISBN 978-1568814247.
[3] Dutré, P.: Global Illumination Compendium, 2003, 68 pages.
[4] Ryer, A. D.: The Light Measurement Handbook, 1997, 64 pages.
[1] Shirley, P., Morley, R. K.: Realistic Ray Tracing, Second Edition, AK Peters, 2003, 235 pages, ISBN 978-1568814612.
[2] Akenine-Moller, T., Haines, E., Hoffman, N.: Real-Time Rendering, Third Edition, AK Peters, 2008, 1045 pages, ISBN 978-1568814247.
[3] Dutré, P.: Global Illumination Compendium, 2003, 68 pages.
[4] Ryer, A. D.: The Light Measurement Handbook, 1997, 64 pages.
Planned learning activities and teaching methods
Lectures, Tutorials
Assesment methods and criteria
Task TitleTask TypeMaximum Number of Points
(Act. for Subtasks)
Minimum Number of Points for Task Passing
Credit and ExaminationCredit and Examination100 (100)51
        CreditCredit45 20
        ExaminationExamination55 6