Proceduralno generiranje špiljskog sustava

diplomski rad

• Naslov (engleski): Procedural Generation of Cave System
• Autor: Danijel Bajlo
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Marin Golub (član povjerenstva)
• Član povjerenstva: Marko Đurasević (č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: 2022-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad opisuje primjenu metode Perlinovog crva u svrhu dinamičkog generiranja krških špiljskih sustava u neograničenom terenu podijeljenom na komade. Opisane su različite vrste i karakteristike špilja te navedene alternativne metode generiranja. Miješanje i projekcija tekstura na teren implementirani su koristeći graf sjenčara u sklopu programskog alata Unity. Opisana je tehnika dinamičkog generiranja komada terena te njihova interakcija s Perlinovim crvima. Ilustrirana je metoda korištena za dobivanje konkavnih segmenata u špiljama te algoritam za određivanje karakteristika grananja špilje. Spomenuto je osvjetljenje i efekt magle koji doprinose stvaranju atmosfere u špiljama te prekrivaju ograničeni doseg generiranih komada. Na kraju su veliki izračuni izdvojeni na druge dretve kako bi se ostvarilo glatko izvođenje programa na glavnoj dretvi.

Sažetak (engleski)

This thesis describes the application of Perlin worm method for the purpose of dynamically generating karst cave systems as a part of a boundless terrain divided into chunks. Different types of caves and their characteristics are examined along with alternative methods of generation. The mixing and projection of textures onto the terrain were implemented using shader graph built into Unity game engine. The dynamic generation of terrain chunks and their interaction with Perlin worms is described. The thesis illustrates the method used for generating concave cave segments and the algorithm for determining cave branching characteristics. Lighting and fog effects are used to breathe atmosphere into the caves while also covering up render distance limitations. Finally, big calculations were sent to separate threads for smooth execution of the program on the main thread.

• Ključne riječi: špilje; pećine; proceduralno generiranje; Unity; Perlinov crv; krški reljef; graf sjenčara; algoritam pokretne kocke
• Ključne riječi (engleski): caves; procedural generation; Unity; Perlin worm; karst relief; shader graph; marching cubes algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:051980
• 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: 2023-01-13 14:25:38