Prikaz terena algoritmom pokretne kocke

završni rad

• Naslov (engleski): Terrains Rendering by Marching Cubes Algorithm
• Autor: Danijel Bajlo
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Hrvoje Nuić (član povjerenstva)
• Član povjerenstva: Juraj Fulir (č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: 2020-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj završni rad opisuje postupak proceduralnog generiranja terena u programskom alatu Unity. Kao osnovni primjer korišten je teren određen visinskom mapom. Za dodavanje detalja terenu korišten je veći broj oktava šuma. Opisan je način dobivanja trodimenzionalnog šuma od dvodimenzionalnog, u svrhu generiranja terena s konkavnim strukturama. Takav teren prikazan je na dva načina: volumnim elementima i algoritmom pokretne kocke. Izgled terena je poboljšan korištenjem glatkog sjenčanja i izradom triplanarnog sjenčara. Dodavanje i uklanjanje dijelova terena omogućeno je izradom jednostavnog uređivača terena. Algoritam pokretne kocke implementiran je na grafičkoj kartici koristeći sjenčare računanja. Provedena su mjerenja trajanja postupka generiranja visinske mape paralelnom i slijednom implementacijom. Nad dobivenim vremenima provedena je usporedba.

Sažetak (engleski)

This thesis describes the process of procedural terrain generation in the game engine Unity. A terrain defined by a heightmap was used as a base example. Greater number of octaves were used for adding details to the terrain. A method of creating 3D noise from 2D noise was shown for the purpose of generating terrain with concave structures. Such a terrain was rendered in two way: using voxels and using the marching cubes algorithm. The appearance of the terrain was improved using smooth shading and a triplanar shader. Removing and adding parts of terrain was achieved by writing a simple terrain editor. The marching cubes algorithm was implemented on the graphics card using a compute shader. Measurements of heightmap generation times were carried out on both parallel and sequential implementations. A comparison was made on the resulting times.

• Ključne riječi: proceduralno generiranje; volumni elementi; uređivač terena; sjenčar računanja; algoritam pokretne kocke; perlinov šum
• Ključne riječi (engleski): procedural generation; voxels; terrain editor; compute shader; marching cubes algorithm; perlin noise
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:095805
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 14:25:22