Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
ALGORITMERS INVERKAN PÅ PRESTANDA: En jämförande analys av algoritmer för synfält i flockbeteende
University of Skövde, School of Informatics.
2023 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
THE IMPACT OF ALGORITHMS ON PERFORMANCE : A comparison between algorithms for field of view in flocking behaviour (English)
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.

Place, publisher, year, edition, pages
2023. , p. 21
Keywords [sv]
Flockbeteende, Boids, Spelutveckling, Algoritm, QuadTree, Unity
National Category
Other Computer and Information Science Media and Communication Technology
Identifiers
URN: urn:nbn:se:his:diva-23184OAI: oai:DiVA.org:his-23184DiVA, id: diva2:1795005
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Note

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

Available from: 2023-09-07 Created: 2023-09-07 Last updated: 2023-09-07Bibliographically approved

Open Access in DiVA

fulltext(5043 kB)12 downloads
File information
File name FULLTEXT01.pdfFile size 5043 kBChecksum SHA-512
37bccae048db3d9d397684361359ba04055144b37a9d8494b118681d29068452229669cca95f2cdc1dc5cef6f77715ba6b377433e0b022f453b143ec0c0b3f1b
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Other Computer and Information ScienceMedia and Communication Technology

Search outside of DiVA

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

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