Official course description, subject to change:
Basic info last published 22/10-19

Algorithms in Games

Course info
Language:
English
ECTS points:
7.5
Course code:
KGALGAM1KU
Participants min:
15
Participants max:
50
Offered to guest students:
yes
Offered as a single subject:
yes
Price (single subject):
10625 DKK (incl. vat)
Programme
Level:
MSc. Master
Programme:
Master of Science in Information Technology (Games)
Staff
Course manager
Assistant Professor
Course semester
Semester
Forår 2020
Start
27 January 2020
End
31 August 2020
Abbreviation
20201
Exam
Abstract

Students attending this course will be able to implement core algorithms and systems related to game development.

Description

The course will approach algorithms that are core to the development of digital games as well as technical subjects that were only superficially addressed in the first semester course "Game Programming".

The course will build on the following main topics::

  • Foundational computational geometry algorithms 
  • Geometric transformations
  • Collision detection
  • 3D tracking and motion capture (for animation and spatial user interaction)
  • Character animation

In addition, the student will be supervised in the acquisition of specialized knowledge in a related area of their choice. Example topics include: 

  • Rigid body dynamics
  • Animation blending

Intended learning outcomes

After the course, the student should be able to:

  • Implement space partitioning and basic triangulation algorithms.
  • Explain how geometric transformations are used to place and move elements in a scene.
  • Use space partitioning algorithms to optimize collision computations and implement basic spatial user interaction techniques (such as object selection using a ray-casting metaphor).
  • Program a basic character animation system.
  • Analyze, implement and explain a topic of their choice. The topic must be related to the core content of the course.
Ordinary exam
Exam type:

Exam variation: