Mathematics for Game Programming
2013-2014 - REA2061 - 10 ECTS

On the basis of

 REA1101 Mathematics for computer science

Expected learning outcomes

 After completing the subject the students should have knowledge of:

  • Simple mathematical logic
  • Graph search algorithms
  • Mathematics required for 3D-geometry
  • The role of mathematics in game development

Skills in:

  • Creating matrices for translation, scale and rotation in 3D
  • Solving the motion interception tasks 
  • Creating path finding solutions
  • Turning mathematical descriptions into programming code

General competence of:

  • Improved general logical and mathematical reasoning
  • Problems solving and rigorous descriptions of solutions
  • General programming ability

Topic(s)

  • Logic
    • Logic puzzles
    • Introduction to logic languages
    • Parametric logic
  • Probability and enumeration
  • A* and graph search for path finding
  • Motion
    • Trajectories and simple motion.
    • Motion prediction
  • 3D Math
    • Transformations, homogeneous coordinates.
    • Transformations in 3D graphics
  • Complex numbers
  • Parametrization of curves, applied to raytracing and spline functions
  • Newtons method for finding zero crossings
  • Differential equations and simple numerical solutions
  • Recurrence relations and random number generators
  • Noise functions

Teaching Methods

Lectures
Mandatory assignments
Exercises

Form(s) of Assessment

Written exam, 5 hours

Grading Scale

Alphabetical Scale, A(best) – F (fail)

External/internal examiner

Internal examiner, together with external examiner once every three years, next time in 2016.

Re-sit examination

 Ordinary Re-sit exam

Coursework Requirements

 Up to 5 Compulsory assignments

Teaching Materials

 Handouts.