Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Spherical Terrains Compared: A Standardized Performance Comparison Between Heightmaps and Marching Cubes
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2021 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Background. Games are becoming increasingly large, and that includes space games. They require new features to be developed and planets to be generated. Heightmap- and marching cubes-algorithms, allow for the generation of spherical objects and planets when adapted. With the help of noise and these algorithms,spherical terrains are created in this project the performance of the individual solutions is measured.

Objectives. It is the scope of this project to implement two planet generators, one based on heightmap technology and another based on the marching cube algorithm.These are then compared in terms of performance to see the differences in memory consumption and which one is faster. 

Methods. The two techniques, planetary marching cubes, and a planetary heightmap-based solution are implemented in the Unity Engine. These generators then generate a set of different sized terrains multiple times and then average the results to gather performance data. This data is then used to compare the two solutions. This yields a comparable result between the two techniques which can then be analysed. 

Results. The resulting measurements show the Marching cubes implementation uses a higher consumption of both VRAM and RAM than the heightmap solution, which is very memory efficient. Furthermore, the generation time of the heightmap solution is significantly faster than the marching cubes implementation.

Conclusions. It is concluded that the planetary marching cubes algorithm utilizes more resources, consumes time to generate and is slower than the heightmap-based solution. The planetary marching cubes algorithm does however support additional features.

Place, publisher, year, edition, pages
2021. , p. 35
Keywords [en]
Terrain, Planetary, Procedural, Performance, Generation
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-21757OAI: oai:DiVA.org:bth-21757DiVA, id: diva2:1571660
Subject / course
DV1478 Bachelor Thesis in Computer Science
Educational program
DVGSP Game Programming
Supervisors
Examiners
Available from: 2021-06-24 Created: 2021-06-22 Last updated: 2021-06-24Bibliographically approved

Open Access in DiVA

fulltext(504 kB)462 downloads
File information
File name FULLTEXT02.pdfFile size 504 kBChecksum SHA-512
e56a14d3c1c70e4807ce4f143da00aab5abc6fb1b1b48c5f73ed4d89074bddb36d0b748494fe4c515899b90cdf58fb7c56c03f64d3d90866070b3d12d560e509
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

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

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