Bp 357 en

Z DCEwiki
Verze z 26. 8. 2014, 23:21, kterou vytvořil Sturcmar (diskuse | příspěvky) (Zobrazení PDF náhledů v rámečkách.)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

Any-angle path-planning algorithms

Author: Matej Grajciar

Bakalářské práce 2012

Download thesis in PDF


This thesis examines the profitability of the any-angle path-planning algorithms (Basic Theta * Lazy * Theta, Phi * Incremental Phi *). Algorithms are tested in different representations (Grid, triangulation mesh, tetrahedral mesh). All of the mentioned algorithms are programmed and tested in large scale experiments. The results of any-angle algorithms are compared with the results of the most known standard algorithm A*.


Bp 2012 grajciar matej.pdf