Prikaz velikih virtualnih svjetova

master's thesis

• Title (english): Visualization of large virtual worlds
• Author: David Čemeljić
• Mentor: Željka Mihajlović (mentor)
• Committee member: Željka Mihajlović (predsjednik povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Committee member: Leonardo Jelenković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-09, Croatia

Abstract

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.

Abstract (english)

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.

• Keywords: ECS; instanciranje; višedretvenost; asinkrono učitavanje
• Keywords (english): ECS; instancing; multithreading; asynchronous loading
• Language: croatian
• URN:NBN: urn:nbn:hr:168:536500
• 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: Open access
• Created on: 2024-10-12 20:19:52