Шум Перлина

Шум Перлина — это алгоритм процедурной генерации псевдослучайных текстур, разработанный канадским математиком и программистом Кеном Перлином в 1983 году. Алгоритм создаёт непрерывное, плавно изменяющееся поле значений, которое визуально напоминает естественные природные образования: облака, мрамор, дым, волны, рельеф местности. Шум Перлина является одним из наиболее распространённых методов генерации процедурных текстур в компьютерной графике, анимации и разработке видеоигр.

История

В начале 1980-х годов Кен Перлин, работая в компании Mathematical Applications Group, Inc. (MAGI), столкнулся с задачей создания реалистичных текстур для компьютерной анимации. Существовавшие на тот момент методы генерации случайных чисел (например, «белый шум») давали резкие, неестественные переходы, непригодные для имитации природных объектов. Перлин разработал алгоритм, который генерировал плавные, непрерывные шумовые функции, основанные на интерполяции между случайными градиентами. В 1985 году он представил алгоритм на конференции SIGGRAPH, а в 1997 году получил за него премию «Оскар» за технические достижения (Academy Award for Technical Achievement).

Принцип работы

Основная идея

Шум Перлина основан на создании регулярной решётки (сетки) в пространстве, каждой вершине которой присваивается случайный градиент (вектор). Для любой точки внутри ячейки сетки вычисляется значение шума как взвешенная сумма скалярных произведений градиентов вершин на вектор от точки до вершины. Веса определяются с помощью плавной интерполяционной функции (например, полинома 3-й степени), что обеспечивает непрерывность и гладкость первого порядка.

Размерность

Алгоритм может быть реализован для любого числа измерений:

• 1D-шум — для генерации одномерных сигналов (например, высоты волны во времени).
• 2D-шум — для текстур и карт высот.
• 3D-шум — для объёмных эффектов (дым, туман, мрамор).
• 4D-шум — для анимации трёхмерных текстур (время как четвёртое измерение).

Ключевые параметры

• Частота (scale) — размер ячеек сетки; чем меньше частота, тем крупнее детали.
• Амплитуда — диапазон значений шума (обычно от 0 до 1 или от -1 до 1).
• Октавы — сумма нескольких слоёв шума с разными частотами и амплитудами (см. фрактальный шум).

Разновидности и модификации

Классический шум Перлина

Исходная версия, использующая случайные градиенты и интерполяцию. Требует предварительного вычисления таблицы градиентов и перестановок для псевдослучайности.

Улучшенный шум Перлина (2002)

В 2002 году Кен Перлин опубликовал улучшенную версию алгоритма, которая устранила некоторые визуальные артефакты (например, повторяющиеся паттерны) и упростила вычисления. Вместо случайных градиентов используются векторы из фиксированного набора (например, 12 направлений), а интерполяция заменена на полином 5-й степени.

Фрактальный шум (octave noise)

Путем сложения нескольких октав шума Перлина с разными частотами (обычно удваивающимися) и амплитудами (уменьшающимися в 2 раза) получается фрактальный шум, имитирующий самоподобные структуры природы (например, ландшафты, облака).

Симплекс-шум

Альтернативный алгоритм, также разработанный Кеном Перлином, который использует симплексную решётку (треугольники в 2D, тетраэдры в 3D) вместо прямоугольной. Симплекс-шум работает быстрее в высоких размерностях и не имеет видимых осевых артефактов.

Применение

Компьютерная графика и анимация

• Генерация текстур: создание реалистичных поверхностей (мрамор, дерево, камень, вода).
• Карты высот: для процедурной генерации ландшафтов в играх и симуляторах (например, Minecraft, No Man's Sky).
• Объёмные эффекты: моделирование дыма, облаков, огня, тумана.
• Анимация: движение пламени, волн, листвы.

Разработка видеоигр

• Процедурная генерация уровней: создание случайных миров, пещер, городов.
• Поведение ИИ: генерация случайных, но плавных траекторий движения.
• Визуальные эффекты: реалистичные взрывы, дождь, снег.

Научная визуализация

• Моделирование природных процессов: эрозия, распространение трещин, рост кристаллов.
• Генерация тестовых данных: для проверки алгоритмов обработки изображений.

Другие области

• Музыка и звук: генерация плавных случайных мелодий или шумовых эффектов.
• Дизайн: создание узоров, текстур для веб-дизайна и полиграфии.

Примеры

Пример 1: Генерация облаков

Для создания текстуры облаков используется 2D-шум Перлина с несколькими октавами. Значения шума интерпретируются как плотность облаков: низкие значения — прозрачные участки, высокие — плотные облака. Добавление анимации (смещение координат во времени) создаёт эффект движения облаков.

Пример 2: Рельеф местности

В играх шум Перлина часто применяется для генерации карт высот. Суммирование нескольких октав с разными частотами позволяет получить реалистичный ландшафт с горами, долинами и холмами. Дополнительная обработка (например, фильтр эрозии) улучшает реалистичность.

Критика и ограничения

• Повторяемость: при использовании малого количества октав или низкой частоты могут возникать видимые повторяющиеся паттерны.
• Вычислительная сложность: в высоких размерностях (3D и выше) классический шум Перлина требует значительных вычислительных ресурсов, хотя симплекс-шум частично решает эту проблему.
• Неестественность: для некоторых природных явлений (например, сложных геологических структур) шум Перлина даёт слишком «гладкие» результаты, не отражающие реальную сложность.
• Зависимость от параметров: качество результата сильно зависит от правильного подбора частот, амплитуд и количества октав.

Интересные факты

• Кен Перлин разработал алгоритм в возрасте 23 лет, работая над фильмом «Трон» (1982), где шум использовался для создания текстур.
• За изобретение шума Перлина в 1997 году Кен Перлин получил премию «Оскар» за технические достижения.
• Алгоритм используется в большинстве современных игровых движков (Unity, Unreal Engine) и графических редакторах (Adobe Photoshop, Blender).
• Существуют аппаратные реализации шума Перлина на графических процессорах (GPU), что позволяет генерировать текстуры в реальном времени.

Источники

• Perlin, K. (1985). "An image synthesizer". ACM SIGGRAPH Computer Graphics, 19(3), 287–296.
• Perlin, K. (2002). "Improving noise". ACM Transactions on Graphics, 21(3), 681–682.
• Ebert, D. S., et al. (2003). "Texturing and Modeling: A Procedural Approach". Morgan Kaufmann.
• Документация Unity: "Perlin Noise" (Unity Manual).
• Статья "Simplex Noise" на сайте Ken Perlin (mrl.nyu.edu).