Алгоритм «алмаз-квадрат»
Генерирует фрактальный ландшафт, многократно задавая средней точке среднее соседей плюс убывающее случайное смещение.
Алгоритм работает на сетке со стороной 2^n+1. Сначала задаются четыре угла, затем чередуются шаг «алмаз» (центр каждого квадрата) и шаг «квадрат» (центр каждого ребра): новая точка становится средним соседей плюс случайное смещение, амплитуда которого с каждым проходом уменьшается вдвое.
Фурнье, Фуссел и Карпентер описали его в 1982 году как двумерное обобщение смещения средней точки. Он дёшево даёт правдоподобные карты высот, но оставляет характерный изъян: заметные складки вдоль осей сетки, ведь у точек шага «квадрат» меньше соседей для усреднения.