Original title:
Plánování pohybu objektu v 3D prostoru
Translated title:
Path Planning in 3D Space
Authors:
Krčmář, Radim ; Janoušek, Vladimír (referee) ; Rozman, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
V následující práci jsou předvedeny základy plánování v prostoru se zaměřením na pravděpodobnostní plánování. Oborem úzce spjatým je detekce kolizí, s užitím lineární algebry je vytvořen systém pro kolize objektů v libovolném počtu rozměrů. Jsou popsány základní možnosti vizualizace trojrozměrných dat. Vybrané algoritmy byly implementovány v haskellu a užity k vytažení ježka z klece.
Following thesis presents basics of motion planning, focusing on sampling-based algorithms. System for collision of objects in arbitrary dimensional space is created using linear algebra. Basic options for visualizaton of three-dimensional data are described. Selected algoritms were implemented in haskell and used to pull hedgehog out of the cage (popular disentanglement puzzle in Czech Republic).
Keywords:
collision detection; data visualization in 3D; haskell; linear algebra; motion planning; sampling-based algorithms; detekce kolizí; haskell; lineární algebra; plánování pohybu; pravděpodobnostní algoritmy; vizualizace dat ve 3D
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/55961