TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

An animated introduction to the Fourier Transform [video]

287 pointsby e0mover 7 years ago

14 comments

knolanover 7 years ago
3blue1brown’s videos are excellent. They build intuition in a calm and friendly way with an appropriate amount of useful animation. This is how we make mathematics accessible.<p>I’m currently considering moving back into academia and there are a lot of topics in my field that I know students often struggle with that would be greatly helped by some simple animations. Fortunately I’m pretty competent with blender and I relish the idea of developing something worthwhile.
评论 #16251701 未加载
评论 #16251349 未加载
评论 #16254956 未加载
magnatover 7 years ago
Source code of the video: <a href="https:&#x2F;&#x2F;github.com&#x2F;3b1b&#x2F;manim&#x2F;blob&#x2F;master&#x2F;active_projects&#x2F;fourier.py" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;3b1b&#x2F;manim&#x2F;blob&#x2F;master&#x2F;active_projects&#x2F;fo...</a>
Patient0over 7 years ago
He touches on it - but I’d love to see an intuitive explanation of why the response of each frequency to the input function is linearly independent. i.e the fact that Fourier transform of the sum is equal to the sum of the Fourier transforms. This is “why it works” - it’s what makes the frequency space an orthonormal basis - but it’s never been intuitively obvious to me. Otherwise, there would be more than one way of decomposing a function into a superposition. e.g. what would be useful is to give an example of a set of functions which are not linearly independent.
评论 #16251257 未加载
评论 #16251996 未加载
评论 #16252145 未加载
评论 #16251073 未加载
nayukiover 7 years ago
BetterExplained (Kalid Azad) has a good written article that covers the Fourier transform in a similar manner to the 3Blue1Brown video: <a href="https:&#x2F;&#x2F;betterexplained.com&#x2F;articles&#x2F;an-interactive-guide-to-the-fourier-transform&#x2F;" rel="nofollow">https:&#x2F;&#x2F;betterexplained.com&#x2F;articles&#x2F;an-interactive-guide-to...</a><p>I have an article explaining step by step how to implement code for the discrete version of the Fourier transform: <a href="https:&#x2F;&#x2F;www.nayuki.io&#x2F;page&#x2F;how-to-implement-the-discrete-fourier-transform" rel="nofollow">https:&#x2F;&#x2F;www.nayuki.io&#x2F;page&#x2F;how-to-implement-the-discrete-fou...</a>
adamnemecekover 7 years ago
I’ll just leave this here<p><a href="http:&#x2F;&#x2F;tomlr.free.fr&#x2F;Math%E9matiques&#x2F;Math%20Complete&#x2F;Analysis&#x2F;Mathematics%20of%20the%20Discrete%20Fourier%20Transform.pdf" rel="nofollow">http:&#x2F;&#x2F;tomlr.free.fr&#x2F;Math%E9matiques&#x2F;Math%20Complete&#x2F;Analysi...</a><p>Mathematics of the discrete Fourier Transform by Julius O. Smith. (O stands for Orange I hope)
评论 #16250836 未加载
nsb1over 7 years ago
I really wish this stuff existed when I was learning about FFTs - this video describes the theory far better and in far less time than my broken-english college professors ever could.
madezover 7 years ago
Sound waves don&#x27;t add up linearly. However, it is a good enough idealization for many uses.<p>Fourier analysis is also approachable from the discrete setting of finite vectors instead of functions, where the fourier analysis is just an orthogonal (orthonomal when sanely defined) linear function, i.e. it acts by matrix multiplication and is represented as that matrix.<p>This appropriately extended to the continous setting leads to the fourier transform on functions, and also gives intuition why the fourier transform uses integrals.
krannerover 7 years ago
This one is related and (I think) quite good:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=r18Gi8lSkfM" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=r18Gi8lSkfM</a>
nwatsonover 7 years ago
I think it&#x27;s much easier and more direct to visualize the time-domain as superposition of helical components and the transform as an exploration of what happens when you twist the &quot;cylinder&quot; with varying &quot;intensities&quot;. You avoid the vague center-of-mass spike depicted here and start from the get-go with the terms of the transform.
评论 #16252830 未加载
评论 #16250636 未加载
probinsoover 7 years ago
In fMRI data, we refer to frequency space of volumetric image data as K-Space.<p>I would like a general term for frequency space of a signal, without the use of the word `frequency` . This is because `frequency` is also used when describing histograms in general image processing, and is in general an overloaded term.<p>Any established words or phrases in the corpus? any tips?
评论 #16252506 未加载
ablabaover 7 years ago
This fourier transform simulation example from shadertoy is good. <a href="https:&#x2F;&#x2F;www.shadertoy.com&#x2F;view&#x2F;ltKSWD" rel="nofollow">https:&#x2F;&#x2F;www.shadertoy.com&#x2F;view&#x2F;ltKSWD</a>
ablabaover 7 years ago
This fourier transform simulation example from shadertoy is good.<p><a href="https:&#x2F;&#x2F;www.shadertoy.com&#x2F;view&#x2F;ltKSWD" rel="nofollow">https:&#x2F;&#x2F;www.shadertoy.com&#x2F;view&#x2F;ltKSWD</a>
评论 #16251255 未加载
wendyjreichertover 7 years ago
How do you animate something like this?
评论 #16252065 未加载
tambourine_manover 7 years ago
<a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=16244908" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=16244908</a>