o треугольник или четырехугольник с описанием уравнений ребер (бесконечные плоскости)

Также тесселятор должен учитывать, умеет ли работать с сетками (meshes) разных типов. Если 3D-программа разрабатывается на высокоуровневом 3D-API, например Direct3D RM или PowerRender, то ей не надо заботиться обо всех этих деталях, так как такой API имеет свой тесселятор.

Стадия "G". Геометрическая обработкаделится на несколько фаз, и может частично ускоряться 3D-ускорителем.

o трансформация (transformation) – преобразование координат (вращение, перенос и масштабирование всех объектов)

o отсечение (clipping), выполняемое до и после преобразования координат

o освещение (lighting) – определение цвета каждой вершины с учетом всех световых источников (решение уравнения освещенности)

o проецирование (projection) – преобразование координат в систему координат экрана

o setup – предварительная обработка потока вершин (перевод из плавающей точки в фиксированную точку данных о вершинах, а также сортировка вершин, отбрасывание задних граней, субпиксельная коррекция)

Наиболее часто люди путаются именно с геометрической обработкой. Это усугубляется тем, что сами производители путают терминологию. (Например 3Dlabs заявляет, что Glint Delta – геометрический сопроцессор, что вообще говоря неверно, Delta – это setup engine.) Большинство существующих 3D-ускорителей ускоряют только последнюю фазу – setup, при том делают это с разной степенью полноты. Говорят, что 3D-ускоритель имеет полный setup engine, если он может переводить в фиксированную точку все данные о вершине. В зависимости от типа примитивов, с которыми работает 3D-ускоритель, речь ведется о triangle setup или о planar setup.

Геометрический процессором называется ускоритель, который ускоряет всю стадию геометрической обработки, в том числе трансформацию и освещение. Реализация геометрического процессора довольно дорого, и как уже было сказано, он является объектом рекламных спекуляций. Определить реализован ли геометрический процессор довольно легко – надо выяснить, поддерживает ли 3D-ускоритель операции с матрицами. Без такой поддержки не может идти речь об ускорении фазы трансформации. Геометрическими процессорами являются например Glint Gamma и Pinolite.

Стадия "R". Растеризация – наиболее интенсивная операция, обычно реализуемая на аппаратном уровне. Растеризатор выполняет непосредственно рендеринг и является наиболее сложной ступенью конвейера. Если стадия геометрической обработки работает с вершинами, то растеризация включает операции, проводимые на пиксельном и суб-пиксельном уровне. Растеризация включает в себя удаление скрытых поверхностей, текстурирование, альфа-смешение, z-буферизация, затенение, антиалиасинг, dithering.

· Текстурирование (Texture mapping)

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

Сэмплинг (point-sampling) – простейший метод текстурирования, в котором для отображения одной точки используется всего один тексел (рисунок ниже). Этому методу присущ серьезный артефакт: когда наблюдатель приближается вплотную к текстурированной поверхности, происходит пикселизация. Для избежания этого артефакта используют другие методы текстурирования, основанные на фильтрации текстур.

Билинейная фильтрация (bi-linear filtering) использует 4 смежных тексела для получения одного пиксела (рисунок ниже). Билинейная фильтрация требует четыре операции смешения для каждого результирующего пиксела: для двух верхних текселей, для двух нижних и для двух полученных значений.

Более сложные методы текстурирования основаны на мипмэппинге.

Когда полигоны текстурируются, необходимо учитывать перспективу. Для того, чтобы текстурированные объекты выглядели правильно, необходима перспективная коррекция. Она гарантирует, что текстура правильно наложится на разные части объекта. Перспективная коррекция – ресурсоемкая процедура (одна операция деления на каждый пиксел), поэтому 3D-ускорители должны реализовывать ее аппаратно. Но разные ускорители достигают разного качества перспективной коррекции.

Fillrate – скорость текстурирования, измеряемая в пикселах в секунду, является очень важной величиной, и именно ее указывают как основную характеристику 3D-чипсета. Fillrate 100 млн пикселей/сек означает, что 3D-ускоритель может обработать 100 млн пикселей в секунду, накладывая на них текстуры. На fillrate влияет множество факторов, таких как тип фильтрации, глубина цвета, альфа-смешение, туман и антиалиасинг.

Туман (Fog)

Туман используется для создания атмосферных эффектов. Туман используется для создания дымки и скрытия удаленных объектов. В первом случае повышается реалистичность сцены, во втором – понижается ее сложность.

С туманом объекты могут рендериться с разной степенью детализации в зависимости от расстояния до наблюдателя. Туман работает по принципу: чем дальше объект, тем больше туман его поглощает. Поэтому для удаленных объектов разумно использовать меньше полигонов, чем для близких. Туман также скрывает и переходы между уровнями детализации.

Туман можно разделить на полигонный (per-polygon) и пиксельный (per-pixel). Полигонный метод линейно интерполирует уровень тумана по значениям в вершинах для получения уровня тумана в каждой точке полигона. Этот метод хорош только для маленьких полигонов. Пиксельный метод рассчитывает уровень тумана для каждого пиксела, и для больших полигонов дает более реалистичное изображение.

Туман также можно разделить и по другому признаку – на линейный и экспоненциальный (или табличный). При линейном тумане степень поглощения объекта туманом линейно зависит от расстояния до наблюдателя, а при экспоненциальном тумане – рассчитывается на основании таблицы.

Удаление скрытых поверхностей (Hidden Surface Removal)

Удаление скрытых поверхностей (hidden surface removal – HSR) – комплексный механизм, служащий дл\я уменьшени\я числа треугольников, которые будут участвовать в рендеринге, а также правильном рендеринге с точки зрени\я глубины.