PYpyinstallwoes·Jul 8, 2023Submission
Experiments with plane-filling curves and Fourier transform
106 points · Open discussionmxmlnkn
fft-image-experiments
Python2023–2023
mxmlnkn / fft-image-experiments
fft-image-experiments
Experiments with applying Fourier transofrms to various plane-filling curves and patterns
2Distinct people
2Mentions
0Explicit recommenders
65GitHub stars
What to know before exploring
What it is
Experiments with applying Fourier transofrms to various plane-filling curves and patterns
GitHub
Where it is used
No documented product use has been verified yet.
What people are saying
No recommendation phrase was found in the indexed comments.
No classified warning is attached to this page. Read the discussions before treating silence as approval.
Also in these discussions
No other repository is repeatedly linked in the same discussions.
This week on Hacker News
Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 1:49:46 PM UTC.
No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.
Mentions over time
HN mentions by week2 dated mentions
Observed mentions: 2023-04-16 17:09:16 UTC to 2023-07-08 10:50:37 UTC. Weeks start Monday, UTC.
Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.
View mention counts and date ranges
| Period | Start (UTC) | End (exclusive, UTC) | Mentions | Submissions | Comments |
|---|---|---|---|---|---|
| Apr 10 | 2023-04-10 00:00:00 UTC | 2023-04-17 00:00:00 UTC | 1 | 0 | 1 |
| Apr 17 | 2023-04-17 00:00:00 UTC | 2023-04-24 00:00:00 UTC | 0 | 0 | 0 |
| Apr 24 | 2023-04-24 00:00:00 UTC | 2023-05-01 00:00:00 UTC | 0 | 0 | 0 |
| May 1 | 2023-05-01 00:00:00 UTC | 2023-05-08 00:00:00 UTC | 0 | 0 | 0 |
| May 8 | 2023-05-08 00:00:00 UTC | 2023-05-15 00:00:00 UTC | 0 | 0 | 0 |
| May 15 | 2023-05-15 00:00:00 UTC | 2023-05-22 00:00:00 UTC | 0 | 0 | 0 |
| May 22 | 2023-05-22 00:00:00 UTC | 2023-05-29 00:00:00 UTC | 0 | 0 | 0 |
| May 29 | 2023-05-29 00:00:00 UTC | 2023-06-05 00:00:00 UTC | 0 | 0 | 0 |
| Jun 5 | 2023-06-05 00:00:00 UTC | 2023-06-12 00:00:00 UTC | 0 | 0 | 0 |
| Jun 12 | 2023-06-12 00:00:00 UTC | 2023-06-19 00:00:00 UTC | 0 | 0 | 0 |
| Jun 19 | 2023-06-19 00:00:00 UTC | 2023-06-26 00:00:00 UTC | 0 | 0 | 0 |
| Jun 26 | 2023-06-26 00:00:00 UTC | 2023-07-03 00:00:00 UTC | 0 | 0 | 0 |
| Jul 3 | 2023-07-03 00:00:00 UTC | 2023-07-10 00:00:00 UTC | 1 | 1 | 0 |
What Hacker News says
2 sourcesInteresting question! You can try it out easily by varying the N parameter in the script. I uploaded the resulting images to the Readme in my fork: https://github.com/mxmlnkn/fft-image-experiments#scaling-the...
To summarize, the FFTs also have a recursive nature, which becomes more fine-granular with each recursion depth in the original. For example, this trippy FFT https://raw.githubusercontent.com/mxmlnkn/fft-image-experime... shows that the hierarchical square pattern probably repeats ad infinitum. Note that those details that get added with more recursion get lost when downscaling the images and the nearest-neighbor-upscaled images almost look like they are dithered: https://github.com/mxmlnkn/fft-image-experiments/raw/master/...
It is interesting though that the Fourier transform has a recursive nature that is still visible when do
Read the rest
wnscaling a larger image. When doing that for any of the space-filling curves you basically just get a gray image because they evenly fill the space. Well, the Dragon curve and the Gosper Diagram do have boundaries that are still visible even when downsampling large-resolutions versions:
Hilbert Curve that simply looks gray when downsampled:
https://raw.githubusercontent.com/mxmlnkn/fft-image-experime...
Dragon curve, which is gray but can be discerned from the background:
https://raw.githubusercontent.com/mxmlnkn/fft-image-experime...