Original title: Navigační Mesh pro Virtuální prostředí Unreal Tournament 2004
Translated title: Navigation Mesh for the Virtual Environment of Unreal Tournament 2004
Authors: Tomek, Jakub ; Gemrot, Jakub (advisor) ; Krajíček, Václav (referee)
Document type: Master’s theses
Year: 2013
Language: eng
Abstract: [eng] [cze]
Navigation mesh is a form of representation of a virtual environment, which allows effective navigation of intelligent virtual agents. This thesis deals with the development of a navigation mesh for the intelligent virtual agents in the environment of the computer game Unreal Tournament 2004. Before the development of the navigation mesh, the navigation graph was the only available representation of the environment that the agents could use for navigation. The navigation graph however provides only limited information about the environment. With the use of the navigation mesh the agents are able to navigate in the environment faster and over shorter paths. Creation of the navigation mesh from the environment's geometry extracted from Unreal Tournament 2004 map files is a part of the thesis. Finally, a new navigation module for Pogamut 3 - a platform that allows creation and controlling of intelligent virtual agents, is implemented. The new navigation module consists of the navigation mesh and a set of navigation algorithms Powered by TCPDF (www.tcpdf.org) Navigační mesh je forma reprezentace virtuálního prostředí, která umožňuje efektivní navigaci inteligentních virtuálních agentů. Tato práce se zabývá zavedením používání navigačního meshe pro inteligentní virtuální agenty v prostředí počítačové hry Unreal Tournament 2004. Před zavedením navigačního meshe měli inteligentní virtuální agenti v prostředí Unreal Tournament 2004 k dispozici jako reprezentaci prostředí pouze navigační graf, jehož informační hodnota je omezená. Díky zavedení navigačního meshe jsou tito agenti schopni pohybovat se v prostředí rychleji a po kratších cestách. Součástí práce je vytvoření navigačního meshe na základě geometrie prostředí získané ze souborů map hry Unreal Tournament 2004 a implementace navigačních algoritmů nad navigačním meshem v rámci nového modulu pro pro Pogamut 3 - platformu umožňující vytváření a ovládání inteligentních virtuálních agentů v prostředí Unreal Tournament 2004. Powered by TCPDF (www.tcpdf.org)
Keywords: intelligent virtual agent; navigation; navigation mesh; virtual 3D evnrionment; inteligentní virtuální agenti; navigace; navigační mesh; virtuální 3D prostředí

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/52103

Permalink: http://www.nusl.cz/ntk/nusl-495969


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses