Voronoiovy iterace diskrétních množin

advisor: Ing. Petr Ambrož, Ph.D.
e-mail: show e-mail
type: bachelor thesis, master thesis
branch of study: MI_MM, MI_AMSM, MINF
key words: kvazikrystaly, metoda cut-and-project, Voronoiovo dláždění
description: 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.
references: [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
last update: 08.06.2020 14:02:18

administrator for this page: Ľubomíra Dvořáková | last update: 09/12/2011
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
Czech Technical Univeristy in Prague | Faculty of Nuclear Sciences and Physical Engineering | Department of Mathematics