Detekcija sudara u računalnim igrama

diplomski rad

• Naslov (engleski): Collision detection in video games
• Autor: Dario Franjić
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Kovačević (član povjerenstva)
• Član povjerenstva: Ilko Brnetić (č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-12, Hrvatska

Sažetak

Ovaj diplomski rad istražuje algoritme i metode za implementiranje detekcije kolizije u računalnim igrama. Fokusira se na tri ključna područja: linearnu algebru, particioniranje prostora i tehnike detekcije kolizije. Osnove linearne algebre, kao što su vektori i matrice, čine matematičku podlogu sustava za detekciju sudara. Metode particioniranje prostora poput octree/quadtree, k-d stablo, BVH, BSP, itd... pomažu optimizirati provjeru sudara. U radu se proučava efikasnost i brzine raznih tehnika detekcije sudara, poput AABB, OBB, raycasting, teorem razdvajajuće osi, Gilbert-Johnson-Keerthi algoritam. Koristeći opisane pristupe možemo implementirati strategije detekcije sudara koje su bitne za izradu realističnih računalnih igara.

Sažetak (engleski)

This master thesis explores algorithms and methods for implementing collision detection in video games. The paper focuses on three key areas: linear algebra, spatial partitioning and collision detection techniques. Linear algebra fundamentals, such as vectors and matrices, form the mathematical backbone of the collision detection system. Spatial partitioning methods such as octree/quadtree, k-d tree, BVH, BSP, etc... optimize collision checks. This papers examines various collision detection techniques for their efficiency and accuracy. These techniques include AABB, OBB, raycasting, Separating-Axis Theorem, Gilbert-Johnson-Keerthi algorithm, etc... By integrating these approaches we can achieve collision detection strategies that are crucial for realistic video game.

• Ključne riječi: linearna algebra; linearne transformacije; prostorna particija; detekcija sudara; računalna igra; računalna grafika
• Ključne riječi (engleski): linear algebra; linear transformations; spatial partitioning; collision detection; computer game; computer graphics
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:038157
• 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:35:03