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 comparative performance analysis of Fast Fourier Transformation and Gerstner waves
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Background:  As time moves on hardware is able to tackle heavier and more complex computations in real-time systems. This means that more realistic and stylistic environments can be computed. One of these environments is the ocean. To simulate ocean water in real-time, procedural methods such Gerstner waves and Fast Fourier Transformation (FFT) have been developed.   

Objectives: The primary objective of this thesis is to compare two procedural methods that are designed to simulate realistic ocean water waves. Meanwhile, the goal of this thesis is for developers to gain an insight into these two methods used in order to simulate realistic ocean water waves. Additionally, it will also discuss advantages as well as disadvantages with both, which gives developers a thorough understanding of the most appropriate method for implementation. 

Methods: FFT and Gerstner waves will be implemented in order to perform comparisons of resources, computation time and Video Random Access Memory (VRAM). The procedural methods will be calculated on the GPU and measured using DirectX 11 query interface. Lastly, the final step is to gather data from the CPU side, and store the metrics for time it took to render a frame and scalability of the displacement maps. \noindent\textbf{Results}.The profiling and experiments showed that FFT is more computationally intensive and requires more VRAM. For scalability, FFT also scales worse in terms of both computation time and VRAM usage.

Conclusions: From the results we can conclude that FFT is more computationally heavy and requires more VRAM usage than Gerstner waves. In none of the tests did the computation time of Gerstner waves take longer than FFT. Depending on grid resolution, FFT took 4-16 times longer to compute than Gerstner. Even though Gerstner waves takes less time to compute, for smaller grids, less than 512x512, the difference is less than 0.2ms.

Place, publisher, year, edition, pages
2023. , p. 30
Keywords [en]
Water simulation, Procedural methods, Ocean waves, Fast Fourier Transformation, Gerstner waves
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:bth-25080OAI: oai:DiVA.org:bth-25080DiVA, id: diva2:1778248
Subject / course
DV1478 Bachelor Thesis in Computer Science
Educational program
DVGSP Game Programming
Supervisors
Examiners
Available from: 2023-07-14 Created: 2023-06-30 Last updated: 2025-09-30Bibliographically approved

Open Access in DiVA

fulltext(2567 kB)1255 downloads
File information
File name FULLTEXT02.pdfFile size 2567 kBChecksum SHA-512
1977f90076ca765f0af835d230d74d141ad176310fef80dc1da22218df72f9a05d1fb52a8c066d64f0f68cdcaf89e6a6be02d0551600f4360a11d48b7f3159ba
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Westerberg, MorganOlguin Jönsson, Oliver
By organisation
Department of Computer Science
Computer Systems

Search outside of DiVA

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