Как работает алгоритм шума Перлина в компьютерной графике?

Алгоритм шума Перлина (Perlin noise) в компьютерной графике работает путём генерирования процедурной текстуры псевдослучайным методом. ru.ruwiki.ru ru.wikipedia.org

Процесс создания классического шума Перлина в 1-D включает в себя три этапа: cyberleninka.ru

1. Создание прямой, на которой через определённый шаг строятся векторы, имеющие случайное направление. cyberleninka.ru
2. Вычисление по алгоритму Перлина координат точек на плоскости или пространстве между созданными векторами. cyberleninka.ru
3. Интерполяция координат точек. cyberleninka.ru

Шум Перлина состоит из набора псевдослучайных единичных векторов (направлений градиента), расположенных в определённых точках пространства и интерполированных функцией сглаживания между этими точками. ru.ruwiki.ru ru.wikipedia.org

Алгоритм можно масштабировать в одно-, двух- и трёхмерном виде. ru.ruwiki.ru ru.wikipedia.org Более того, в алгоритм можно ввести четвёртое временное измерение, позволяя алгоритму динамически изменять текстуры во времени. ru.ruwiki.ru ru.wikipedia.org

Шум Перлина используется в двухмерной и трёхмерной компьютерной графике для создания таких визуальных эффектов, как дым, облака, туман, огонь и т. д.. ru.ruwiki.ru ru.wikipedia.org