Algoritmo diamante-cuadrado
Genera terreno fractal fijando una y otra vez un punto medio al promedio de sus vecinos más un desplazamiento aleatorio decreciente.
El algoritmo trabaja sobre una rejilla de lado 2^n+1. Siembra las cuatro esquinas y luego ejecuta un paso de diamante (el centro de cada cuadrado) y un paso de cuadrado (el centro de cada arista), donde cada punto nuevo es el promedio de sus vecinos más un desplazamiento aleatorio cuya amplitud se reduce a la mitad en cada pasada.
Fournier, Fussell y Carpenter lo describieron en 1982 como una generalización en 2D del desplazamiento del punto medio. Produce mapas de altura creíbles y baratos, pero deja un defecto delator: pliegues visibles a lo largo de los ejes de la rejilla, porque los puntos del paso de cuadrado tienen menos vecinos que promediar.