Work

Fast GPU-based Collision Detection

Year: 2010
Type: dissertation
Abstract: In this thesis, fast collision detection algorithms on the Graphics\nProcessing Unit (GPU) and CPU are implemented and performance\nis evaluated. Many collision detection algorithms are surveyed and\ndiscussed and choices of algorithms chosen are motivated. \nIn this thesis, fast large scale pruning of tens of thousands of potential\ncollisions are made in interactive frame rates. Also exact\ncollision detection algorithms are implemented to find intersection\nand distance between pair of objects. \nI detta examensarbete implementeras snabba\nkollisionsdetekterings-algoritmer för både grafik processor\nenheten (GPU) och CPU, för att sedan evaluera prestandan. Många\nkollisionsdetekterings-algoritmer undersöktes och diskuterades\noch val av algoritmer är motiverade. \nI detta examensarbete utförs storskalig gallring av tio-tusentals potentiella\nkollisioner i interaktiva bildfrekvenser. Dessutom implementeras\nexakt kollisionsdetektering för att hitta skärning och\navstånd mellan par av objekt.
Author: Lin Loi
Language: English
Open Access status: green
OpenAlex ID: W1184365343
Cites: 43
Cited by: 4
Related to: 10