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

Старый сайтик из закладок — с подробными интерактивными объяснениями матчасти алгоритмов, широко применяемых в разработке игр ⬇️

🔗 https://redblobgames.com

🔤Теория графов
🔤Поиск пути
🔤Tower Defense
🔤Математика шестигранных сеток
🔤Диаграмма Вороного
🔤Триангуляция Делоне
🔤Raycasting алгоритмы

🔤🔤🔤🔤🔤

#ai #algorithm #pathfinding #learn #math #gamedev #lifeexe #lifeexecode

📕 Всем вечерний привет! 📕

Подборка интерактивных статей с разбором алгоритмов и некоторых топиков Computer Science⬇️

🔤Memory Allocation
🔤Машины Тьюринга
🔤Big O нотация
🔤Фильтр Блума
🔤Балансировка нагрузки
🔤Хэширование
🔤Reservoir Sampling

🔤🔤🔤🔤🔤

#algorithm #computer_science #learn #math #gamedev #lifeexe #lifeexecode

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

Бесплатный курс по левел-дизайну от Epic Games:

🔗 Design a Puzzle Adventure

❓ Что внутри ❓

🔤Планирование и blockout уровня
🔤Взаимодействие объектов
🔤Базовый UI на UMG
🔤Простые механики персонажа
🔤Blueprint скриптинг

🔤🔤🔤🔤

#level_design #unrealengine #ue5 #gamedev #lifeexe #lifeexecode #free #course #learn

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

Отличная статья с подробным объяснением работы 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

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

Неплохая статья с интерактивными примерами о том, как работает blur (woo-hoo, when I feel heavy metal) в видео-играх:

🔗 https://blog.frost.kiwi/dual-kawase

В тексте последовательно разбираются классические подходы к блюру ⬇️

🔤box
🔤gaussian
🔤сепарабельные фильтры
🔤частотная область

и объясняется, почему для использования в realtime часто выбирают Dual Kawase Blur.

#blur #learn #shader #gamedev #lifeexe #lifeexecode