Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Processuell Kartgenerering
KTH, School of Information and Communication Technology (ICT).
KTH, School of Information and Communication Technology (ICT).
2014 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

Processuell Generering

Detta projekts syfte var att skapa en algoritm som genom processuell generering skapar höjdkartor för ett spel. Dessa kartor skulle kunna uppfylla en rad kvalitetskrav som sattes upp. För detta genomfördes en förstudie i hur processuell generering fungerar och hur det kan appliceras. Baserat på denna studie producerades därefter en algoritm som kunde skapa tidigare nämnda höjdkarta.

Under förstudien studerades olika algoritmer och metoder inom området. De som verkade mest lovande testades via förenklade implementationer. I slutet av förstudien valdes därefter ett antal av de testade algoritmerna och metoderna ut för att medverka i den slutgiltiga implementationen.

Den slutgiltiga algoritmen baserades på Voronoidiagram då det var den mest lämpade metoden givet de uppsatta kraven. Denna implementation togs fram, testades och optimerades.

Alla krav som sattes upp i början av projektet uppnåddes inte, men de viktigaste kraven implementerades och testades inför den version av algoritmen som slutgiltigen presenterades. För de övriga kraven togs en teoretisk lösning fram och i de flesta fall utvecklades halvfärdiga implementationer.

Abstract [en]

Procedural Generation

The purpose of this project was to create a terrain map generator using procedural generation to be used in a game. Specific quality requirements were set that each produced map had to fulfill. To meet the goals that had been set, a preliminary study was conducted on how procedural generation works and how it can be applied. Based on the results from the preliminary study an algorithm that could produce terrain maps with the desired qualities was developed.

During the preliminary study a number of algorithms and methods were examined. For the most promising methods simple implementations were developed and tested. At the end of the study a number of the algorithms and methods were selected for use in the final implementation.

The final implementation was based on Voronoidiagrams since it proved to be the most suitable method given the set requirements. This implementation was developed, tested and optimized.

Not all requirements were met at the end of the project. However, solutions to the most important requirement were developed and successfully tested. The remaining requirements received at the very least a theoretical solution and in many cases semifinished implementations were developed.

Place, publisher, year, edition, pages
2014. , 53 p.
Series
TRITA-ICT-EX, 2014:72
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-177153OAI: oai:DiVA.org:kth-177153DiVA: diva2:871602
Examiners
Available from: 2015-12-08 Created: 2015-11-16 Last updated: 2017-08-03Bibliographically approved

Open Access in DiVA

fulltext(1624 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 1624 kBChecksum SHA-512
a0a9852e148ece88c52c515615e7882e4ad791d0c0c3732102f853b44594a798cb891e6411ac56a88efade608b6e07645720feba38daf04a9ea8c5613b16a677
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

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

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