Prikaz fraktalnog šuma višerezolucijskom kvadratnom rešetkom u stvarnom vremenu

diplomski rad

• Naslov (engleski): Real Time Fractal Noise Rendering Using Multiresolution Square Grid
• Autor: Tomislav Tunković
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Vlado Glavinić (član povjerenstva)
• Član povjerenstva: Siniša Popović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2018-07-18, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Predstavljena je jednostavna varijanta 2D fraktalnog šuma. Demonstrirano je kako se takav šum može iskoristiti kao visinska mapa za 2D kvadratnu rešetku. Objašnjen je algoritam kojime se kvadratna rešetka particionira na pločice različitih veličina ovisno o udaljenosti od promatrača. Riješeni su svi problemi koji nastaju naivnom implementacijom u slučaju kada se pokušava jako približavati površini i omogućeno beskonačno uvećanje, ali bez mogućnosti povratka. Ponuđene se neke metode kako uz linearnu memorijsku složenost zadržati mogućnost povratka.

Sažetak (engleski)

Simple variation of 2D fractal noise is presented. It is demonstrated how such noise can be used as a height map for 2D square grid. Algorithm is explained for partitioning the entire square grid into tiles of different sizes based on how far from the viewer they are. All problems of a naive implementation related to getting very close to the surface are solved, enabling infinite zoom in, albeit without the possibility of zooming out again. Some linear memory complexity methods are considered for preserving the ability to zoom out.

• Ključne riječi: Fraktali; uvećanje; kvadratna rešetka; stvarno vrijeme
• Ključne riječi (engleski): Fractals; zoom; square grid; real time
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:527574
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:42:54