Algoritmo diamond-square
Genera terreni frattali impostando ripetutamente un punto medio alla media dei vicini più uno scarto casuale sempre minore.
L'algoritmo lavora su una griglia di lato 2^n+1. Si inizializzano i quattro angoli, poi si alternano un passo diamond (il centro di ogni quadrato) e un passo square (il centro di ogni lato): ogni nuovo punto diventa la media dei vicini più uno scarto casuale la cui ampiezza si dimezza a ogni passata.
Fournier, Fussell e Carpenter lo descrissero nel 1982 come generalizzazione bidimensionale dello spostamento del punto medio. Produce heightmap credibili a basso costo, ma lascia un difetto evidente: pieghe visibili lungo gli assi della griglia, perché i punti del passo square hanno meno vicini da mediare.