Algoritmus pro konvexní obal v dimenzi 3

Bc. Lívia Moncoľová

Bachelor's thesis

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.

Kľúčové slová

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: Slovak

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
• Vedúci: doc. RNDr. Martin Čadek, CSc.
• Oponent: Mgr. Mária Šimková

Masaryk University

Faculty of Science

Bachelor programme / odbor:
Mathematics / Financial and Insurance Mathematics