Inspired by 3blue1brown's video on the topic, the program attempts to use the Fourier Transform to describe a drawing as a series of rotating vectors.
- SDL Library. To install in Linux/Unix, simply use
sudo apt-get install libsdl2-2.0 libsdl2-dev
After executing the program, the user can input through a series of mouse movements a drawing for a period of 5 seconds (this duration can be configured in the config.h header. Once the process is finished, the program calculates the configuration of vectors and represents their movement, representing in yellow the resulting new generated points and in pink the original points recorded during the input phase.
For a detailed description of the mathematics and inner workings of the idea, refer to 3blue1brown's video. As an overview, the program calculates the vectors using the following formula:
The constant complex number Cn responsible for the adjustment of the initial angle and length of each vector is calculated applying the Fourier Transform (with f(t) being the function for which it is calculating the transform, in this case, the points of the drawing).
- Improve user input functionality
- Implement image input (possible use of SVG)
- Improve data representation or Migrate to different library/framework