Local navigation of pedestrians in virtual city models

Tato práce pojednává o lokální navigaci chodců ve virtuálních modelech měst. Tento problém je v poslední době velmi aktuální, takže existuje mnoho metod jak ho řešit. V první části práce jsou představeny některé z těchto metod, a následně je představeno vlastní řešení. Toto řešení je založeno na metodě zvané ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation.Katedra informatiky a výpočetní technikyObhájenoThis thesis is about local navigation of pedestrians in virtual city models. The problem is very popular and there is a lot of methods how to solve it. First part of this thesis presents some of these methods, than a new approach is presented. This new approach is mainly based on the method called ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation