Prikaz terena algoritmom pokretne kocke

undergraduate thesis

• Title (english): Terrains Rendering by Marching Cubes Algorithm
• Author: Danijel Bajlo
• Mentor: Željka Mihajlović (mentor)
• Committee member: Željka Mihajlović (predsjednik povjerenstva)
• Committee member: Hrvoje Nuić (član povjerenstva)
• Committee member: Juraj Fulir (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: proceduralno generiranje; volumni elementi; uređivač terena; sjenčar računanja; algoritam pokretne kocke; perlinov šum
• Keywords (english): procedural generation; voxels; terrain editor; compute shader; marching cubes algorithm; perlin noise
• Language: croatian
• URN:NBN: urn:nbn:hr:168:095805
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 14:25:22