Název:
Prohledávání stavového prostrou 3D - hledání cesty v budově
Překlad názvu:
3D Pathfinding -- Searching Path in a Building
Autoři:
Macek, Ján ; Rozman, Jaroslav (oponent) ; Samek, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; "door to door" algorithm; 3D pathfinding; A * algorithm; cartesian coordinate system; Delaunay triangulation; grid; hierarchical A * algorithm; state space
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/54917