| 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. |
