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
Tile Based Procedural Terrain Generation in Real-Time: A Study in Performance
Blekinge Institute of Technology, Faculty of Computing, Department of Creative Technologies.
2014 (English)Student thesis
Abstract [en]

Context. Procedural Terrain Generation refers to the algorithmical creation of terrains with limited or no user input. Terrains are an important piece of content in many video games and other forms of simulations. Objectives. In this study a tile-based approach to creating endless terrains is investigated. The aim is to find if real-time performance is possible using the proposed method and possible performance increases from utilization of the GPU. Methods. An application that allows the user to walk around on a seemingly endless terrain is created in two versions, one that exclusively utilizes the CPU and one that utilizes both CPU and GPU. An experiment is then conducted that measures performance of both versions of the application. Results. Results showed that real-time performance is indeed possible for smaller tile sizes on the CPU. They also showed that the application benefits significantly from utilizing the GPU. Conclusions. It is concluded that the tile-based approach works well and creates a functional terrain. However performance is too poor for the technique to be utilized in e.g. a video game.

Place, publisher, year, edition, pages
2014. , 37 p.
Keyword [en]
Procedural Terrain Generation, Multi-threading, Performance
National Category
Computer Science Human Computer Interaction
Identifiers
URN: urn:nbn:se:bth-5409Local ID: oai:bth.se:arkivex3A1A4E8FCE7484EEC1257D050064E23COAI: oai:DiVA.org:bth-5409DiVA: diva2:832789
Educational program
PAACI Master of Science in Game and Software Engineering
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2014-06-28 Last updated: 2016-02-22Bibliographically approved

Open Access in DiVA

fulltext(1920 kB)787 downloads
File information
File name FULLTEXT01.pdfFile size 1920 kBChecksum SHA-512
626ad3faf382651406ae636a5a77f4d2c5150426fd5251574fafed2eb279144658091e0af0bc936c6ea7667d07263761b271f7a96b77a73d122c4a1128226497
Type fulltextMimetype application/pdf

By organisation
Department of Creative Technologies
Computer ScienceHuman Computer Interaction

Search outside of DiVA

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

Total: 323 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