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

Mgr. Jakub Klejch

Bakalářská práce

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.

Klíčová slova

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 5. 2012

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

• Obhajoba proběhla 28. 6. 2012
• Vedoucí: doc. RNDr. Martin Čadek, CSc.
• Oponent: Mgr. Jan Meitner

Masarykova univerzita

Přírodovědecká fakulta

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