Prohledávání stavového prostrou 3D - hledání cesty v budově
3D Pathfinding -- Searching Path in a Building
Author
Advisor
Samek, JanReferee
Rozman, JaroslavGrade
CAlternative metrics PlumX
http://hdl.handle.net/11012/54917Altmetrics
http://hdl.handle.net/11012/54917
http://hdl.handle.net/11012/54917
Metadata
Show full item recordAbstract
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
kartézská soustava souřadnic, grid, Delaunayova triangulace, stavový prostor, vyhledávaní cesty v 3D, A* algoritmus, hierarchický A* algoritmus, algoritmus "od dveří ke dveřím", cartesian coordinate system, grid, Delaunay triangulation, state space, 3D pathfinding, A * algorithm, hierarchical A * algorithm, "door to door" algorithmLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Ing. Michal Bidlo, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen)Date of defence
2013-06-12Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: V práci používáte Delaunayho triangulaci, tu jste si naprogramoval sám? Znáte nějaké jiné algoritmy pro plánování cesty než ty, uvedené ve Vaší práci? Proč si mysíte, že bylo vytvořeno HPA*, když podle vašich výsledků je A* lepší?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/54917Source
MACEK, J. Prohledávání stavového prostrou 3D - hledání cesty v budově [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.Collections
- 2013 [354]