Proceduralno generiranje špiljskog sustava

master's thesis

• Title (english): Procedural Generation of Cave System
• Author: Danijel Bajlo
• Mentor: Željka Mihajlović (mentor)
• Committee member: Željka Mihajlović (predsjednik povjerenstva)
• Committee member: Marin Golub (član povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: špilje; pećine; proceduralno generiranje; Unity; Perlinov crv; krški reljef; graf sjenčara; algoritam pokretne kocke
• Keywords (english): caves; procedural generation; Unity; Perlin worm; karst relief; shader graph; marching cubes algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:051980
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra 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:38