Skip to content

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

Notifications You must be signed in to change notification settings

web-dev-sam/DFT-Machine

Repository files navigation


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 and 3Blue1Browns videos:

Mathologers video3Blue1Browns video


Live Demos


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

About

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

Topics

Resources

Stars

Watchers

Forks