OPEN SOURCE • RUST 2024 • WGPU 30.0

Sladky 3D Engine

Кластерный cLOD, HLS-GI
и волновые тени на WGPU 30

Бесплатный Open Source игровой движок и инструментарий реального времени на Rust (2024 edition) и wgpu 30.0 (Vulkan, Metal, DX12, SPIR-V). Неограниченная геометрия cLOD, аналитическая глобальная иллюминация HLS-GI, вейвлет-тени FWT, текстурный стриминг CWST и кодек MPSC.

АРХИТЕКТУРА ДВИЖКА
engine_constants.rs — Sladky 3D Core WGPU 30 / SLANG
// cLOD & Multi-Draw Indirect
pub const DEFAULT_MAX_TRIANGLE_BUDGET: u32 = 1_500_000;
pub const MAX_DRAWS: u32                   = 262_144;
pub const MAX_SOURCE_INSTANCES: usize      = 65_536;
pub const CLUSTER_TARGET_TRIS: usize       = 128;
pub const CLUSTER_GROUP_SIZE: usize        = 4;

// Forward+ Clustered (16x12x16) & HLS-GI
pub const TOTAL_CLUSTERS: usize            = 3_072;
pub const MAX_SCENE_LIGHTS: usize          = 1_024;
pub const HLS_TOTAL_SPLATS: usize          = 256;
pub const GI_LUT_DIM: u32                  = 256;

// Wavelet Shadows FWT, CWST & MPSC
pub const MAX_SHADOW_CASTERS: u32          = 4_096;
pub const SHADOW_TOTAL_VERTS: usize        = 123_024;
pub const CWST_MAX_RESIDENT_SLOTS: usize   = 256;
pub const PVQ_BIT_BUDGET: usize            = 900;

Вычислительно-растеризационный конвейер

Гибридный Compute Raster / Forward+ Clustered конвейер с адаптивным бюджетом 1.5M–5M треугольников в кадре без дискретного переключения LOD.

1. Непрерывный cLOD & HZB

Разбиение мешей центроидным k-d деревом на патчи по 128 треугольников, QEM-децимация Гарланда-Хекберта с блокировкой границ и обход DAG в groupshared s_queue[8192] по метрике err_node > τ с HZB-пирамидой 1024×512 (11 мипов).

2. Forward+ Clustered (3072 фрокселя)

Экспоненциальная нарезка глубины 16×12×16 фрокселей. Compute-отбор до 1024 источников света с записью в связный список индексов и аналитическими моделями PBR-GGX, ALUFR и Minnaert.

3. Аналитический HLS-GI (2 отскока)

До 256 иерархических световых сплайтов в реальном времени (160 Primary, 80 Bounce 1, 40 Bounce 2) со спектральной LUT материалов 256×256 (Rg11b10Ufloat: фронтальный отскок, рассеивание, AO щелей, свет неба).

4. Wavelet Shadows (FWT Хаара)

Отказ от каскадных карт CSM. Упаковка вершин 10-10-10-2 в 1D-буфер, ортогональная бинарная растеризация 256×256, 2D быстрое вейвлет-преобразование Хаара на GPU и мягкая полутень по диску Фогеля.

5. Волновые текстуры CWST

Обратимое пространство RGB ↔ YCoCg, тайлы 16×16 по кривой Мортона, 8 шагов лифтинга Хаара, 32-битное разреженное квантование, глобальная DAG-дедупликация дельт и mmap-стриминг в 256 слотов VRAM.

6. Порядок прозрачности Deep-Z

Консервативная растеризация слоёв прозрачности без CPU-сортировки в 4 адаптивных уровнях тайла (Tiers 0–3) с атомарными CAS-циклами над 16-битными записями (11 бит лог-глубина + 5 бит альфа).

7. Геометрический GBAA / ID-AA

Запись векторов градиента нормалей normalize(-N_cam.x, N_cam.y) в Rg16Float в Depth Pre-pass и субпиксельное сглаживание по оператору Собеля вдоль касательных контура без размытия текстур.

8. Toroidal Clipmap Terrain

8 концентрических тороидальных колец 128×128 вершин со сжатием PackedDeltaVertex (8 байт/вершина: 16-бит дельты + 2-байтная октаэдральная нормаль) и бесшовным морфингом против T-стыков.

ИЕРАРХИЯ АЛЛОКАТОРОВ И ECS FLOW
VirtualMemoryArena OS VirtualAlloc / mmap • Резерв 64 МБ • Коммит по 4 МБ • Выравнивание 4 КБ
SegregatedHeapGuard 64 бина (u64 bitmask) • Magic 0x534C444B (SLDK) • Guard 16B (0xFD) • Карантин 256 блоков (0xDD UAF)
LinearArena (128 МБ) & RTPoolAllocator O(1) кадровый скретч-пад Cell<usize> + 64 пула фиксированного шага 8..512 байт в чанках 64 КБ
Sparse-Set World & DynamicArchetypeTable Entity (32b ID + 32b Gen) • 128-бит ComponentMask ([u64; 2]) • SoA байтовые колонки
ProcessTreeCodeGenerator (JIT C-ABI) Контракты (Required / Excluded) • Горячая компиляция Rust в NativeDynamicLibrary + Rayon

Детерминированная память и реактивный ECS Flow

Изоляция от аллокатора ОС в критических путях: VirtualMemoryArena (64 МБ резерв / 4 МБ коммит), SegregatedHeapGuard с карантином Use-After-Free и JIT C-ABI генерацией процессов.

Индексация бинов кучи:
bin_index(size) = (usize::BITS - (size >> 4).max(1).leading_zeros()) as usize
Инвариант сопоставления процесса Flow:
(entity_mask & required == required) && (entity_mask & excluded == 0)

Кинематика, Motion Matching и Аудиокодек MPSC

SIMD-физика с планетарной гравитацией, подбор поз по траектории L2, декларативный SDF UI на TOML и психоакустическое сферическое сжатие звука PVQ.

SIMD Кинематика и Планеты

Пространственный хеш-грид (ячейка 2.5 м, 32768 слотов без аллокаций). Выровненные по 16 байт тела SimdBody (позиция f64x3, тензор инерции параллелепипеда), импульсный солвер с трением Кулона, планетарной гравитацией и 3D Quickhull (до 64 вершин).

Motion Matching & Two-Bone IK

Поиск оптимальной позы по вектору траектории (будущие позиции t+0.2s, t+0.4s, t+0.6s, скорости стоп) минимизацией взвешенной L2-нормы. Аналитический Two-Bone IK по теореме косинусов и SIMD-скиннинг до 4 костей на вершину.

Аудиокодек MPSC & 3D DSP

MDCT с окном Кайзера-Бесселя (2048 отсчётов), 21 полоса Барка, детектор транзиентов с преобразованием Адамара и пирамидальное векторное квантование (PVQ, 900 бит/кадр) + Range Coder. Пространственный микшер 7.1 (ITD 0.7 мс) и сверточный ревербератор.

Декларативный TOML UI на SDF

Парсер DeclarativeParser без Dear ImGui. 5 изолированных графических слоёв в UiRenderer, аналитический SDF-шейдер скруглённых примитивов, хроматическое матовое стекло (16 спиральных отводов IGN) и векторные глифы .asfv (arcband).

Open Source и Пайплайн Cooker

Полный цикл упаковки ресурсов в бинарные контейнеры CMSH, CWST, MPSC, CSCN и SPAK (FNV-1a + CRC32) с компиляцией Slang (-O3) в WGSL и сборкой автономного клиента SLADKY_GAME.exe.

Технический FAQ по архитектуре Sladky 3D Engine

Память и ECS Flow

Как устроены VirtualMemoryArena и защита SegregatedHeapGuard?
VirtualMemoryArena напрямую обращается к вызовам ОС (VirtualAlloc/VirtualFree с флагами MEM_RESERVE и MEM_COMMIT), резервируя пространство блоками по 64 МБ и выделяя физические страницы по 4 МБ с выравниванием 4 КБ. Поверх неё работает SegregatedHeapGuard с 64 бинами свободных списков (bin_bitmask: u64). Каждый блок имеет заголовок и концевик с сигнатурой 0x534C444B (SLDK) и 16-байтные охранные полосы (Guard Bands 0xFD). Освобождённые блоки заполняются байтом 0xDD и попадают в очередь карантина на 256 записей: любая запись в освобождённую память немедленно детектируется и вызывает контролируемую панику EngineErrorCode::UseAfterFreeDetected.
Для чего нужны LinearArena и RTPoolAllocator?
LinearArena — это кадровый скретч-пад ёмкостью 128 МБ, выделяющий память за O(1) простым сдвигом указателя Cell<usize> и сбрасываемый в начале каждого кадра без фрагментации. RTPoolAllocator содержит 64 пула фиксированного размера с шагом 8 байт (от 8 до 512 байт) внутри 64-килобайтных чанков для мгновенных аллокаций в реальном времени.
Как совмещаются Sparse-Set ECS и динамические таблицы архетипов Flow?
Базовый World хранит 64-битные дескрипторы Entity (32 бита ID + 32 бита поколение) в ComponentPool<T> с удалением swap_remove за O(1). Для реактивной логики используется DynamicArchetypeTable со 128-битной маской ComponentMask ([u64; 2]) и SoA-колонками произвольного байтового шага. Контракты процессов проверяют инвариант (mask & required == required) && (mask & excluded == 0), а ProcessTreeCodeGenerator генерирует Rust-код под C-ABI и компилирует его на лету в динамическую библиотеку с горячей перезагрузкой.

cLOD, HLS-GI, Wavelet Shadows и CWST

Как работает иерархия непрерывной детализации cLOD?
Меш разбивается центроидным k-d деревом на кластеры по 128 треугольников. Патчи упрощаются методом квадратичных метрик ошибки Гарланда-Хекберта (QEM) с жесткой блокировкой граничных рёбер для предотвращения щелей, после чего объединяются топологическим графом по 4 кластера в DAG. На GPU шейдер cs_instance_cull отсекает инстансы по фрустуму и 11-уровневой пирамиде HZB (1024×512, R32Float), а cs_lod_cull в groupshared uint s_queue[8192] проверяет экранную ошибку err_node = (node.error * scale / dist) * fov_factor > τ и формирует буфер непрямой отрисовки Multi-Draw Indirect. Порог τ адаптивно подстраивается под бюджет 1.5M–5M треугольников.
Как устроены аналитическая иллюминация HLS-GI и волновые тени FWT?
HlsGenerator трассирует до 256 аналитических световых сплайтов (160 первичных, 80 первого отскока, 40 второго отскока) и сэмплирует спектральную текстуру материалов GiLutManager (256×256 в формате Rg11b10Ufloat). Вместо каскадных карт теней (CSM) система WaveletShadowSystem пакует вершины кастеров в формат 10-10-10-2, проецирует их в атомарный буфер 256×256, выполняет двумерное быстрое вейвлет-преобразование Хаара (FWT) в пирамиду из 21845 векторов float4 и восстанавливает мягкую полутень выборкой диска Фогеля.
Что представляют собой текстуры CWST, Deep-Z и сглаживание GBAA / ID-AA?
Формат CWST переводит цвет в обратимое пространство YCoCg, делит текстуру 512×512 на тайлы 16×16 по кривой Мортона, выполняет 8 шагов лифтинга Хаара, квантует дельты в 32-битные записи (7Y-6Co-6Cg-5A-8Idx) и дедуплицирует их в глобальный DAG с асинхронным стримингом в 256 слотов VRAM. Deep-Z сортирует прозрачность на GPU в 4 адаптивных уровнях тайла через CAS-циклы 16-битных записей (11 бит глубина + 5 бит альфа). GBAA / ID-AA записывает нормализованные градиенты нормалей в Rg16Float и сглаживает контуры по оператору Собеля вдоль касательных векторов.

Физика, Motion Matching, Кодек MPSC и UI

Как работает SIMD-физика и планетарная гравитация?
Broad-phase использует пространственную хеш-сетку с ячейкой 2.5 м и простыми множителями (73856093, 19349663, 83492791) на связных списках без аллокаций. Структура SimdBody выровнена по 16 байт, хранит позицию в f64x3, скорости и кватернион в Simd4f. Солвер решает нормальные импульсы с учётом плеча момента инерции, трение Кулона в ортогональном базисе и стабилизацию Баумгарте, поддерживая сферические планеты и генерацию 3D выпуклых оболочек (Quickhull до 64 вершин).
Как устроен аудиокодек MPSC и система упаковки Cooker?
Кодек MPSC применяет MDCT с окном Кайзера-Бесселя (2048 отсчётов, шаг 1024), разбивает спектр на 21 критическую полосу Барка, при транзиентах (отношение энергий квадрантов > 7.0) включает преобразование Адамара и выполняет пирамидальное векторное квантование (PVQ) на сфере размерности N при бюджете 900 бит на кадр с последующим Range-кодированием. Утилита Cooker запекает ресурсы проекта в тома _models.gamc (CMSH), _textures.cwst, _sounds.mpsc, компилирует Slang-шейдеры с флагом -O3 в =shaders.compiled и собирает релизный бинарник SLADKY_GAME.exe.