Detekcija sudara u računalnim igrama

master's thesis

• Title (english): Collision detection in video games
• Author: Dario Franjić
• Mentor: Josipa Pina Milišić (mentor)
• Committee member: Josipa Pina Milišić (predsjednik povjerenstva)
• Committee member: Domagoj Kovačević (član povjerenstva)
• Committee member: Ilko Brnetić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-12, Croatia

Abstract

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.

Abstract (english)

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.

• Keywords: linearna algebra; linearne transformacije; prostorna particija; detekcija sudara; računalna igra; računalna grafika
• Keywords (english): linear algebra; linear transformations; spatial partitioning; collision detection; computer game; computer graphics
• Language: croatian
• URN:NBN: urn:nbn:hr:168:038157
• 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: 2024-10-12 20:35:03