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

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


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