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
A performance comparison between quadtree and tessellation LOD solutions for planetary terrain
Blekinge Institute of Technology.
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Background. Rendering planets with high detail from orbit to surface level is becoming increasingly common in video games. In this thesis, two solutions to achieving this will be compared, a quadtree solution and a tessellation solution. These solutions both implement an adaptive level of detail on a spherical shape. The quadtree solution uses six quadtrees to construct the planetary terrain mesh on the CPU with higher detail closer to the viewer. The tessellation solution uses the GPU to subdivide areas of a basic low-resolution model to achieve higher levels of detail close to the viewer.

Objectives. Related work that has implemented these solutions uses old hardware and there is a lack of performance data on these solutions running on modern hardware. The objective of this project is to provide performance data and a comparison between the quadtree solution and the tessellation solution on modern hardware. This comparison will include a discussion of the negative and positive performance aspects of the two solutions.

Methods. The two solutions will be implemented to create two similar-looking applications with a focus on only the technical aspects of rendering a globe mesh with each of these solutions. The frame time both on the CPU and on the GPU will be measured for each solution. The measurements will be taken at four different distances from the globe, meaning four different levels of detail. Due to a limitation of tessellation, this solution has to be provided with a higher resolution base model to achieve similar detail levels at the surface level.

Results. The results show the quadtree frame time increasing with measurements taken closer to the surface of the globe. The tessellation results show a larger performance impact, though this is due to the base globe mesh being swapped for a higher-resolution model.

Conclusions. The result suggests that the tessellation solution performs worse, however, the tessellation solution still shows little to no performance loss when comparing frame time measured on the same base mesh, even though the detail difference between them is high. The quadtree solution has an overall better performance and provides more control over the detail levels. The lack of control over the detail levels in the tessellation solution means that the detail level can not be matched exactly, which leads to the tessellation solution giving a richer topology.

Place, publisher, year, edition, pages
2023. , p. 25
Keywords [en]
level of detail, planetary, rendering, quadtree, tessellation
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-25613OAI: oai:DiVA.org:bth-25613DiVA, id: diva2:1812239
Subject / course
DV1478 Bachelor Thesis in Computer Science
Educational program
DVGSP Game Programming
Supervisors
Examiners
Available from: 2023-11-16 Created: 2023-11-15 Last updated: 2023-11-16Bibliographically approved

Open Access in DiVA

A performance comparison between quadtree and tessellation LOD solutions for planetary terrain(406 kB)29 downloads
File information
File name FULLTEXT02.pdfFile size 406 kBChecksum SHA-512
f7656decdd25fdbbc4c8b5746a692d9b3c46b5488f1abeeea52c5b0fb9bec64d5fb58a28dde970a7e3129b9879318b8e7590c282874b991d40a9c88b80a43d4a
Type fulltextMimetype application/pdf

By organisation
Blekinge Institute of Technology
Computer Sciences

Search outside of DiVA

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