Zpět na vyhledávání

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.
 

Keywords

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
 
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á

Citation record

Cite this text

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á fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Bachelor programme / field:
Mathematics / Financial and Insurance Mathematics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.