Bc. Lívia Moncoľová

Bakalářská práce

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

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta

Masarykova univerzita

Přírodovědecká fakulta

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

Práce na příbuzné téma

  • Žádné práce na příbuzné téma.