Diplomová práce

Navigation module for game engine Age

Krištof Teplan
Anotace

Tato diplomová práce se zabývá návrhem a implementací navigačního modulu pro akademický herní engine Age. Práce popisuje existující přístupy k navigaci agentů po terénu, navigaci ve volném trojrozměrném prostoru a lokálnímu vyhýbání kolizím. Implementovaný modul využívá navigační síť pro povrchovou navigaci, voxelovou mřížku s algoritmem JPS-3D pro prostorovou navigaci a metodu Reciprocal Velocity …více

Abstract

This master's thesis deals with the design and implementation of a navigation module for the Age academic game engine. The thesis describes existing approaches to agent navigation over terrain, navigation in free three-dimensional space, and local collision avoidance. The implemented module uses a navigation mesh for surface-based navigation, a voxel grid with the JPS-3D algorithm for volumetric navigation …více

Zadání práce
Age is an academic game engine developed in the Visitlab/HCI laboratory. Its purpose is to provide a software foundation and playground for game development courses. The aim of the thesis is to survey the state of the art (e.g., Unreal Engine, Godot, Unity) and based on the gathered information to design and implement a module for Age providing navigation of agents in a scene. This also includes offline generation of data from the scene used for navigation. Navigation of various types of agents in a scene will be supported. Namely, these two agent movement types must  be addressed: (1) Movement on a surface (for human, animal, car, boat), (2) Movement in 3D space (flying above ground and in caves (planes, birds, bats), diving (e.g., fish, human, submarine)). Navigation of an agent in a scene must take into account topology of the scene and also other agents and dynamically moving objects (e.g. crates controlled by physics engine), i.e., the system must provide avoidance of all these "obstacles" during the movement. The module does not have to support real-time changes in navigation data during the game. The solution must further comprise tutorial(s), demonstrating usage of the module, and also benchmark(s), showing the performance of the implementation. Evaluation results from the benchmarks will be presented in the text of the thesis.
Práce zkontrolována:
20. 5. 2026 11:11, Mgr. Marek Trtík, Ph.D., učo 329313
Jazyk práce
angličtina angličtina
Termín obhajoby
18. 6. 2026
Práce byla úspěšně obhájena

Vedoucí

Mgr. Marek Trtík, Ph.D., učo 329313
KPSK FI MU

Oponent

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KSUZD FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Vývoj počítačových her
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.