Proceduralno generiranje i evoluiranje terena

undergraduate thesis

• Title (english): Procedural Terrain Generation and Evolution
• Author: Sven Leo Kupres
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: NIna Drobac (član povjerenstva)
• Committee member: Fran Jelenić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

’Wave-function collapse’ popularan je algoritam proceduralne generacije za relativno brzu i smislenu generaciju prostora na temelju zadanih pravila. Osnovni princip iza algoritma vidi primjenu u svakodnevnom životu u obliku zagonetki poput sudokua, ali njegova primjena postaje sve češća u industriji računalnih igara. Ovaj rad pokušaj je eksperimentacije s algoritmom, te promatra ako je algoritmom moguće generirati prostor ne samo kroz prostornu, već i kroz vremensku dimenziju, definirajući i generirajući animaciju sastojanu od kadrova. Pojedini kadar sastavljen je od pločica, temeljnog gradivnog elementa cijelog sustava.

Abstract (english)

’Wave-function collapse’ is a popular procedural generation algorithm used for generating logically sound terrain relatively quickly on the basis of set rules. The basic principles which guide the algorithm see use in everyday life in puzzles such as sudoku, but it’s use grows ever more popular within the videogame industry. This paper is an attempt at experimenting with the algorithm and therefore observes whether it is possible to generate terrain not only defined through space, but also through time. The idea is to generate an animation made up of frames. An individual frame is made up of tiles, the basic building block of the entire system.

• Keywords: Wave-function collapse; proceduralna generacija; sudoku; sustav; pločica; animacija; kadar
• Keywords (english): Wave-function collapse; procedural generation; sudoku; system; tile; animation; frame
• Language: croatian
• URN:NBN: urn:nbn:hr:168:023260
• 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-10-11 09:28:31