Original title:
Prohledávání stavového prostrou 3D - hledání cesty v budově
Translated title:
3D Pathfinding -- Searching Path in a Building
Authors:
Macek, Ján ; Rozman, Jaroslav (referee) ; Samek, Jan (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Předmětem této bakalářské práce je popis algoritmů sloužících na prohledávání stavového prostoru a následná implementace aplikace pro hledání cesty v budově. První část práce se věnuje metodám popisu prostoru. V další kapitole jsou vysvětleny metody vyhledávání cesty v prostoru. Třetí část práce popisuje postup implementace aplikace. Na závěr jsou uvedeny výsledky testování a jejich zhodnocení.
The subject of this thesis is the description of the algorithms used for searching in the state space and the subsequent implementation of a searching path for the building. The first part of the thesis is devoted to methods for area description. The next chapter explains the methods of pathfinding in space. The third part of the paper describes the implementation of an application. In conclusion, are the results of testing and their assessment.
Keywords:
"door to door" algorithm; 3D pathfinding; A * algorithm; cartesian coordinate system; Delaunay triangulation; grid; hierarchical A * algorithm; state space; A* algoritmus; algoritmus "od dveří ke dveřím"; Delaunayova triangulace; grid; hierarchický A* algoritmus; kartézská soustava souřadnic; stavový prostor; vyhledávaní cesty v 3D
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54917