Change search
ReferencesLink to record
Permanent link

Direct link
Distance Fields Accelerated with OpenCL
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2010 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

An important task in any graphical simulation is the collision detection between the objects in the simulation. It is desirable to have a good general method for collision detection with high performance. This thesis describes an implementation of a collision detection method that uses distance fields to detect collisions. This method is quite robust and able to detect collisions between most possible shapes. It is also capable of computing contact data for collisions. A problem with distance fields is that the performance cost for making a distance field is quite extensive. It is therefore customary to have some way of accelerating the computation of the distance field (usually by only computing select parts of the field). The application implemented in this thesis solves this performance problem by using the parallel framework OpenCL for accelerating the construction of the field.OpenCL enables programmers to execute code on the GPU. The GPU is highly data parallel and a huge increase in performance can be obtained by letting the GPU handle the computations associated with the initiation of the field.

Place, publisher, year, edition, pages
2010. , 71 p.
, UMNAD, 841
National Category
Computer Science
URN: urn:nbn:se:umu:diva-34953OAI: diva2:327072
Educational program
Master of Science Programme in Computing Science and Engineering
Available from: 2010-06-28 Created: 2010-06-28 Last updated: 2015-03-25Bibliographically approved

Open Access in DiVA

fulltext(2099 kB)1838 downloads
File information
File name FULLTEXT01.pdfFile size 2099 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1838 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 7628 hits
ReferencesLink to record
Permanent link

Direct link