Algoritmus pro počítání vzdáleností konvexních množin – Mgr. Jakub Klejch
Mgr. Jakub Klejch
Bakalářská práce
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.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 5. 2012
Identifikátor:
https://is.muni.cz/th/oakyf/
Obhajoba závěrečné práce
- Obhajoba proběhla 28. 6. 2012
- Vedoucí: doc. RNDr. Martin Čadek, CSc.
- Oponent: Mgr. Jan Meitner
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Matematika se zaměřením na vzdělávání
Práce na příbuzné téma
-
LLL algoritmus a Gramova matice
Lucie Šikudová