Vizualizácia Voronoi delenia

Tomáš Šarai

Bakalářská práce

Voronoi Partitioning Visualization

Abstract:

This bachelor thesis is focused on the visualisation of Voronoi diagrams and their other variants. Voronoi diagrams are not only used in practical departments, e.g. in science and healthcare, but also in data organisation techniques. The application within the scope of this thesis was created for editing standard Voronoi diagrams, recursive Voronoi diagrams and Voronoi diagrams using permutation of points. The application is runnable in a regular web browser.

Abstract:

Táto bakalárska práca je zameraná na vizualizáciu Voronoi diagramu a jeho dalšie varianty. Voronoi diagramy majú využitie nielen v praktických oblastiach, napr. v prírodných vedách a v lekárstve, ale aj v technikách pre organizáciu dát. V rámci práce bola vytvorená aplikácia pre editáciu štandardných Voronoi diagramov, rekurzívnych Voronoi diagramov a Voronoi diagramov využívajúcich permutáciu bodov. Aplikácia je spustiteľná v bežnom internetovom prehliadači.

Klíčová slova

techniky delenia priestoru, Voronoi diagram, delenie permutáciou pivotov, vizualizácia, javascriptová aplikácia

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 17. 12. 2018

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

• Obhajoba proběhla 6. 2. 2019
• Vedoucí: doc. RNDr. Vlastislav Dohnal, Ph.D.
• Oponent: RNDr. Matej Antol

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika