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