Simulacija in vizualizacija rje

magistrsko delo

Filip Urh (Author), Damjan Strnad (Mentor), Štefan Kohek (Co-mentor)

Abstract

V magistrskem delu preučimo pojav rje in opišemo metodi za njeno simulacijo in vizualizacijo. Na začetku razložimo postopek nastajanja rje, nato pa podrobno opišemo algoritem simulacije, ki temelji na celičnih avtomatih, in algoritem vizualizacije, ki uporablja fizikalno osnovan model Cook-Torrance. Vsakega izmed njiju implementiramo in združimo v celoto znotraj iste aplikacije. Algoritem simulacije dodatno paraleliziramo s pomočjo grafične procesne enote. To dosežemo z uporabo senčilnika za splošno namensko računanje v okviru standarda OpenGL. Na koncu predstavimo rezultate časovnih meritev obeh implementacij in pokažemo, da je paralelna skoraj dvakrat hitrejša kot zaporedna.

Keywords

simulacija;vizualizacija;rja;paralelizacija;magistrske naloge;

Data

Language:	Slovenian
Year of publishing:	2017
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[F. Urh]
UDC:	004.94:620.193(043.2)
COBISS:	20787478
Views:	711
Downloads:	151
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Simulation and visualization of rust
Secondary abstract:	In the thesis, we investigate the appearance of rust and describe two methods for its simulation and visualization. We first explain the rust formation process and then describe in detail the simulation algorithm, based on cellular automata, and the visualization algorithm, which uses the physically based Cook-Torrance model. Both algorithms are implemented and combined within the same application. The simulation algorithm is additionally parallelized using a graphic processing unit. This is achieved by using a compute shader in the OpenGL standard. In the end, we present the timing results of both implementations and show that the parallel implementation is almost twice as fast as the sequential one.
Secondary keywords:	simulation;vizualization;rust;parallelism;OpenGL;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	XI, 68 str.
ID:	10850793