Collision Detection between Dynamic Rigid Objects and Static Displacement Mapped Surfaces in Computer Games

• Main Author: Yang, Fangkai
• Format: Others
• Language: English
• Published: KTH, Numerisk analys, NA 2015
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-170625

Collision detection often refers the detection of the intersection of two or more objects. Collision detection algorithms in Avalanche Studios’ game engine need not only to detect the collision, but to get the closest distance and handle penetration. Current algorithms perform well in most cases, but obtain poor accuracy or low efficiency in some cases. This paper will attempt to improve the performance in two ways. First, two new backward projection methods are derived and compared, achieving more accurate backwards projected points. The accurate backwards points are important in collision detection with the terrain surface. Second, multiresolution bounding volumes are constructed in the narrow phase collision detection. These bounding volumes improve the performance when performing collision detection between large complex objects and the terrain. These bounding volumes reduces the number of backward projections needed. === Kollisionsdetektering avser oftast att detektera skärning mellan två eller fler objekt. Kollisionsdetekteringsalgoritmerna i Avalanche Studios spelmotor behöver inte bara upptäcka skärningar, utan även det närmsta avståndet och hantera penetration. Aktuella algoritmer presterar bra i de flesta fall, men erhåller i vissa fall låg noggrannhet eller effektivitet. Detta dokument kommer att förbättra prestandan på två sätt. Först härleds och jämförs två nya bakåtprojektionsmetoder, vilka resulterander i mer exakta bakåtprojicerade punkter. Korrekt bakåtprojektion är viktig för kollisionsdetektering mot terrängytan. Sedan konstrueras och nyttjas flerupplösta begränsnings volymer under den detaljerade kollisionsfasen. Dessa avgränsande volymer förbättrar prestanda när kollisionsdetektering sker mellan stora komplexa objekt och terrängen då de minskar antalet bakåt projiceringar som behöver utföras.