Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Scott Goodwin

Second Advisor

Boubakeur Boufama


Augmented Reality, Search Space Representation



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


Augmented Reality (AR) systems allow users to experience reality with extra data. These systems can be used in various applications such as real-time informatics and games. An important requirement for many games is the ability to find a path from one point to another with minimum cost. In recent years, pathfinding algorithms have evolved tremendously, and researchers have created numerous variations and techniques that have improved game experience. AR games can be played in an immersive way using the real world as a game world, however, the information perceived by these systems do not provide suitable search spaces (and search graphs) for pathfinding algorithms. This thesis proposes a novel method which generates a search space representation from the perceived information from an AR system, specifically Microsoft’s Kinect. The generated search space can provide a basis to apply existing knowledge of pathfinding to augmented reality.