Högskolan i Skövde

his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (svensk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgaveAlternativ tittel
THE IMPACT OF ALGORITHMS ON PERFORMANCE : A comparison between algorithms for field of view in flocking behaviour (engelsk)
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.

sted, utgiver, år, opplag, sider
2023. , s. 21
Emneord [sv]
Flockbeteende, Boids, Spelutveckling, Algoritm, QuadTree, Unity
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-23184OAI: oai:DiVA.org:his-23184DiVA, id: diva2:1795005
Fag / kurs
Informationsteknologi
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Merknad

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

Tilgjengelig fra: 2023-09-07 Laget: 2023-09-07 Sist oppdatert: 2023-09-07bibliografisk kontrollert

Open Access i DiVA

fulltext(5043 kB)54 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 5043 kBChecksum SHA-512
37bccae048db3d9d397684361359ba04055144b37a9d8494b118681d29068452229669cca95f2cdc1dc5cef6f77715ba6b377433e0b022f453b143ec0c0b3f1b
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 55 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 178 treff
RefereraExporteraLink to record
Permanent link

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