Game Mathematics and Algorithms (5cr)

Objective

After completing the module, the student will be able to:
- Describe a 2D Cartesian coordinate space and how to locate points using that space and extend these ideas into 3D
- Calculate vectors and use them in games
- Describe some basic concepts of image and video processing and compression
- Calculate matrices and use them in games
- Learn about linear transformations (such as translations, scaling, skewing, and rotations) and multilinear transformations (including rotations about an arbitrary axis)
- Calculate algorithmic (Kolmogorov) complexity and understand how this is related to game performance

Content

- Cartesian Coordinate Systems
- Vectors
- Multiple Coordinate Spaces
- Matrices & Linear Transforms
- Polar Coordinate Systems
- Rotation
- Geometric Primitives
- Algorithmic complexity