Coding Challenge #130.3: Fourier Transform Drawing with Complex Number Input

Fourier Transform Part 3! In this video, I pass the (x,y) coordinates of a path into the Discrete Fourier Transform algorithm as complex numbers and generate a single set of epicycles.
#fourier #transform #epicycles

💻Code: https://thecodingtrain.com/CodingChallenges/130.3-fourier-transform-drawing.html
💻Final: https://editor.p5js.org/codingtrain/sketches/sPvZsg2w4

Links discussed in this video:
🔗 FFT on Algorithm Archive: https://www.algorithm-archive.org/contents/cooley_tukey/cooley_tukey.html
🔗 Complex Number: https://en.wikipedia.org/wiki/Complex_number
🎥 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

🚂Website: https://thecodingtrain.com/
💡Github: https://github.com/CodingTrain
💖Membership: https://youtube.com/thecodingtrain/join
🛒Store: https://www.designbyhumans.com/shop/codingtrain/
📚Books: https://www.amazon.com/shop/thecodingtrain
🖋️Twitter: https://twitter.com/thecodingtrain

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

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct
🌐Help us caption and translate: http://www.youtube.com/timedtext_cs_panel?c=UCvjgXvBlbQiydffZU7m1_aw&tab=2
🚩Suggest Topics: https://github.com/CodingTrain/Rainbow-Topics
👾Share your contribution: https://thecodingtrain.com/Guides/community-contribution-guide.html

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

#fourier #transform #epicycles

Видео Coding Challenge #130.3: Fourier Transform Drawing with Complex Number Input канала The Coding Train