Navigation module for game engine Age

Mgr. Krištof Teplan

Diplomová práce

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 Obstacles pro simulaci více agentů. Součástí práce je také vyhodnocení výkonu navrženého řešení a tutoriál pro studenty.

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, and the Reciprocal Velocity Obstacles method for multi-agent simulation. The thesis also includes a performance evaluation of the proposed solution and a tutorial for students.

Keywords

herní engine, navigační systém, hledání cesty, navigační síť, navmesh, Recast, voxelová navigace, 3D navigace, JPS-3D, simulace davu, vyhýbání kolizím, Reciprocal Velocity Obstacles, game engine, navigation system, pathfinding, navigation mesh, voxel-based navigation, 3D navigation, crowd simulation, collision avoidance, performance benchmarking

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 19. 5. 2026

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 6. 2026
• Vedoucí: Mgr. Marek Trtík, Ph.D.
• Oponent: doc. Mgr. Hana Rudová, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Vizuální informatika / Vývoj počítačových her