Skip to content


COURSE SYLLABUS

Real-time graphics and computational geometry 7.5 credits

Realtidsgrafik och geometriska algoritmer
Second cycle, D7045E
Version
Course syllabus valid: Autumn 2020 Sp 2 - Present
The version indicates the term and period for which this course syllabus is valid. The most recent version of the course syllabus is shown first.

Syllabus established
by Jonny Johansson, HUL SRT 15 Feb 2019

Last revised
by Jonny Johansson, HUL SRT 21 Aug 2020

Education level
Second cycle
Grade scale
G U 3 4 5
Subject
Computer Science
Subject group (SCB)
Computer Technology
Main field of study
Computer Science and Engineering

Entry requirements

Bachelor-level knowledge in computer science and specific knowledge corresponding to D0012E Algorithms and data structures, D0003E Real-time systems and D0020E Project in computer science.


More information about English language requirements


Selection

The selection is based on 20-285 credits



Course Aim

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.

Contents
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.

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

Examination
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.

Examiner
Håkan Jonsson

Literature. Valid from Autumn 2020 Sp 2 (May change until 10 weeks before course start)
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).

Course offered by
Department of Computer Science, Electrical and Space Engineering

Modules
CodeDescriptionGrade scaleHPStatusFrom periodTitle
0001Laboratory workG U 3 4 54.00MandatoryA19
0002Written examG U 3 4 53.50MandatoryA19

Study guidance
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.