umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
UMNAD, 841
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-34953OAI: oai:DiVA.org:umu-34953DiVA: diva2:327072
Educational program
Master of Science Programme in Computing Science and Engineering
Uppsok
Technology
Supervisors
Examiners
Available from: 2010-06-28 Created: 2010-06-28 Last updated: 2015-03-25Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2080 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

urn-nbn

Altmetric score

urn-nbn
Total: 7839 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf