Algorithms in Games
Students attending this course will be able to implement core algorithms and systems related to game development.
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 examExam type: