Navigational methods in 3D virtual environments

Abstract

3D virtual environments are created to simulate 3D space in computers. They are created for many uses, such as gaming and virtual reality. There are various game engines that can create such environment. Objects will also be created to interact and move in the environment. Pathfinding in this context refers to the ways the object can get from current location to desired location.

This project will be focusing on Unity3D as a game engine for creation of 3D virtual environment. The project comprises of 2 parts. The first part of this project is to investigate into the current existing pathfinding and navigation tool used in Unity. This includes NavMesh, Unity’s built-in pathfinding tool as well as a third-party navigational tool, A*star Pathfinding Project. The second part of this project is implementation of custom pathfinding and navigational method that can potentially solve limitations of the current ones.