Game Development

Game Engine Plug-in: Broad-phase Collision Detection using Quad-tree Partitioning

This project is specifically for students who have already developed a Game Engine through their work on the 2nd year Games module and are continuing that work on the 3rd year Games module.  Your Game Engine Architecture will need to be developed to the extent that a Collision Management element already exists.

In this project, you will design, build, and test an extension to the Collision Manager of your Entity-based Game Engine Architecture, that introduces a 'broad-phase' test alongside the already functional narrow-phase test (eg the Monogame Rectangle 'hitbox'), that employs quad-tree partitioning to cull the number of narrow-phase tests needed per update.  Testing will require verification of your Engine + demo software against the requirements.

Supervisor

Game Engine Plug-in: Narrow-phase Collision Detection using Separating Axis Algorithm

This project is specifically for students who have already developed a Game Engine through their work on the 2nd year Games module and are continuing that work on the 3rd year Games module.  Your Game Engine Architecture will need to be developed to the extent that a Collision Management element already exists.

In this project, you will design, build, and test an extension/modification to the Collision Manager of your Entity-based Game Engine Architecture, that replaces the built-in Monogame Rectangle based 'hitbox' with a bespoke implementation of the Separating Axis algorithm for arbitrary convex polygon shaped hitboxes.  Testing will require verification of your Engine + demo software against the requirements.

Supervisor

Game Engine Plug-in: Physics Behaviour Simulator

This project is specifically for students who have already developed a Game Engine through their work on the 2nd year Games module and are continuing that work on the 3rd year Games module.  Your Game Engine Architecture will need to be developed to the extent that a Behaviour Management element already exists.

In this project, you will design, build, and test an extension to the Behaviour Manager of your Entity-based Game Engine Architecture, to allow entities to exhibit 'realistic' physics behaviours, including propulsion, gravity, and 'bounce'.  Testing will require verification of your Engine + demo software against your chosen physics model.

Supervisor

Game Engine Plug-in: Directed Search Path Finder

This project is specifically for students who have already developed a Game Engine through their work on the 2nd year Games module and are continuing that work on the 3rd year Games module.

The problem of Path Finding in games is broken down into two (slightly) smaller problems: environment mapping and graph search.  Environment mapping is where the game levels are 'filtered' (usually manually) into meaningful maps of obstacles, navigable regions, and route costs.  Graph search is the problem of finding shortest/least-expensive path through a graph of data.

Additionally, NPCs need to be able to navigate along paths returned by a path finder system in a realistic-looking way.

In this project, you will design, build, and test an extension to your Game Engine that allows game developers to add Path Finding to NPCs in their game.  Testing will require verification of your Engine + demo software against a model of a chosen directed search algorithm (eg A*), environment map, and NPC movement behaviours.

Note that this is likely to be a challenging project.

Supervisor