Recently I became aware of how fractals are used in random terrain generation which is historically used to generate realistic looking backgrounds on the fly, particularly in older games. Below is a video example of such a terrain.

Generating Random Fractal Terrain – Paul’s article is a little old but walks through the algorithms demonstrating their results in a well written piece.