Simulation of rough surfaces with FFT

A numerical procedure for the simulation of three-dimensional surfaces has been developed. The method is based on Fast Fourier Transform (FFT). This method can simulate surfaces with given spectral density or auto-correlation function (ACF). Although this method cannot guarantee that each profile of the generated surface has the correct ACF, the average ACF of profiles for the generated surfaces is very close to the given one.