Fast GPU-based Collision Detection
Abstract: In this thesis, fast collision detection algorithms on the GraphicsProcessing Unit (GPU) and CPU are implemented and performanceis evaluated. Many collision detection algorithms are surveyed anddiscussed and choices of algorithms chosen are motivated.
In this thesis, fast large scale pruning of tens of thousands of potentialcollisions are made in interactive frame rates. Also exactcollision detection algorithms are implemented to find intersectionand distance between pair of objects.
I detta examensarbete implementeras snabbakollisionsdetekterings-algoritmer för både grafik processorenheten (GPU) och CPU, för att sedan evaluera prestandan. Mångakollisionsdetekterings-algoritmer undersöktes och diskuteradesoch val av algoritmer är motiverade.
I detta examensarbete utförs storskalig gallring av tio-tusentals potentiellakollisioner i interaktiva bildfrekvenser. Dessutom implementerasexakt kollisionsdetektering för att hitta skärning ochavstånd mellan par av objekt.
CLICK HERE TO DOWNLOAD THE WHOLE ESSAY. (in PDF format)