his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Bred kollisionsdetektering för spel
University of Skövde, School of Informatics.
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Broad phase collisions detection for games (English)
Abstract [sv]

Detta arbete undersöker 4 olika algoritmer som används för bred kollisionsdetektering. De olika metoderna för bred kollisionsdetektering kan delas in i 4 olika kategorier. Algoritmerna som är valda att representera varje kategori är Bruteforce, Sweep and prune, Hierarchical grid och Bounding volume hierarchy. Fokus i arbetet ligger i att mäta deras lämplighet för spelmotorer där det är viktigt att algoritmerna kan köras i realtid.

Algoritmerna körs i simulationer av olika miljöer. Där antalet objekt, hur många som är rörliga och objektens distribution varieras mellan miljöerna. I simulationerna mäts tiden det tar för varje algoritm att exekvera per frame.

Resultaten av mätningarna visar Hierarchical grid är den bästa av algoritmerna för att hantera stora mängder objekt. Sweep and prune passar bäst för få objekt och Bounding volume hierarchy är ett stabilare alternativ.

Resultaten kan användas för att välja en lämplig bredfas algoritm vid implementation av en spelmotor.

Place, publisher, year, edition, pages
2015. , 35 p.
Keyword [sv]
bredfas, kollisionsdetektering, kollision, fysik, spelmotor
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-11065OAI: oai:DiVA.org:his-11065DiVA: diva2:820033
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Presentation
2015-06-02, A104, Högskolevägen, Skövde, 13:00 (Swedish)
Supervisors
Examiners
Available from: 2015-06-26 Created: 2015-06-11 Last updated: 2015-06-26Bibliographically approved

Open Access in DiVA

fulltext(1291 kB)38 downloads
File information
File name FULLTEXT01.pdfFile size 1291 kBChecksum SHA-512
6de4ae18cf22430bbd42ba1723ae80f1720526afeee7cd1f2dd5c6c911bcf77be8df1afffdd6a8766edb21c9eee84cdc55c724c8defe467b29733ca48d9c52f7
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Iderström, Robin
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 38 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: 322 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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