Press green flag to draw a single line picture. Press space when project stops running to show a plot of amplitude and phase, ordered by amplitude, not frequency. Then press space again to make program draw it. Can adjust accuracy and speed with the variable sliders
Uses a fast Fourier transform to turn the data from time domain into frequency domain. So instead of time and complex coordinates, it's waves for frequency with amplitudes and phases. One wave per datapoint. Kind-of like changing cartesian/rectangular form into polar form. Then uses quicksort to sort the data by amplitude. This is to show that the terms with the frequencies closest to 0, with the highest amplitude give most of the general shape of the data. The higher frequencies give the fine details. By going with 10-50% of the data, you can easily get most of the original image. Fourier transforms are sometimes used for file compression, removing frequencies with low amplitude since they don't contribute significant data and hardly change the output. It's also used in signal processing to remove noise, cleaning the data and keeping just the large amplitudes. In music, you can increase the amplitudes of different frequencies to increase the bass or treble. It's also used to remove the high pitch noises that sometimes appear in music too.
