Bc. Michal Novák

Master's thesis

Diagramy Voronoia pro neeuklidovské metriky

Voronoi diagrams for noneuclidean metrics
Anotácia:
Tato diplomová práce popisuje algoritmus rozděl a panuj konstruující diagram Voronoia pro množinu bodů zadanou v rovině. Tento algoritmus si uvedeme spolu s důkazy korektnosti a časové náročnosti, přičemž funkčnost algoritmu omezíme na L_p metriky pro p mezi jednou a nekonečnem. Pro metriky L_1 a L_inf naznačíme rozšíření algoritmu nutné pro zachování korektního výstupu. Uvedeme též výčet alternativních …viac
Abstract:
This master's thesis describes divide and conquer algorithm which constructs Voronoi diagram for an arbitrary set of points in a plane. We introduce this algorithm for metrics L_p for p between one and infinity in chapters one to three with suitable proofs of correctness and time complexity. Then we outline extension of this algorithm for p equals one or infinity. A list of other algorithms dealing …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 30. 4. 2019

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

  • Obhajoba proběhla 11. 2. 2020
  • Vedúci: doc. RNDr. Martin Čadek, CSc.
  • Oponent: doc. Mgr. Josef Šilhan, Ph.D.

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

Masaryk University

Faculty of Science

Master programme / odbor:
Mathematics / Algebra and Discrete Mathematics

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

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