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
ALGORITMERS INVERKAN PÅ PRESTANDA: En jämförande analys av algoritmer för synfält i flockbeteende
Högskolan i Skövde, Institutionen för informationsteknologi.
2023 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)Alternativ titel
THE IMPACT OF ALGORITHMS ON PERFORMANCE : A comparison between algorithms for field of view in flocking behaviour (Engelska)
Abstract [sv]

I detta arbete jämförs prestanda mellan olika implementationer av algoritmer som utför samma uppgift. Som sammanhang för algoritmerna har flockbeteende inom datorspel använts. En anledning till att använda flockbeteende i datorspel och film är att öka realismen i det som presenteras på bildskärmen. Detta ökar betraktarens acceptans av den digitala verkligheten. Under arbetets gång har en artefakt utvecklats med syfte att mäta prestandan för de valda algoritmerna: Alla mot alla, QuadTree och OverlapCircle. Artefakten är utvecklad i spelmotorn Unity för att enklare koppla ihop implementationen med ett spelprojekt. Analysen visar att den av de tre undersökta algoritmerna som ger bäst prestanda är OverlapCircle. En trolig anledning till att den presterar bäst är att den baseras till stor del på inbyggd funktionalitet i den använda plattformen Unity och kan på så sätt dra nytta av den underliggande arkitekturen.

Ort, förlag, år, upplaga, sidor
2023. , s. 21
Nyckelord [sv]
Flockbeteende, Boids, Spelutveckling, Algoritm, QuadTree, Unity
Nationell ämneskategori
Annan data- och informationsvetenskap Medieteknik
Identifikatorer
URN: urn:nbn:se:his:diva-23184OAI: oai:DiVA.org:his-23184DiVA, id: diva2:1795005
Ämne / kurs
Informationsteknologi
Utbildningsprogram
Dataspelsutveckling - programmering, 180 hp
Handledare
Examinatorer
Anmärkning

Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.

Tillgänglig från: 2023-09-07 Skapad: 2023-09-07 Senast uppdaterad: 2023-09-07Bibliografiskt granskad

Open Access i DiVA

fulltext(5043 kB)53 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 5043 kBChecksumma SHA-512
37bccae048db3d9d397684361359ba04055144b37a9d8494b118681d29068452229669cca95f2cdc1dc5cef6f77715ba6b377433e0b022f453b143ec0c0b3f1b
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för informationsteknologi
Annan data- och informationsvetenskapMedieteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 54 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: 178 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