Perlin noise [SEP] named after
Perlin noise
Perlin noise is a type of gradient noise developed by Ken Perlin in 1983 as a result of his frustration with the "machine-like" look of computer graphics at the time. He formally described his findings in a SIGGRAPH paper in 1985 called "An image Synthesizer". In 1997, Perlin was awarded an Academy Award for Technical Achievement for creating the algorithm:
Perlin did not apply for any patents on the algorithm, but in 2001 he was granted a patent for the use of 3D+ implementations of
, float x, float y) {
// Compute Perlin noise at coordinates x, y
float perlin(float x, float y) {
Complexity.
For each evaluation of the noise function, the dot product of the position and gradient vectors must be evaluated at each node of the containing grid cell. Perlin noise therefore scales with complexity formula_1 for formula_9 dimensions. Alternatives to Perlin noise producing similar results with improved complexity scaling include simplex noise and OpenSimplex noise.
See also.
- Value noise
- Simulation