In July 1985, Ken Perlin introduced his much-used algorithm for producing organic randomness, now known as Perlin noise. That function consists of four important subroutines:
* Random gradient vector lookup.
* S-curve evaluation.
* Grid-point dot product evaluation.
* Interpolation across all dimensions.
Full story and source code at
GameDev.
