Основы: представление трехмерного пространства

Перед рисованием одного пикселя 3D-движок должен иметь математический язык для описания объектов в пространстве. В ядре находятся векторы (трехкомпонентные связки, представляющие положение, направление или цвет) и матрицы (4×4 массива, кодирующие преобразования). В C они обычно определяются как простые структуры:

  • для точек и векторов.
  • для матриц преобразования, хранящихся в столбце-основном порядке.

Каждый объект состоит из треугольников , треугольник определяется тремя вершинами, каждая из которых имеет положение, а также, возможно, нормальный и цвет. Хранение их в виде смежных массивов (например, для куба) повышает эффективность кэша — критическое соображение, когда вы позже обрабатываете тысячи лиц на кадр.

Графический трубопровод: от вертисов до пикселей

Графический конвейер представляет собой последовательность этапов, преобразующих данные 3D-сцены в 2D-изображение. В базовом программно-рендеринговом движке вы вручную реализуете каждый этап. Основными этапами являются:

  1. Обработка вертекса — применение моделей, вид и проекционные преобразования.
  2. Растеризация — преобразование трансформированных треугольников в фрагменты (потенциальные пиксели).
  3. Shading — вычисление цвета каждого фрагмента на основе освещения и материала.
  4. Слияние с выходом — смешивание фрагментов с буфером кадра, включая тестирование глубины.

Аппаратные двигатели (с использованием OpenGL, Vulkan или DirectX) выполняют большинство этих шагов на GPU, но понимание пути программного обеспечения дает вам глубокое понимание того, как GPU работает под капотом.

Обработка и преобразования Vertex

Каждая вершина начинается в модельном пространстве (локальные координаты относительно объекта). Для ее позиционирования в мире применяется модельная матрица, которая кодирует трансляцию, вращение и масштабирование.матрица просмотра трансформирует мировые координаты в координаты, связанные с камерой (пространство просмотра.]матрица проекции отображает пространство просмотра в нормализованную систему координатклип-пространство, где разделение перспективы и отображение обзорного поля производят координаты экрана.

В C функции преобразования выглядят следующим образом:

  • — возвращает матрицу идентичности.
  • — построение матрицы перевода.
  • — вращение вокруг оси X.
  • — умножает матрицу 4×4 на вектор 4-элемента (однородные координаты).

Эквивалент шейдера вершины в программном обеспечении итерирует по всем вершинам, умножает каждую на комбинированную матрицу и сохраняет результат в преобразованном буфере вершины.

Проекция: Перспектива против орфографии

Проекция контролирует, как глубина представлена на экране. Перспективная проекция делает удаленные объекты меньшими, создавая реализм. Её матрица построена из поля зрения, соотношения сторон, плоскостей ближнего и дальнего среза. Классическая формула предполагает деление компонентов x и y на z (после умножения матрицы). В C вычисляется проекционная матрица один раз и повторное использование её в каждом кадре:

  • — возвращает стандартную перспективную матрицу.

Ортографическая проекция сохраняет параллельные линии и проще, используется для инструментов пользовательского интерфейса или САПР.

Растеризация: заполняя треугольники

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

  1. Сортируйте три вершины треугольника по Y-координате.
  2. Пройдите по левому и правому краям, вычислив x границ для каждой сканирующей линии.
  3. Для каждого пикселя в горизонтальном пролете вычислите глубину фрагмента путем интерполяции по треугольнику.
  4. Выполните глубинный тест : сравните z фрагмента со значением, уже находящимся в буфере глубины. Если ближе, обновите буфер глубины и вычислите цвет фрагмента.

Эффективное внедрение алгоритма ходьбы по краям в C требует узких петель и тщательного использования арифметики с фиксированной точкой, чтобы избежать накладных расходов с плавающей точкой. Многие двигатели-любители начинают с подхода грубой силы (проверка каждого пикселя в ограничивающем поле) и позже оптимизируют с помощью уравнений по краям.

Затенение и освещение

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

Чтобы добавить глубину, реализуйте Затенение Гуро (вертикальные нормальные, интерполированные по фрагментам) или Затенение по фону (перпиксельные нормальные).Для последнего требуется интерполировать мировые позиции и нормы, а затем вычислять освещение на фрагмент — более дорогие, но значительно лучшие результаты.

Построение двигателя в C: практические шаги

Давайте пройдемся по созданию минимального программного 3D-движка с нуля. Цель состоит в том, чтобы превратить вращающийся куб с окружающим и диффузным освещением в окно с пикселем 640×480.

Шаг 1 - Настройка Pixel Buffer

Определите буфер памяти для кадра и глубины: и . Очистите буфер кадра от черного цвета и буфер глубины до 1,0 (дальней плоскости) каждого кадра.

Шаг 2: Определите данные сцены

Для куба шесть граней (12 треугольников) требуют 12×3 = 36 вершин. Храните их в массиве структур с положением (3 поплавка) и цветом (3 поплавка для RGB). Предварительно определите 8 уникальных углов куба и шесть цветов лица. Используйте индексный буфер, чтобы избежать дублирования вершин.

Шаг 3: Трансформационный трубопровод

Каждый кадр, вычислить матрицу модели с угла (например, вращатьY(время)), матрицу видения с фиксированной камеры, глядя на происхождение, и проекционную матрицу. Объединить их в единую матрицу MVP: . Преобразовать каждую вершину, умножив на . Затем выполнить разделение перспективы (разделить x,y,z на w) для получения нормализованных координат устройства (−1 до +1). Карта для экрана координат: , (y перевернут). Сохранить NDC z для глубинного тестирования.

Шаг 4: Растерзать и оттенить

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

Шаг 5 - Показать

Используйте SDL (Simple DirectMedia Layer) или аналогичную библиотеку для создания окна и разрядки кадрового буфера. Например, с SDL2: , , в , затем и каждый кадр.

Этот программный путь работает на процессоре, поэтому производительность ограничена несколькими тысячами треугольников на кадр. После комфортного использования вы можете заменить слой растеризации OpenGL, разгрузив тяжелую работу на GPU, сохраняя при этом логику трансформации и сцены в C.

Оптимизируйте свой двигатель

Базовый двигатель работает медленно. Для обеспечения производительности в режиме реального времени необходимо несколько оптимизаций:

  • Обработка задней поверхности: Пропустить треугольники, нормальные точки которых направлены от камеры. Вычислить подписанную область проецируемого треугольника (в 2D) или проверить точечный продукт лица нормально с направлением обзора.
  • Frustum culling: Испытайте ограничивающий ящик объекта на шести плоскостях вида frustum. Если полностью снаружи, пропустите весь объект.
  • Арифметика с фиксированной точкой: Заменить операции с плавающей точкой целочисленной математикой в плотных циклах растеризации. Многие строители двигателей используют 16,16 фиксированной точки для интерполяции сканирования.
  • Предпреобразующий кэш: Избегайте многократного преобразования одной и той же вершины путем преобразования всех вершин сетки один раз, а затем с использованием индексов.
  • Заблокированный буфер кадров пишет: Пишите пиксели в порядке памяти (слева направо, сверху вниз), чтобы максимизировать попадания кэша.

Эти методы могут подтолкнуть программный рендер от 3-5 кадров в секунду до 60 кадров в секунду для сцен умеренной сложности (например, несколько сотен треугольников).

Расширение двигателя

Как только прочная основа существует, вы можете добавлять функции постепенно:

  • Картирование притяжения: Храните 2D-изображения и интерполируйте УФ-координаты по треугольникам. Внедряйте билинейную фильтрацию для плавных результатов.
  • Передовые затенения: Добавить зеркальные блики (Blinn-Phong), окружающую окклюзию или даже карты теней.
  • Управление сценой: Используйте октрину или дерево BSP, чтобы быстро определить, какие объекты видны.
  • Взаимодействие с пользователем: Обработка клавиатуры и ввода мыши на орбиту камеры или выбор объектов.
  • Пипелиновая абстракция: Проектирование шейдерной системы: определение вершинных и фрагментных функций в качестве указателей функций, обеспечивающих гибкий рендеринг без перекомпиляции.

Ресурсы и дальнейшее чтение

Чтобы углубить свое понимание, изучите классические тексты и онлайн-уроки, которые вдохновили этот движок:

  • Скретчапиксель — Углубленное объяснение трассировки лучей, растеризации и математики.
  • LearnOpenGL — Современные учебники OpenGL; начните с главы «Привет, треугольник».
  • Википедия: 3D проекция — формальная математика за перспективными и орфографическими матрицами.

Создание 3D-движка на C — это обряд прохождения для графических программистов. Он учит не только писать эффективный код, но и мыслить в трех измерениях и сочинять критически важные для производительности системы. Начните с одного вращающегося куба, затем добавьте больше треугольников, текстур и, наконец, передавайте его в GPU. Путь от сырого C к полностью функциональному движку раскрывает магию за каждым пикселем на экране.