Original title:
Geometrické algoritmy v robotice.
Translated title:
Computation geometry in robotics.
Authors:
Pivovarník, Marek ; Pavlík, Jan (referee) ; Hrdina, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2010
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[slo][eng]
Práca sa zaoberá určením zakázaného pracovného priestoru pre polygonálneho robota. Hlavným cieľom je výpočet tvaru prekážky v konfiguračnom priestore. Tento problém je riešený pomocou Minkowského sumy. Ďalej práca pojednáva o vlastnostiach Minkowského sumy. Zvyšnú časť práce tvorí uvedenie algoritmu pre výpočet Minkowského sumy, jeho ladenie a implementácia do prostredia C#.
Thesis deals with finding forbiden configuration space for polygonal robot. The aim is to compute an obstacle shape in configuration space. This problem solves Minkowsky Sum. Also thesis deals with Minkowsky sum properties. In the rest of the thesis is mentioned algorithm to compute Minkowsky sum, its debugging and implementation to the C# enviroment.
Keywords:
Minkowsky sum
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/12125