Алгоритм Diamond-Square
алгоритм генерации карты высот / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Алгоритм Diamond-Square?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Алгоритм Diamond-Square — метод генерации карт высот для компьютерной графики.
Идея впервые была введена Фурнье[англ.], Фусселем[англ.] и Карпентером[англ.] на конференции siggraph 1982[1]. Он был позже проанализирован Гэвином Миллером на конференции siggraph-1986[2], Миллер описал в алгоритме ряд недостатков, таких как «складки», возникающие на краях карты.
Алгоритм начинает работу с 2D сетки, затем, из четырёх начальных значений, случайным образом генерирует карту высот, упорядоченную в виде сетки из точек так, чтобы вся плоскость была покрыта квадратами.