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
Skalbarhet för rumsbaserade algoritmer: Utifrån tidseffektivitet och minnesanvändning
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Scalability of roombased algorithms : Based on time and space efficiency (English)
Abstract [sv]

Målet med studien var att undersöka skalning av tidsåtgång och minnesanvändning utifrån tre stycken algoritmer som procedurellt genererar banor. De algoritmerna som används är Binary Space Partitioning (BSP), Shortest Path (SP) och Delaunay Triangulation (DT). Skalningen utvärderas genom att se hur tidsåtgången och minnesanvändningen påverkas då algoritmerna ska hantera större banor.

Värdena för tid och minne sammanställdes sedan för att avgöra hur de skalade, till vilken grad de var användbara och vilken av algoritmerna som presterade bäst. Utvärderingen visade att BSP presterade bäst i båda kategorierna med relativt jämna värden. SP hade generellt väldigt spretiga tidsvärden. DT var långsammast av de tre algoritmerna i avseende på tid men presterade bättre än SP när det kom till minnesanvändning.

Skalning av minne visade sig vara ett mindre problem än förväntat vilket inte är något problem för plattformar som inte är begränsade inbäddade system, exempelvis mikroprocessorer. Framtida studier hade kunnat testa andra algoritmer.

Place, publisher, year, edition, pages
2016. , p. 32
Keywords [en]
Procedural Content Generation, Scalability, Algorithm
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:his:diva-12363OAI: oai:DiVA.org:his-12363DiVA, id: diva2:934772
Subject / course
Computer Science
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.

There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.

Available from: 2016-08-08 Created: 2016-06-09 Last updated: 2023-07-13Bibliographically approved

Open Access in DiVA

fulltext(641 kB)162 downloads
File information
File name FULLTEXT01.pdfFile size 641 kBChecksum SHA-512
b8b25812ace276c31179581c2416c48eda5db5fccfc19a8ee8343dec3831bd13d06e29fe8875e78c41edfba9c9fcbb5e2b5133a49728322c0ccb0f1459f592b0
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Karlsson, Victor
By organisation
School of Informatics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 162 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: 377 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