dc.contributor.advisor | Elek, Oskár | |
dc.creator | Teichmann, Antonín | |
dc.date.accessioned | 2019-10-16T16:18:16Z | |
dc.date.available | 2019-10-16T16:18:16Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/109067 | |
dc.description.abstract | Fraktály patřı́ mezi fundamentálnı́ přı́rodnı́ struktury, které fascinovaly odbornou veřejnost po mnoho let. K lepšı́mu pochopenı́ fraktálů mohou být použity vizualizačnı́ metody. Tato práce se zaměřuje na zobrazovánı́ fraktálů podobných Mandelbrototově množině a Newtonovu fraktálu v reálném čase. Detailnı́ prozkoumávánı́ těchto fraktálů je komplikované, vzhledem k jejich rekurzivnosti, která způsobuje, že jejich zobrazovánı́ je výpočetně náročné. Existujı́cı́ řešenı́ nepracujı́ v reálném čase nebo majı́ přı́liš nı́zkou vizuálnı́ kvalitu. Klademe si za cı́l toto změnit a umožnit zobrazovánı́ ve vysoké kva- litě v reálném čase. Během analýzy problému zobecnı́me fraktály na cha- otické funkce. K dosaženı́ vysoké kvality s nı́zkou režiı́ představujeme me- todu adaptivnı́ho super-samplovánı́ chaotických funkcı́. Pro dosaženı́ výkonu v reálném čase představujeme, jak využı́t recyklaci samplů, techniku foveated rendering a dalšı́ techniky. Naimplementovali jsme paralelnı́ vysoko-kvalitnı́ render, který běžı́ v reálném čase, na GPU, a produkuje vizuálně atraktivnı́ náhledy daného fraktálu. Náš program dovede zobrazovat libovolnou chao- tickou funkci. Tı́mto otevı́ráme široké veřejnosti svět vizualizace chaotických... | cs_CZ |
dc.description.abstract | Fractals are a fundamental natural structure that has fascinated the sci- entific community for a long time. To allow for better understanding of fractals, visualization techniques can be used. The focus of this thesis is real-time rendering of fractals that are similar to the Mandelbrot set or the Newton fractal. Detailed exploration of these fractals is complicated due to their recursive-manner which leads to the fact that rendering them is com- putationally demanding. Existing solutions do not work in real-time or have low visual quality. We want to change that and allow high-quality real- time rendering. During our analysis of the problem, we generalize fractals to chaotic functions. To achieve high-quality rendering with low overhead, we introduce a method for adaptive super-sampling of chaotic functions. To achieve real-time performance, we show how to use sample reuse, foveated rendering, and other techniques. We implement a parallel, GPU-based, high- quality renderer that runs in real-time and produces visually-attractive views of given fractals. The program can visualize any given chaotic function. This way, we open the realm of real-time visualization of chaotic functions to the public and lay a basis for future research. 1 | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | real-time rendering | en_US |
dc.subject | GPU computing | en_US |
dc.subject | chaotic functions | en_US |
dc.subject | fractals visualization | en_US |
dc.subject | heuristic sampling | en_US |
dc.subject | syntéza obrazu v reálném čase | cs_CZ |
dc.subject | GPU | cs_CZ |
dc.subject | chaotické funkce | cs_CZ |
dc.subject | vizualizace fraktálů | cs_CZ |
dc.subject | spekulativní vzorkování | cs_CZ |
dc.title | Real Time Visualization of Chaotic Functions | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2019 | |
dcterms.dateAccepted | 2019-09-05 | |
dc.description.department | Katedra softwaru a výuky informatiky | cs_CZ |
dc.description.department | Department of Software and Computer Science Education | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 202852 | |
dc.title.translated | Vizualizace chaotických funkcí v reálném čase | cs_CZ |
dc.contributor.referee | Wilkie, Alexander | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Programování a softwarové systémy | cs_CZ |
thesis.degree.discipline | Programming and Software Systems | en_US |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwaru a výuky informatiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software and Computer Science Education | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Programování a softwarové systémy | cs_CZ |
uk.degree-discipline.en | Programming and Software Systems | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Fraktály patřı́ mezi fundamentálnı́ přı́rodnı́ struktury, které fascinovaly odbornou veřejnost po mnoho let. K lepšı́mu pochopenı́ fraktálů mohou být použity vizualizačnı́ metody. Tato práce se zaměřuje na zobrazovánı́ fraktálů podobných Mandelbrototově množině a Newtonovu fraktálu v reálném čase. Detailnı́ prozkoumávánı́ těchto fraktálů je komplikované, vzhledem k jejich rekurzivnosti, která způsobuje, že jejich zobrazovánı́ je výpočetně náročné. Existujı́cı́ řešenı́ nepracujı́ v reálném čase nebo majı́ přı́liš nı́zkou vizuálnı́ kvalitu. Klademe si za cı́l toto změnit a umožnit zobrazovánı́ ve vysoké kva- litě v reálném čase. Během analýzy problému zobecnı́me fraktály na cha- otické funkce. K dosaženı́ vysoké kvality s nı́zkou režiı́ představujeme me- todu adaptivnı́ho super-samplovánı́ chaotických funkcı́. Pro dosaženı́ výkonu v reálném čase představujeme, jak využı́t recyklaci samplů, techniku foveated rendering a dalšı́ techniky. Naimplementovali jsme paralelnı́ vysoko-kvalitnı́ render, který běžı́ v reálném čase, na GPU, a produkuje vizuálně atraktivnı́ náhledy daného fraktálu. Náš program dovede zobrazovat libovolnou chao- tickou funkci. Tı́mto otevı́ráme široké veřejnosti svět vizualizace chaotických... | cs_CZ |
uk.abstract.en | Fractals are a fundamental natural structure that has fascinated the sci- entific community for a long time. To allow for better understanding of fractals, visualization techniques can be used. The focus of this thesis is real-time rendering of fractals that are similar to the Mandelbrot set or the Newton fractal. Detailed exploration of these fractals is complicated due to their recursive-manner which leads to the fact that rendering them is com- putationally demanding. Existing solutions do not work in real-time or have low visual quality. We want to change that and allow high-quality real- time rendering. During our analysis of the problem, we generalize fractals to chaotic functions. To achieve high-quality rendering with low overhead, we introduce a method for adaptive super-sampling of chaotic functions. To achieve real-time performance, we show how to use sample reuse, foveated rendering, and other techniques. We implement a parallel, GPU-based, high- quality renderer that runs in real-time and produces visually-attractive views of given fractals. The program can visualize any given chaotic function. This way, we open the realm of real-time visualization of chaotic functions to the public and lay a basis for future research. 1 | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwaru a výuky informatiky | cs_CZ |
thesis.grade.code | 1 | |