Algoritmus pro konvexní obal v dimenzi 3

Bc. Lívia Moncoľová

Bakalářská práce

Algorithm for convex hull in dimension 3

Abstract:

The thesis deals with a randomized incremental algorithm for the convex hull of a finite set of points in dimension 3. All the procedures are described in details. There is also a justification of the expected time. In the final part, the work touches another algorithm for the convex hull based on the so-called divide and conquer principle.

Abstract:

Bakalářská práce se věnuje náhodnostnímu přírůstkovému algoritmu pro konvexní obal konečné množiny bodů v dimenzi 3. Podrobně popisuje všechny jeho procedury a zdůvodňuje jeho očekávanou časovou náročnost. V závěru se letmo zabývá dalším algoritmem pro konvexní obal založeném na principu rozděl a panuj.

Klíčová slova

konvexní množina, konvexní obal, náhodnostní přírastkový algoritmus, očekávaná časová náročnost, konfigurační prostor, convex set, convex hull, randomized incremental algorithm, expected time, configuration space

Jazyk práce: slovenština

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

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

• Obhajoba proběhla 20. 6. 2019
• Vedoucí: doc. RNDr. Martin Čadek, CSc.
• Oponent: Mgr. Mária Šimková

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Finanční a pojistná matematika