Mathematics for Game Programming
2014-2015
-
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:
- Applications of mathematical logic
- Algorithms for pathfinding
- The mathematics of 3d-graphics
- Elementary mechanics for games
- The role of mathematics in game development
Skills in:
- Creating matrices for transformations in three dimensions
- Solving the motion interception tasks
- Creating path finding solutions
- Analysing games using probability theory
- 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
- Written and spoken English
Topic(s)
- Logic
- Logic puzzles
- Introduction to logic programming languages
- Parametric logic
- Bitwise logic
- Probability
- Elementary probability and enumeration
- Conditional probability
- Analysis of games using Markov chains
- Expectation
- Pathfinding using the A* algorithms
- Three dimensional geometry of 3D graphics
- Transformations, homogeneous coordinates.
- Transformations in 3D graphics
- Complex numbers and quaternions
- Interpolation
- Parameterisation of curves and surfaces
- Ray tracing
- Mechanics
- Trajectories and equations of motion
- Elastic and inelastic collisions, collision detection
- Inverse Kinematics
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 and internet resources.