
Perlin noise
A pseudo-random noise function, created by Ken Perlin, that produces smooth and natural-looking variations for computer textures and simulated phenomena.
- Year
- 1983
- People involved
- Ken Perlin
- Section
- Computing
History
Perlin noise is a mathematical function whose values change irregularly but continuously across space or time. Its key advantage is that it avoids the machine-like, repetitive look of early computer-generated imagery, because its details keep a controlled size instead of appearing as scattered random specks. For this reason it is used to simulate fire, smoke, clouds, natural landscapes and surfaces such as stone or wood.
In the early 1980s, computer graphics often looked overly artificial. Ken Perlin was working on the Disney film Tron (1982) for the company Mathematical Applications Group (MAGI), and there he found that textures built from purely random values looked too abrupt. Random noise and interpolation methods already existed, but none combined controlled randomness with smoothness. In 1983 Perlin devised an approach: place random gradient vectors, arrows pointing in random directions, on a regular grid, then for each point measure its offset from the corners of the surrounding cell, take the dot product with each corner's gradient, and blend the results with a smooth interpolation function. That function has zero slope at the grid points, so the noise passes through zero at every node and sharp seams are avoided.
Perlin formally described the method in 1985 in a SIGGRAPH paper titled An Image Synthesizer. Its use spread quickly in film and advertising. In 1997 he received an Academy Award for Technical Achievement for the algorithm, although he did not patent the basic method. In 2001 he was granted a patent covering certain three-dimensional uses of a later variant, simplex noise, which uses a grid of triangular shapes and produces fewer grid-like artifacts.
The algorithm is usually implemented in two, three or four dimensions. The original version used a precomputed table of 256 numbers to assign gradients to grid points in a pseudo-random way. Its computing cost grows with the number of dimensions, which motivated more efficient variants. Today Perlin noise is a basic tool of graphics engines and procedural terrain generation. Games such as Minecraft use it to create vast worlds without storing them in full, and visual effects studios use it routinely to make natural elements look credible.
Timeline
- 1982Disney releases Tron, with computer-generated imagery on whose development Ken Perlin worked.
- 1983Perlin develops the noise that bears his name to give textures a more natural look.
- 1985He describes his method in the paper An Image Synthesizer, presented at SIGGRAPH.
- 1997The Academy grants him a technical award for the algorithm.
- 2001He obtains a patent on certain three-dimensional uses of simplex noise, a later variant.
Trivia and anecdotes
Tron and the Oscars
Tron did not win Academy Awards for visual effects in 1982, as it was considered to have cheated by using computer-generated images.
An award without a patent
Perlin did not patent the basic algorithm, although he did obtain a patent on uses of a later variant.