Change search
ReferencesLink to record
Permanent link

Direct link
An evaluation of grid based broad phase collision detection for real time interactive environments
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Industrial Development, IT and Land Management.
2011 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Detailed and exact collision detection for large amounts of objects has for a long time been a non real-time affair because of the immense amount of computations necessary. This was however not only because of the complexity of the algorithms but also because discussed of the computations would not have had to be done in the first place. This paper has through literature research and empirical testing examined two different broad phase approaches to object culling in a three dimensional environment. The aim of such a broad phase algorithm is to decrease the amount of computation heavy narrow phase collision detection checks and thus enhancing application performance. Potential weaknesses of these approaches were addressed and possible solutions discussed. Performance comparisons were made to give a better overview of what kind of performance enhancements can be expected and to give a theoretical base for further research.

Place, publisher, year, edition, pages
2011. , 24 p.
Keyword [en]
collision detection, object culling, broad phase, octree, hierarchical grid
URN: urn:nbn:se:hig:diva-9591OAI: diva2:425489
Subject / course
Computer science
Available from: 2011-06-23 Created: 2011-06-21 Last updated: 2011-06-23Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Industrial Development, IT and Land Management

Search outside of DiVA

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

Direct link