Přístupnostní navigace
E-application
Search Search Close
Bachelor's Thesis
Author of thesis: Pavel Kozák
Acad. year: 2025/2026
Supervisor: Mgr. Jan Pavlík, Ph.D.
Reviewer: doc. Mgr. Jaroslav Hrdina, Ph.D.
This bachelor’s thesis focuses on Voronoi diagrams in Euclidean spaces, their extension to weighted Voronoi diagrams by modifying the metric, and their potential application to a problem in theoretical chemistry. The properties of both standard and weighted Voronoi diagrams are explored. Selected algorithms for computing Voronoi diagrams in 2D and 3D are compared. This is followed by the derivation of a custom algorithm suitable for solving the given task. Finally, the approach using Voronoi diagrams and selected metrics is applied to a test data sample, along with a commentary on the results.
Metric spaces, convex sets, Voronoi diagram, Delaunay triangulation, weighted Voronoi diagram, algorithms for obtaining single Voronoi cell.
Date of defence
09.06.2026
Result of the defence
Defended (thesis was successfully defended)
Grading
B
Process of defence
Student prezentoval svou práci, byly přečeteny posudky vedoucího a oponenta. Otázky oponenta: 1. Ano, stačil. 2. Rychlé vysvětlení 3. Vysvětlena situace v prostoru, v čem fungují či spíše nefungují postupy z roviny a jak se to tedy řeší 4. Vysvětlení uvedené definice. Byla napsána lepší správná verze původní definice. dr. Trnka: diskuze nad některými větami a tím, čemu se práce věnovala a čemu ne.
Language of thesis
Czech
Faculty
Fakulta strojního inženýrství
Department
Institute of Mathematics
Study programme
Mathematical Engineering (B-MAI-P)
Composition of Committee
prof. RNDr. Miroslav Doupovec, CSc., dr. h. c. (předseda) doc. Mgr. Jaroslav Hrdina, Ph.D. (místopředseda) Mgr. Dominik Trnka, Ph.D. (člen) doc. Ing. Petr Tomášek, Ph.D. (člen) doc. RNDr. Libor Žák, Ph.D. (člen)
Supervisor’s reportMgr. Jan Pavlík, Ph.D.
Grade proposed by supervisor: B
Reviewer’s reportdoc. Mgr. Jaroslav Hrdina, Ph.D.
Grade proposed by reviewer: B
Responsibility: Mgr. et Mgr. Hana Odstrčilová