Prikaz velikih virtualnih svjetova

diplomski rad

• Naslov (engleski): Visualization of large virtual worlds
• Autor: David Čemeljić
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Dejan Škvorc (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (č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: 2024-07-09, Hrvatska

Sažetak

U sklopu ovog projekta razvijena su rješenja za nekoliko ključnih problema kod izrade pokretača video igara.
Demonstrirano je efikasno i intuitivno rješenje za simulaciju velikog broja objekata na procesoru koristeći princip Entity-Component-System. Implementirani sustav je robustan te koristi višedretvenost koju korisnik neće niti primijetiti.
Implementirana je efikasna obrada velikih scena na grafičkoj kartici koristeći novu funkcionalnost DirectX-a 12, grafove poslova, i računske sjenčare. Obrada scene rezultira podacima za minimalan broj poziva iscrtavanja – koriste se instancirani pozivi za iscrtavanje.
Implementiran je jednostavan sustav za simulaciju fizike koji podržava simulaciju sudara, traženja presjeka zrake i scene, te ima djelomičnu podršku za preklapanja.
Implementirano je asinkrono učitavanje velikih razina te uređivač za razine, kao i mnoge pomoćne strukture i sustavi koji povezuju sve navedeno u cjelinu.

Sažetak (engleski)

This project contains solutions for several key problems that arise when developing a game engine.
Project demonstrates efficient and intuitive solution for simulating a large number of objects on the processor using Entity-Component-System principle. Implemented solution is robust and utilizes multithreading in a way that user will not even notice.
A solution for efficient preprocessing of large scenes was developed using GPU-driven rendering. Solution utilizes a new feature of DirectX 12, work graphs, compute shaders and GPU instancing. Result of preprocessing is data for minimum number of instanced draw calls.
Project contains a simple solution for physics simulation, which supports collision simulation, ray cast tests and partially supports overlaps.
Project contains an implementation of level streaming, a way to asynchronously load parts of large scenes.
Many other problems were solved along the way and many other structures and systems were implemented that bind all parts together.

• Ključne riječi: ECS; instanciranje; višedretvenost; asinkrono učitavanje
• Ključne riječi (engleski): ECS; instancing; multithreading; asynchronous loading
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:536500
• 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: 2024-10-12 20:19:52