In Cook, Stochastic sampling in computer graphics, the author is showing distribution patterns like jittered samples
and the corresponding code to produce the output:
He's also showing the plot of the corresponding Fourier transform:
But what exactly does this last picture show? I guess we take the discretete Fourier transform of the data which is formed by the 512x512 pixel grid (and either a value in that grid is 0 (black) or 1 (white)). The discrete Fourier tranform of such a grid (i.e. a two-dimensional array) is another two-dimensional array. But what is the plot showing? And how can we plot it using Python?