📕 Всем привет, всем привет! 📕

Отличная статья с подробным объяснением работы Look Up Table (LUT) в видеоиграх с примерами и кодом ➡️

🔗 How video games use LUTs and how you can too

Что такое LUT ❓

Таблица поиска — это структура данных, в которой хранятся заранее вычисленные значения функции на дискретной сетке. Доступ к значениям осуществляется по индексу, что позволяет избежать повторных вычислений.

Зачем это нужно ❓
Вместо вычисления sin(x) с нуля (методами CORDIC или ряда Тейлора) — значения берутся из таблицы. Бенефиты очевидны.

Примеры применения ✏️
🔤Таблицы Брадиса — хранение значений синуса и косинуса.
🔤Числа Фибоначчи — предварительное вычисление первых 100 значений в массиве, с последующим мгновенным доступом.
🔤Простые числа — сгенерировать булеву таблицу с помощью решета Эратосфена на этапе подготовки и далее делать быстрый поиск «простое/непростое».

Применение в графике и обработке изображений 🌻
🔤Быстрая цветовая коррекция в играх
🔤Instagram-фильтры
🔤Night mode экрана
🔤Вариации цвета в 3D-рендеринге: быстрое изменение оттенков, например, для моделей автомобилей.
🔤Gamma correction: корректировка яркости без перерасчёта каждого пикселя.

1D LUT 🆚 3D LUT
🔤1D LUT — отдельная таблица для каждого канала (или одного параметра), например гамма-кривая.
🔤3D LUT — таблица для трёх параметров (R, G, B); широко используется в видео- и фоторедакторах для комплексной цветокоррекции (оттенок, насыщенность, кросс-канальные эффекты).

#graphics #LUT #gamedev #games #lifeexe #lifeexecode #learn