Bc. Lívia Moncoľová
Bachelor's thesis
Algoritmus pro konvexní obal v dimenzi 3
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.
Language used: Slovak
Date on which the thesis was submitted / produced: 6. 5. 2019
Identifier:
https://is.muni.cz/th/g5l36/
Thesis defence
- Date of defence: 20. 6. 2019
- Supervisor: doc. RNDr. Martin Čadek, CSc.
- Reader: Mgr. Mária Šimková
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / field:
Mathematics / Financial and Insurance Mathematics
Theses on a related topic
- No theses on a related topic available.