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

Channel:

The Coding Train

Subscribers:

1,750,000

Published on February 1, 2019 2:22:23 PM ● Video Link: https://www.youtube.com/watch?v=7_vKzcgpfvU

Duration: 25:11

41,703 views

1,183

In this coding challenge, I implement the Discrete Fourier Transform algorithm in JavaScript and render a drawing using epicycles derived from the transform. Code: https://thecodingtrain.com/challenges/130-drawing-with-fourier-transform-and-epicycles

p5.js Web Editor Sketches:
🕹️ Fourier Transform: https://editor.p5js.org/codingtrain/sketches/RfrZibjfL
🕹️ Fourier Transform - user-drawn path: https://editor.p5js.org/codingtrain/sketches/jawHqwfda
🕹️ Fourier Transform - complex numbers: https://editor.p5js.org/codingtrain/sketches/ldBlISrsQ
🕹️ Fourier Transform - user-drawn path with complex numbers: https://editor.p5js.org/codingtrain/sketches/sPvZsg2w4

Other Parts of this Challenge:
📺 Part 1 - Drawing with Fourier Transform and Epicycles : https://youtu.be/MY4luNgGfms
📺 Part 2 - User Drawn Path: https://youtu.be/n9nfTxp_APM

🎥 Previous video: https://youtu.be/X8bXDKqMsXE?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Next video: https://youtu.be/0j86zuqqTlQ?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
🚂 Coding Train Logo: 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
🗄 Complex Number on Wikipedia: https://en.wikipedia.org/wiki/Complex_number

Videos:
🎥 But what is the Fourier Transform? A visual introduction: https://youtu.be/spUNpyF58BY
🎥 Fourier Analysis For The Rest Of Us: https://youtu.be/2hfoX51f6sg
🎥 Epicycles, complex Fourier series and Homer Simpson's orbit: https://youtu.be/qS4H6PEcCCA
🔴 Code Train Live 166: https://youtu.be/-VfWfi7Goik?t=217s

Related Coding Challenges:
🚂 #125 Fourier Series: https://youtu.be/Mm2eYfj0SgA

Timestamps:
0:00 Fourier Transform and Epicycles Part 3 - Complex Numbers
4:44 Complex numbers
6:06 Let's Code!
8:00 Create a Complex number class
13:37 Use "FOIL" to multiply complex numbers
17:13 Write an add function to add the real components / imaginary components together
22:02 Add a user-drawn path
24:27 Conclusion and suggestions for variations

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

🚂 Website: http://thecodingtrain.com/
👾 Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
💡 GitHub: https://github.com/CodingTrain
💬 Discord: https://thecodingtrain.com/discord
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
🖋️ Twitter: https://twitter.com/thecodingtrain
📸 Instagram: https://www.instagram.com/the.coding.train/

🎥 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
🔗 p5.js Web Editor: https://editor.p5js.org/
🔗 Processing: https://processing.org

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#fouriertransformsquarewave #discretefouriertransform #epicyclesdrawing #javascript #p5js