Fast GPU-based Collision Detection

dc.contributor.authorLoi, Lin
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)sv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineering (Chalmers)en
dc.date.accessioned2019-07-03T12:28:45Z
dc.date.available2019-07-03T12:28:45Z
dc.date.issued2010
dc.description.abstractIn this thesis, fast collision detection algorithms on the Graphics Processing Unit (GPU) and CPU are implemented and performance is evaluated. Many collision detection algorithms are surveyed and discussed and choices of algorithms chosen are motivated. In this thesis, fast large scale pruning of tens of thousands of potential collisions are made in interactive frame rates. Also exact collision detection algorithms are implemented to find intersection and distance between pair of objects. I detta examensarbete implementeras snabba kollisionsdetekterings-algoritmer för både grafik processor enheten (GPU) och CPU, för att sedan evaluera prestandan. Många kollisionsdetekterings-algoritmer undersöktes och diskuterades och val av algoritmer är motiverade. I detta examensarbete utförs storskalig gallring av tio-tusentals potentiella kollisioner i interaktiva bildfrekvenser. Dessutom implementeras exakt kollisionsdetektering för att hitta skärning och avstånd mellan par av objekt.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/131927
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectDatorteknik
dc.subjectComputer Engineering
dc.titleFast GPU-based Collision Detection
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
131927.pdf
Storlek:
754.95 KB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext