Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:bth-5409Local ID: diva2:832789
Educational program
PAACI Master of Science in Game and Software Engineering
Available from: 2015-04-22 Created: 2014-06-28 Last updated: 2016-02-22Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Creative Technologies
Computer ScienceHuman Computer Interaction

Search outside of DiVA

GoogleGoogle Scholar
Total: 531 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: 213 hits
ReferencesLink to record
Permanent link

Direct link