Awesome
Table of Contents
Fast Fourier Transform in GDScript
Mostly modified from The javascript FFT on rosetta code.
<a id="org8e2e1ee"></a>
Installation
- Install addon
- Enable plugin from the project-settings
The singleton FFT is autoloaded at your project start, so you can simply call the static functionality as shown below.
var result = FFT.fft([1, 1, 1, 1, 0, 0, 0, 0])
result = FFT.fft(result)
for item in result:
item.log()
<a id="org88d7ed4"></a>
Notes
This is an in-place modification for speed, so if you want to ensure functional purity you can duplicate your data array before passing it into the fft or ifft functionality. The data array is also returned.
var my_arr = [1, 1, 1, 1, 0, 0, 0, 0]
var result = FFT.fft(my_arr.duplicate(true))
# my_arr remains unchanged
How fast is it?
288.375 ms per 5,000 items.
Not so fast, but this can be used as an example to convert to C++, or for situations where you don't need to calculate every frame.
Alternately you can sample the data, so instead of taking every item you can take every {5th} item.
This should also be thread safe, so you can run it in the background quite easily using:
var _mutex := Mutex.new()
var _thread := Thread.new()
var _terminated := false
var my_data := []
func _thread_runner() -> void:
while not self._terminated:
OS.delay_msec(100)
mutex.lock()
FTT.ftt(my_data)
mutex.unlock()
func _exit_tree() -> void:
self.terminated = true
self._thread.wait_to_finish()
func _ready() -> void:a
thread.start(Callable(self, "_thread_runner"))
func _process(_delta: float) -> void:
if not _mutex.try_lock():
return
print(my_data)
self._mutex.unlock()
<a id="org59f1579"></a>
Reference
<a id="orgf8d976a"></a>
Public methods
<a id="org82c6d20"></a>
FFT.fft(data: Array<float>) -> Array<Complex>
Forward transformation from data-space into fourier-space.
<a id="org8f8ba68"></a>
FFT.ifft(data: Array<Complex>) -> Array<Complex>
Reverse transformation from fourier-space into data-space.
<a id="org2446d66"></a>
FFT.reals(data: Array<Complex>) -> Array<float>
Returns the real part of each data point.
<a id="org38e4f06"></a>
FFT.imags(data: Array<Complex>) -> Array<float>
Returns the imaginary part of each data point.
<a id="orgb19154d"></a>
FFT.ensure_complex(data: Array<MaybeComplex>) -> Array<Complex>
Ensure that all data items in the array are Complex numbers.
<a id="orgae1faf8"></a>
Internal methods
<a id="org757ca89"></a>
FFT.conjugate(amplitudes: Array<Complex>) -> Array<Complex>
Flips the sign of each amplitude
<a id="orgf908bfc"></a>
FFT.keyed(data: Array<Dictionary>, key: String) -> Data<Any>
Returns data[idx][key] for each index.
<a href="https://www.buymeacoffee.com/tavurth" target="_blank"><img src="https://cdn.buymeacoffee.com/buttons/default-orange.png" alt="Buy Me A Coffee" height="41" width="174"></a>