This course treats theories, methods, and principle for programming interactive real-time computer graphics based on time-variant scenes.

After the course, the goal is that the student should know
 

• efficient algorithms and data structures for time-variant scenes consisting of three-dimensional objects.
• the various steps taken to construct a rendered image of a scene.
• the fundamental transforms and algorithms applied in the construction of the previous item.
• ways to improve and optimize the rendering process.
• how real-time computer graphics is programmed using modern low-level API:s like OpenGL.
• how graphics cards function and are built
  

After the course, the goal is that the student should be able to

• write programs that generate interactive real-time computer graphics for time-variant scenes using low-level API:s like OpenGL.
• create, analyze, and evaluate algorithms and data structures for building and representing scenes with three-dimensional objects so functional requirements are fulfilled.
• create, analyze, and evaluate programmable solutions to the problems concerning the production of real-time computer graphics based on scenes with three-dimensional objects.
• formulate and implement optimization algorithms for real-time computer graphics.
• work together with other students and plan, carry out, and report the result of projects that results in software elements of time-variant real-time computer graphics both in writing and orally.

The course focus on theory, methods and principles for computer-based systems containing real-time graphics as well as algorithms and data structures for computer graphics and geometry.

Practical programming of interactive real-time computer graphics. Algorithms and data structures for 1) representing and constructing three-dimensional scenes with curves, surfaces, and compound objects, and 2) the rendering of real-time computer graphics (the pipeline). Geometric transforms. Rasterization. Pixels. Fundamental algorithms for computer graphics. Optimization of the rendering process. Optical surface properties. Lighting and texturing.

The teaching consists of lectures on theory and some supervision at lab sessions.

During the course, tests are given on the theory. The results of these tests gives bonuses on the final written exam that follows directly after the course. Most lab work is done individually but some could also be done in groups. There could be deadlines. Completing a task after its deadline could lower the final course grade, which is in general a function of the grades of the lab assignments and the grade on the final exam.

Håkan Jonsson

Angle and Shreiner. Interactive computer graphics: A top-down approach. Boston, MA: Pearson. Edition 6 (C++) or edition 7-8 (WebGL/javascript).

de Berg, Cheong, van Kreveld och Overmars. Computational Geometry - Algorithms and Applications, 3rd edition, Springer (2008).

Reference: Akenine-Möller, Haines och Hoffman. Real-Time Rendering, 4th edition, CRC Press (2018).

Search books in the library »

Department of Computer Science, Electrical and Space Engineering

Study guidance for the course is to be found in our learning platform Canvas before the course starts. Students applying for single subject courses get more information in the Welcome letter. You will find the learning platform via My LTU.

by Jonny Johansson, HUL SRT 15 Feb 2019

by Jonny Johansson, HUL SRT 21 Aug 2020