Högskolan i Skövde

his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Bred kollisionsdetektering för spel
Högskolan i Skövde, Institutionen för informationsteknologi.
2015 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Broad phase collisions detection for games (Engelska)
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.

Ort, förlag, år, upplaga, sidor
2015. , s. 35
Nyckelord [sv]
bredfas, kollisionsdetektering, kollision, fysik, spelmotor
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-11065OAI: oai:DiVA.org:his-11065DiVA, id: diva2:820033
Ämne / kurs
Datavetenskap
Utbildningsprogram
Dataspelsutveckling - programmering
Presentation
2015-06-02, A104, Högskolevägen, Skövde, 13:00 (Svenska)
Handledare
Examinatorer
Tillgänglig från: 2015-06-26 Skapad: 2015-06-11 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(1291 kB)239 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1291 kBChecksumma SHA-512
6de4ae18cf22430bbd42ba1723ae80f1720526afeee7cd1f2dd5c6c911bcf77be8df1afffdd6a8766edb21c9eee84cdc55c724c8defe467b29733ca48d9c52f7
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Iderström, Robin
Av organisationen
Institutionen för informationsteknologi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 239 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 682 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf