Informační systém Masarykovy univerzity 

Archiv závěrečné práce Jakub Klejch PřF B-MA UM, FI:IO

česky | in English

Agenda:
Změnit agendu. Adresa v ISu:

Masarykova univerzita

Přírodovědecká fakulta

bakalářský studijní program/obor:
Matematika/Matematika se zaměřením na vzdělávání

Práce na příbuzné téma

Zobrazit popisek

Jakub Klejch

Algoritmus pro počítání vzdáleností konvexních množin

Algorithm for computing the distance of convex sets

Anotace: V této bakalářské práci se věnujeme originálnímu algoritmu pro výpočet vzdálenosti dvou konvexních množin, který byl navržen trojicí autorů Gilbert-Johnson-Keerthi v roce 1988 (GJK algoritmus). V prvních dvou kapitolách je detailně popsán a vysvětlen průběh algoritmu, celá třetí kapitola je věnována důkazům potřebných matematických tvrzení.

Abstract: In this thesis we study original algorithm for computing the distance between two convex sets, designed by Gilbert, Johnson and Keerthi in 1988 (GJK algorithm). In the first two chapters we describe and explain the algorithm in detail. The entire third chapter contains proofs of important mathematical statements.

algoritmus GJK vzdálenost konvexní množina algorithm distance convex set

Zadání: Cílem práce je podrobně popsat, případně i naprogramovat, algoritmus pro výpočet vzdáleností dvou konvexních množin v R^n podle článku Gilbert et. al. z roku 1988, která má významné aplikace v robotice

Jazyk práce: čeština

  • Zadáno/změněno 28. 6. 2012 12:32, Irena Mitášová
  • Záznam založen 1. 12. 2011 09:41, Irena Mitášová
  • Zveřejnit od 30. 5. 2012 15:31, Irena Mitášová
  • Práce převzata 30. 5. 2012 15:31, Irena Mitášová

Obhajoba bakalářské práce

  • Proběhla 28. 6. 2012, práce byla úspěšně obhájena.

Vedoucí:

  • doc. RNDr. Martin Čadek, CSc., ÚMS Ústavy PřF MU, Ústav matematiky a statistiky - Ústavy - Přírodovědecká fakulta

Oponent:

Plný text práce

Literatura:

  • GILBERT, Elmer, Daniel JOHNSON a Sathiy KEERTH. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automatization, 1988, roč. 4 (1988), č. 2, s. 193-203.

Citační záznam

Citace dle ISO 690: LaTeX | HTML | text | BibTeX | Wikipedie

Kontrola závěrečné práce

Práce zkontrolována: 31. 5. 2012 08:47, doc. RNDr. Martin Čadek, CSc.


Nástroje.Seřadit vzestupně.Seřadit sestupně. Spočítat nepřečtené soubory ve složkách. Spočítat velikost složek. Zobrazit mapu souborů. Napřed složky, pak soubory.Seřadit vzestupně.Seřadit sestupně. Složka či souborSeřadit vzestupně.Seřadit sestupně. Vložil/aSeřadit vzestupně.Seřadit sestupně. VloženoSeřadit vzestupně.Seřadit sestupně. Expirace: Seřadit vzestupně.Expirace: Seřadit sestupně.
Nástroje.Tato složka.  Archiv závěrečné práce Jakub Klejch PřF B-MA UM, FI:IO /prif_b/Klejch, J.30.  5. 2012
Číst smí:
• kdokoliv v Internetu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Nástroje.Soubor annotation_english.txt, 314 B, holý textAnotace anglicky annotation_english.txtKlejch, J.30.  5. 2012
Číst smí:
• kdokoliv v Internetu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Nástroje.Soubor annotation.txt, 342 B, holý textAnotace česky annotation.txtKlejch, J.30.  5. 2012
Číst smí:
• kdokoliv v Internetu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Nástroje.Soubor keywords.txt, 85 B, holý textKlíčová slova keywords.txtKlejch, J.30.  5. 2012
Číst smí:
• kdokoliv v Internetu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Nástroje.Soubor Plny_text_prace.pdf, 592,4 KB, PDF Soubor Plny_text_prace.txt, 35,1 KB, holý textPlný text práce Plny_text_prace.pdfKlejch, J.30.  5. 2012
Číst smí:
• kdokoliv v Internetu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Nástroje.Soubor Posudek.pdf, 57,9 KB, PDF Soubor Posudek.txt, 5,4 KB, holý textPosudek oponenta Posudek.pdfMeitner, J.21.  6. 2012
Číst smí:
• kdokoliv v Internetu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Soubor je nepřístupný.Posudek vedoucího práce posudek_vedouciho_klejch.pdfČadek, M.21.  6. 2012
Číst smí:
• kdokoliv přihlášený v ISu
Nikdo nemá právo vkládat.Nikdo nemá právo spravovat.Žádný atribut.
Prohlédnout tuto složku po přihlášení do ISu (znáte-li svoje heslo do ISu, můžete zde vidět více souborů)

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 21. 9. 2017 06:58, 38. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému