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
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
Identifiers
URN: urn:nbn:se:hig:diva-9591OAI: oai:DiVA.org:hig-9591DiVA: diva2:425489
Subject / course
Computer science
Uppsok
Technology
Supervisors
Examiners
Available from: 2011-06-23 Created: 2011-06-21 Last updated: 2011-06-23Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Industrial Development, IT and Land Management

Search outside of DiVA

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