Coding Challenge #130.1: Drawing with Fourier Transform and Epicycles

Coding By Builder

In this coding challenge, I implement the Discrete Fourier Transform algorithm in JavaScript and render a drawing using epicycles derived from the transform.

💻 https://thecodingtrain.com/CodingChallenges/130-fourier-transform-drawing

🔗 Coding Train Logo by Tom Février: https://twitter.com/TomFevrier/status/1079437780466520065
🔗 p5.FFT: https://p5js.org/reference/#/p5.FFT
🔗 FFT on Algorithm Archive: https://www.algorithm-archive.org/contents/cooley_tukey/cooley_tukey.html
🔗 Discrete Fourier transform on Wikipedia: https://en.wikipedia.org/wiki/Discrete_Fourier_transform

🎥 Coding Challenge #125: Fourier Series: https://youtu.be/Mm2eYfj0SgA
🎥 But what is the Fourier Transform? A visual introduction by 3Blue1Brown: https://youtu.be/spUNpyF58BY
🎥 Fourier Analysis For The Rest Of Us by GoldPlatedGoof: https://youtu.be/2hfoX51f6sg
🎥 Epicycles, complex Fourier series and Homer Simpson’s orbit by Mathologer: https://youtu.be/qS4H6PEcCCA

🚂 Website: http://thecodingtrain.com/
💖 Patreon: https://patreon.com/codingtrain
🛒 Store: https://www.designbyhumans.com/shop/codingtrain/
📚 Books: https://www.amazon.com/shop/thecodingtrain

🎥 Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

🔗 p5.js: https://p5js.org
🔗 Processing: https://processing.org

source