Detail práce

Vybrané fraktálové algoritmy a jejich použití

Bakalářská práce Student: Michálek Bedřich Akademický rok: 2006/2007 Vedoucí: Herout Adam, prof. Ing., Ph.D.
Název anglicky
Selected Fractal Algorithms and Their Use
Jazyk práce
český
Abstrakt

Cílem projektu bylo nastudovat problematiku fraktálových algoritmů, vytvořit jednoduchou demonstrační aplikaci nastudovaných algoritmů a navrhnout možnosti dalšího zkoumání. Protože oblast fraktálů a fraktálových algoritmů je velice rozsáhlá, zaměřil jsem se pouze na tři konkrétní typy - Mandelbrotovu množinu a s ní související Juliovy množiny, systémy iterovaných funkcí za použití různých algoritmů pro generování a stochastické fraktály a jejich využití při generování modelů travin, keřů a plasmy. Při studiu a implementaci algoritmů pro generování jsem se snažil o jistou míru jejich optimalizace, urychlení a srovnání z hlediska rychlosti a využití paměti, třebaže ne vždy to je z povahy daného typu fraktálu možné. Teoreticky také uvádím možnosti využití technologie SSE pro urychlení výpočtu fraktálových algoritmů. Demonstrační aplikace je navržena velice jednoduše, protože cílem nebylo vytvořit nový propracovaný program na generování fraktálů, ale vyzkoušet implementovat prostudované algoritmy. Z toho důvodu jsem se spíše zaměřil na přehlednou implementaci, aby bylo možné tyto algoritmy kdykoliv jednoduše použít. Aplikace je napsána v jazyce C/C++ s použitím knihovny SDL (Simple Directmedia Layer) pro práci s grafikou.

Klíčová slova

fraktál, Mandelbrotova množina, systémy iterovaných funkcí, stochastické fraktály, celočíselná aritmetika, tesseral, solid-guessing, RWA, DIA, difůze, SSE, optimalizace

Ústav
Ústav počítačové grafiky a multimédií FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
16. února 2007
Oponent
Španěl Michal, Ing., Ph.D.
Citace
MICHÁLEK, Bedřich. Vybrané fraktálové algoritmy a jejich použití. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-02-16. Vedoucí práce Herout Adam. Dostupné z: https://www.fit.vut.cz/study/thesis/5775/
BibTeX 
@bachelorsthesis{FITBT5775,
    author = "Bed\v{r}ich Mich\'{a}lek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Vybran\'{e} frakt\'{a}lov\'{e} algoritmy a jejich pou\v{z}it\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5775/"
}

Závěrečné práce

Nahoru