https://github.com/web-dev-sam/dft-machine

A machine that uses Discrete Fourier Transformations (DFT) to draw anything you like.
https://github.com/web-dev-sam/dft-machine

experiment math p5js simulation

Last synced: 9 months ago
JSON representation

A machine that uses Discrete Fourier Transformations (DFT) to draw anything you like.

• Host: GitHub
• URL: https://github.com/web-dev-sam/dft-machine
• Owner: web-dev-sam
• Created: 2020-12-09T12:59:05.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2021-07-22T15:55:40.000Z (almost 5 years ago)
• Last Synced: 2025-02-27T19:33:26.370Z (over 1 year ago)
• Topics: experiment, math, p5js, simulation
• Language: JavaScript
• Homepage: https://mindlabordev.github.io/DFT-Machine/
• Size: 277 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          


  


    


A machine that uses Discrete Fourier Transformations (DFT) to draw anything you like.

  



 
 

## How it works

The Fourier Transform is a mathematical technique that decomposes a function into its frequencies. The machine takes points (x, y) as an input (by clicking anywhere) and creates a function in polar coordinates, transformed into a function of frequencies using the DFT. Then it creates circles that have these frequencies/radial velocities. Appended to each other, the result becomes an approximate function that goes through all input points. For a more detailed explanation, have a look at [Mathologers](https://www.youtube.com/watch?v=qS4H6PEcCCA) and [3Blue1Browns](https://www.youtube.com/watch?v=r6sGWTCMz2k) videos:


[![Mathologers video](https://img.youtube.com/vi/qS4H6PEcCCA/0.jpg)](https://www.youtube.com/watch?v=qS4H6PEcCCA)

[![3Blue1Browns video](https://img.youtube.com/vi/r6sGWTCMz2k/0.jpg)](https://www.youtube.com/watch?v=r6sGWTCMz2k)

 
 

## Live Demos



  



 
 

Open Processing: https://www.openprocessing.org/sketch/943646