https://github.com/mxmlnkn/fft-image-experiments Skip to content Toggle navigation Sign up * Product + Actions Automate any workflow + Packages Host and manage packages + Security Find and fix vulnerabilities + Codespaces Instant dev environments + Copilot Write better code with AI + Code review Manage code changes + Issues Plan and track work + Discussions Collaborate outside of code Explore + All features + Documentation + GitHub Skills + Blog * Solutions For + Enterprise + Teams + Startups + Education By Solution + CI/CD & Automation + DevOps + DevSecOps Case Studies + Customer Stories + Resources * Open Source + GitHub Sponsors Fund open source developers + The ReadME Project GitHub community articles Repositories + Topics + Trending + Collections * Pricing Search or jump to... Search code, repositories, users, issues, pull requests... Search [ ] Clear Search syntax tips Provide feedback We read every piece of feedback, and take your input very seriously. [ ] [ ] Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your results more quickly Name [ ] Query [ ] To see all available qualifiers, see our documentation. Cancel Create saved search Sign in Sign up You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. {{ message }} mxmlnkn / fft-image-experiments Public forked from dmishin/fft-image-experiments * Notifications * Fork 10 * Star 52 Experiments with applying Fourier transofrms to various plane-filling curves and patterns License MIT license 52 stars 10 forks Star Notifications * Code * Issues 0 * Pull requests 0 * Actions * Projects 0 * Security * Insights More * Code * Issues * Pull requests * Actions * Projects * Security * Insights mxmlnkn/fft-image-experiments This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository. master Switch branches/tags [ ] Branches Tags Could not load branches Nothing to show {{ refName }} default View all branches Could not load tags Nothing to show {{ refName }} default View all tags Name already in use A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch? Cancel Create 1 branch 0 tags Code * Local * Codespaces * Clone HTTPS GitHub CLI [https://github.com/m] Use Git or checkout with SVN using the web URL. [gh repo clone mxmlnk] Work fast with our official CLI. Learn more about the CLI. * Open with GitHub Desktop * Download ZIP Sign In Required Please sign in to use Codespaces. Launching GitHub Desktop If nothing happens, download GitHub Desktop and try again. Launching GitHub Desktop If nothing happens, download GitHub Desktop and try again. Launching Xcode If nothing happens, download Xcode and try again. Launching Visual Studio Code Your codespace will open once ready. There was a problem preparing your codespace, please try again. This branch is 12 commits ahead of dmishin:master. Latest commit @mxmlnkn mxmlnkn [feature] Estimate p to be 3.5 ... ccb3488 Apr 17, 2023 [feature] Estimate p to be 3.5 ccb3488 Git stats * 14 commits Files Permalink Failed to load latest commit information. Type Name Latest commit message Commit time media [feature] Estimate p to be 3.5 April 17, 2023 10:44 tests [style] Apply black style April 16, 2023 18:36 .gitignore Initial commit: code is cleaned up and separated to modules, Gosper c... December 24, 2017 17:13 LICENSE.MIT Initial commit: code is cleaned up and separated to modules, Gosper c... December 24, 2017 17:13 Makefile Initial commit: code is cleaned up and separated to modules, Gosper c... December 24, 2017 17:13 README.md [feature] Estimate p to be 3.5 April 17, 2023 10:44 dragon.py [style] Apply black style April 16, 2023 18:36 fft_experiments.py [fix] Consistently use the recursion level as suffix April 16, 2023 19:15 gosper.py [style] Apply black style April 16, 2023 18:36 hilbert.py [style] Apply black style April 16, 2023 18:36 View code [ ] Experiments with plane-filling curves and Fourier transform Running Requirements Tests Analyzing the shape appearing in the Fourier transform of the Hilbert curve Scaling the recursion depth Hilbert Curve Hilbert Pattern Dragon Curve Gosper Diagram README.md Experiments with plane-filling curves and Fourier transform A set of visual experiments: applying Fourier transform to various plane-filling curves. Sample results Running To generate images, run: $ python fft_experiments.py Or just $ make To change parameters, edit the file fft_experiments.py. Requirements Python 3, pillow, numpy. Tests Some tests are present. Run $ make test to execute them. Analyzing the shape appearing in the Fourier transform of the Hilbert curve [fft-invert] [fft-invert] Scaling the recursion depth Hilbert Curve Depth FFT 0 [fft-invert] 1 [fft-invert] 2 [fft-invert] 3 [fft-invert] 4 [fft-invert] 5 [fft-invert] 6 [fft-invert] 7 [fft-invert] 8 [fft-invert] 9 [fft-invert] 10 [fft-invert] 11 [fft-invert] 12 [fft-invert] 13 [fft-invert] Hilbert Pattern Depth FFT 0 [fft-invert] 1 [fft-invert] 2 [fft-invert] 3 [fft-invert] 4 [fft-invert] 5 [fft-invert] 6 [fft-invert] 7 [fft-invert] 8 [fft-invert] 9 [fft-invert] 10 [fft-invert] 11 [fft-invert] 12 [fft-invert] 13 [fft-invert] Dragon Curve Depth FFT 0 [fft-dragon] 1 [fft-dragon] 2 [fft-dragon] 3 [fft-dragon] 4 [fft-dragon] 5 [fft-dragon] 6 [fft-dragon] 7 [fft-dragon] 8 [fft-dragon] 9 [fft-dragon] 10 [fft-dragon] 11 [fft-dragon] 12 [fft-dragon] 13 [fft-dragon] Gosper Diagram Depth FFT 0 [fft-gosper] 1 [fft-gosper] 2 [fft-gosper] 3 [fft-gosper] 4 [fft-gosper] 5 [fft-gosper] 6 [fft-gosper] 7 [fft-gosper] 8 [fft-gosper] 9 [fft-gosper] 10 [fft-gosper] 11 [fft-gosper] 12 [fft-gosper] 13 [fft-gosper] About Experiments with applying Fourier transofrms to various plane-filling curves and patterns Resources Readme License MIT license Stars 52 stars Watchers 1 watching Forks 10 forks Report repository Releases No releases published Packages 0 No packages published Languages * Python 99.3% * Makefile 0.7% Footer (c) 2023 GitHub, Inc. Footer navigation * Terms * Privacy * Security * Status * Docs * Contact GitHub * Pricing * API * Training * Blog * About You can't perform that action at this time.