Voronoiovy iterace diskrétních množin

školitel: Ing. Petr Ambrož, Ph.D.
e-mail: zobrazit e-mail
typ práce: bakalářská práce, diplomová práce
zaměření: MI_MM, MI_AMSM, MINF
klíčová slova: kvazikrystaly, metoda cut-and-project, Voronoiovo dláždění
popis: Cílem je zkoumání dynamického systému Voronoiových iterací v závislosti na počáteční množině bodů. Podstatnou částí práce bude nastudovat a implementovat efektivní algoritmy pro určení Voronoiova diagramu, ovšem v přesné aritmetice, pokud mají body množiny souřadnice v algebraickém číselném tělese. Voronoiovo dláždění a jeho iterace budeme zkoumat zejména pro množiny vzniklé metodou cut-and-project, které jsou nejužívanějším modelem pro kvazikrystaly.
literatura: [1] Frank, Natalie Priebe; Hart, Sean M., A Dynamical System Using the Voronoi Tessellation, American Mathematical Monthly, Volume 117, Number 2, February 2010, pp. 99-112(14)
[2] Fang, F.; Hammock, D.; Irwin, K. Methods for Calculating Empires in Quasicrystals. Crystals 2017, 7, 304.
[3] nějaká computer graphics book
naposledy změněno: 08.06.2020 14:02:18

za obsah této stránky zodpovídá: Pavel Strachota | naposledy změněno: 9.9.2021
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky