Thesis Details

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

Bachelor's Thesis Student: Michálek Bedřich Academic Year: 2006/2007 Supervisor: Herout Adam, prof. Ing., Ph.D.
English title
Selected Fractal Algorithms and Their Use
Language
Czech
Abstract

To read up on the problems of fractal algorithms, to program a simple demo application of this algorithms and propose alternatives of a further study was the goal of my project. Since the subject of fractals and fractal algorithms is very extensive, I concentrated on three specific types of them - the Mandelbrot set and the Julia sets related to it, iterated function systems with application of different algorithms for generating, and the stochastic fractals and their utilization for grass, shrub and plasma modelling. I tried out for a certain rate of their optimalization, acceleration and the comparison of time and memory requirements in my study and application although it is not ever possible due to the characteristic of the given fractal type. I also theoretically present some utilization options of the SSE technology for the acceleration of fractal algorithm calculations. The demo application is proposed in the very easy way because there was not the goal to programme a new carefully worked-out software, but rather to try to implement the read up algorithms. For this reason I focused on the clear implementation of these algorithms to be their utilization easily possible. The application is written in C/C++ language with SDL library used to handle the graphics output.

Keywords

fractal, Mandelbrot set, iterated function systems, stochastic fractals, fixed-point~\\ arithmetic, tesseral, solid-guessing, RWA, DIA, diffusion, SSE, optimalization

Department
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
16 February 2007
Reviewer
Citation
MICHÁLEK, Bedřich. Vybrané fraktálové algoritmy a jejich použití. Brno, 2007. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-02-16. Supervised by Herout Adam. Available from: https://www.fit.vut.cz/study/thesis/5775/
BibTeX
@bachelorsthesis{FITBT5775,
    author = "Bed\v{r}ich Mich\'{a}lek",
    type = "Bachelor's thesis",
    title = "Vybran\'{e} frakt\'{a}lov\'{e} algoritmy a jejich pou\v{z}it\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5775/"
}
Back to top