Bc. Michal Novák
Master's thesis
Diagramy Voronoia pro neeuklidovské metriky
Voronoi diagrams for noneuclidean metrics
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2019
Identifier:
https://is.muni.cz/th/h3835/
Thesis defence
- Date of defence: 11. 2. 2020
- Supervisor: doc. RNDr. Martin Čadek, CSc.
- Reader: doc. Mgr. Josef Šilhan, Ph.D.
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 ScienceMaster programme / field:
Mathematics / Algebra and Discrete Mathematics
Theses on a related topic
- No theses on a related topic available.