Algorithms of Computer Graphics

Relations:

It is not possible to register for the course B4M39APG if the student is concurrently registered for or has already completed the course BE4M39APG (mutually exclusive courses).

The requirement for course B4M39APG can be fulfilled by substitution with the course BE4M39APG.

It is not possible to register for the course B4M39APG if the student is concurrently registered for or has previously completed the course BE4M39APG (mutually exclusive courses).

Course guarantor:

Jiří Žára

Lecturer:

Jiří Bittner, Jiří Žára

Tutor:

Jiří Bittner, Jakub Hendrich, Jiří Žára

Supervisor:

Department of Computer Graphics and Interaction

Synopsis:

The course presents principles of physically based image synthesis methods with a focus on interactive methods. Students will become familiar with the theoretical foundations and practical implementation of the path tracing method, as well as the related concepts.

Lectures use frontal teaching with motivational examples, active audience participation, and feedback from the audience. In the exercises, students work in teams and implement tasks related to the lectures. The implementation is preceded by a short explanation from the instructor, and then the solutions to the tasks are discussed with the individual teams. The exam evaluates theoretical knowledge of the lectured methods and the ability to connect them.

The result of the student survey for the course: https://anketa.is.cvut.cz/html/anketa-nova/results/semesters/B251/surveys/11/courses/4697806

Requirements:

Knowledge of some of the basic graphics libraries (OpenGL, DirectX), and the ability to program in C++.

Syllabus of lectures:

1. Introduction

2. Visibility computation

3. Radiometry, light sources

4. Surface reflection (BSDF, micro-patches)

5. Surface reflection (SVBRDF, BSSRDF)

6. Path tracing (rendering equation, Monte Carlo integration)

7. Path tracing (BSDF and light sampling)

8. Path tracing (stochastic termination and splitting)

9. Optically active environments

10. Volumetric path tracing

11. Tone mapping, noise removal

12. Multi-light scenes

13. New methods (analysis of the current article)

14. Reserve

Syllabus of tutorials:

1. Introduction to the exercises, description of homework projects

2. Selection of homework projects

3. Consultation on homework projects

4. Consultation on homework projects

5. Consultation on homework projects

6. Consultation on homework projects

7. Consultation on homework projects

8. Consultation on homework projects

9. Consultations on homework projects

10. Consultation on homework projects

11. Project demonstration - implementation

12. Project presentation - scientific seminar

13. Evaluation of the projects and documentation

14. Assignment

Study Objective:

After completing the course, students will understand ray tracing-based image synthesis methods. They will be able to model light sources and realistic surface reflections, implement the path tracing algorithm, simulate light scattering in optically active environments, apply tone mapping and noise reduction, and optimize the rendering of scenes with many lights.

Study materials:

[1] Moller et al. Real-Time Rendering, 4th edition, CRC Press, 2018.

[2] Pharr et al. Physically Based Rendering: From Theory to Implementation, 4th edition. Morgan Kaufmann, 2023.

[3] Foley, J., van Dam, A., Feiner, S., and Hughes, J. Computer Graphics: Principles and Practice, 2nd edition. Addison Wesley, 1997.

[4] Course web http://cw.fel.cvut.cz/wiki/courses/b4m39apg/start

Note:

Further information:

https://cw.fel.cvut.cz/wiki/courses/B4M39APG

Time-table for winter semester 2025/2026:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon	roomKN:E-327 Hendrich J. 09:15–10:45 (lecture parallel1 parallel nr.102) Karlovo nám. roomKN:E-327 Hendrich J. 12:45–14:15 (lecture parallel1 parallel nr.101) Karlovo nám.
Tue
Wed	roomKN:E-301 Žára J. Bittner J. 16:15–17:45 (lecture parallel1) Karlovo nám.
Thu
Fri

Time-table for summer semester 2025/2026:

Time-table is not available yet

The course is a part of the following study plans:

• Open Informatics - Computer Graphics (compulsory course of the specialization)
• Open Informatics - Computer Graphics (PS)