Change search
ReferencesLink to record
Permanent link

Direct link
Collision Detection of TriangleMeshes using GPU
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2011 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Collision detection in physics engines often use primitives such as spheres and boxes since collisions between these objects are straightforward to compute. More complicated objects can then be modeled using compounds of these simpler primitives. However, in the pursuit of making it easier to construct and simulate complicated objects, triangle meshes are a good alternative since it is usually the format used by modeling tools. This thesis demonstrates how triangle meshes can be used directly as collision objects within a physics engine. The collision detection is done using triangle mesh models with tests accelerated using a tree-based bounding volume hierarchy structure. OpenCL is a new open industry framework for writing programs on heterogeneous platforms, including highly parallel platforms such as Graphics Processing Units(GPUs). Through the use of OpenCL, parallelization of triangle mesh collision detection is implemented for the GPU, then evaluated and compared to the CPU implementation

Place, publisher, year, edition, pages
2011.
Series
, UMNAD, 869
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-40912OAI: oai:DiVA.org:umu-40912DiVA: diva2:403566
Uppsok
Technology
Supervisors
Examiners
Available from: 2011-03-14 Created: 2011-03-14 Last updated: 2011-03-14Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2040 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: 522 hits
ReferencesLink to record
Permanent link

Direct link