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
Procedurell terräng generering: Perlin Noise mot Diamond-square inom framkomlighet och exekveringstid
University of Skövde, School of Informatics.
University of Skövde, School of Informatics.
2020 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Procedural terrain generation : Perlin noise versus Diamond-square within accessibility and execution time. (English)
Abstract [sv]

Målet med projektet är att jämföra algoritmerna Perlin noise och Diamond-square för procedurell terränggererering inom exekveringstid och framkomlighet. Projektet implementerades i Unity i form utav ett editor-verktyg som både genererar terräng och utför diverse tester. Framkomlighetstestet för terrängen är en modifierad version av en Flood fill algoritm och mätningen av exekveringstid utförs med en timer. För att undvika att vara partisk mot någon av algoritmerna har det implementerats flera typer av terränger med varierande egenskaper. Mätningarna som utförs på varje terräng för respektive algoritm testas ett stort antal gång för olika givna storlekar och med varierande frön. Efteråt utförs en analys som visar att Diamond-square definitivtär den snabbaste av de två algoritmerna och att Diamond-square ger högre framkomlighet för större banor, medan Perlin noise visar en mer konsekvent framkomlighet. Framtida relaterade projekt bör inkludera flera modernare algoritmer för att se hur de förhåller sig till Perlin noise och Diamond-square.

Place, publisher, year, edition, pages
2020. , p. 34
Keywords [sv]
Perlin noise, Diamond-square, procedurell terränggenerering, framkomlighet, Flood fill, exekveringstid
National Category
Information Systems
Identifiers
URN: urn:nbn:se:his:diva-18761OAI: oai:DiVA.org:his-18761DiVA, id: diva2:1451594
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2020-07-03 Created: 2020-07-03 Last updated: 2025-09-29Bibliographically approved

Open Access in DiVA

fulltext(1666 kB)202 downloads
File information
File name FULLTEXT01.pdfFile size 1666 kBChecksum SHA-512
cc85492044f68e53011dd01abc71c5195ab65022eca578a68adbc68a8ff9608639088db109522ddafc82ca8cc72fd3d1630c16fdf3e79109f4ea00b918732ed6
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Information Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 203 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: 343 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