Алгоритм Diamond-Square

Алгоритм Diamond-Square — метод генерации карт высот для компьютерной графики. Идея впервые была введена , и на конференции siggraph 1982. Он был позже проанализирован Гэвином Миллером на конференции siggraph-1986, Миллер описал в алгоритме ряд недостатков, таких как «складки», возникающие на краях карты. Алгоритм начинает работу с 2D сетки, затем, из четырёх начальных значений, случайным образом генерирует карту высот, упорядоченную в виде сетки из точек так, чтобы вся плоскость была покрыта квадратами.