Original title: Plánování pohybu objektu v 3D prostoru
Translated title: Path Planning in 3D Space
Authors: Sasýn, Radek ; Zbořil, František (referee) ; Rozman, Jaroslav (advisor)
Document type: Master’s theses
Year: 2013
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce popisuje hledání cest mezi překážkami ve 3D prostoru pomocí pravděpodobnostních algoritmů. Uživatelé si mohou v uživatelském prostředí vytvořit scénu-přidat objekty, definovat startovní objekt, překážky a cílovou pozici a spustit pravděpodobnostní algoritmus. Nalezenou cestu lze poté vizualizovat. Práce popisuje pravděpodobnostní algoritmy, detekce kolizí a základy práce s 3D grafikou. Dále popisuje návrh a implementaci vytvořené aplikace. This work describes path finding among obstacles in 3D space using probabilistic algorithms. Users can create scene in application GUI - define start object, obstacles, goal position and run probabilistic algorithm. The finding path is visualized. The work describes probabilistic algorithm, collision detection and the basics of 3D graphics and shows design and implementation of an application created.
Keywords: 3D space; C++; collision detection; OpenGL; path planning; probabilistic algorithm; 3D prostor; C++; detekce kolizí; OpenGL; plánování pohybu; pravděpodobnostní algoritmy

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/53437

Permalink: http://www.nusl.cz/ntk/nusl-572257


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses