Прежде всего надо отбросить все треугольники, которые заведомо не видны.

Отсечение (clipping). Отбрасываютс\я все треугольники, которые не попадают в объем отсчечени\я (clip volume), который ограничен шестью плоскост\ями по трем координатам. Это важнейший метод HSR, который выполн\яетс\я всегда.

Отбрасывание задних граней (backface culling). Выполняется проверка, куда "смотрит" треугольник. Это возможно, так как у каждой вершины есть нормаль и поэтому все треугольники являются ориентированными в пространстве. Если треугольник смотрит "на наблюдателя", он считается видимым, а если "от наблюдателя" – то невидимым. Это позволяет снизить вдвое число видимых треугольников, например для вывода сферы, состоящей из треугольников, необходимо срендерить только треугольники, составляющие полусферу, которую видит наблюдатель.

BSP-деревья. Программный метод HSR для статической геометрии, например уровней в 3D-шутере. Цель BSP-деревьев – упорядочение треугольников спереди назад (front-to-back) и определение тех треугольников, которые полностью закрываются другими.

После того, как осталось минимум треугольников, надо их отрендерить, причем так, чтобы видимые пикселы были видимы, а невидимые – невидимы.

Z-буферизация (z-buffering).

Z-сортировка (z-sorting). Z-сортировка – менее аккуратный программный метод удаления скрытых поверхностей по сравнению с z-буферизацией, также известный как алгоритм Паинтера. Объекты сортируются сзади наперед (back-to-front). Более удаленные объекты рендерятся в первую очередь, за ними следуют менее удаленные. Если объекты пересекают друг друга, то ближайший накладывается на дальнего, то есть происходит z-алиасинг.

· 3D-программные интерфейсы (3D API)

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

3D API делятся на универсальные и специализированные. Универсальный 3D API позволяет абстрагироваться от конкретного оборудования. Без универсального API, поддерживающих широкий спектр 3D-ускорителей, разработчиками пришлось бы портировать игры под множество плат. Наиболее известные универсальные 3D API – OpenGL и Direct3D. Специализированный 3D API (Native 3D API) предназначен для одного конкретного семейства 3D-ускорителей и ограждает программиста от низкоуровнего программирования с помощью прямого доступа к регистрам и памяти. Примеры специализированных 3D API – Glide (от 3Dfx), RRedline (от Rendition), PowerSGL (от Videologic), RenderGL (от Intergraph).

Direct3D – 3D API компании Microsoft, предназначенный для использования преимущественно в играх. Direct3D существует только в Windows 95, в скором будущем появится в Windows NT 5.0. Direct3D имеет два режима: RM (retained mode) или абстрактный и IM (immediate mode) или непосредственный. IM состоит из тонкого уровня, который общается с аппаратурой и обеспечивает самое высокое быстродействие. Абстрактный режим – высокоуровневый интерфейс, покрывающий множество операций для программиста, включая инициализацию и трансформацию. У обоих режимов есть достоинства и недостатки, большинство Direct3D-игр используют IM.

OpenGL – открытый 3D API, созданный компанией SGI и контролируемый ассоциацией OpenGL Architecture Review Board, в которую входят DEC, E&S, IBM, Intel, Intergraph, Microsoft и SGI. OpenGL реализует широкий диапазон функций от вывода точки, линии или полигона до рендеринга кривых поверхностей NURBS, покрытых текстурой.

Использование универсального 3D API предполагает использование драйверов для этого API. На сегодняшний день наличие драйверов Direct3D и OpenGL является обязательным требованием ко всем 3D-ускорителям.

Direct3D-драйвер реализует так называемый уровень аппаратной абстракции, HAL (Hardware Abstraction Layer) – интерфейс, который взаимодействует непосредственно с оборудованием и позволяет приложениям использовать возможности 3D-ускорителя с маскимальным быстродействием. HAL имеет низкоуровневый доступ к 3D-чипу и реализует 3D-функции на аппаратном или программно-аппаратном уровне. В отличие от HAL, уровень эмуляции, HEL (Hardware Emulation Layer) является программным растеризатором.

OpenGL-драйвер может быть реализован в двух вариантах: как ICD и как MCD. ICD (Installable Client Driver) полностью включает все стадии конвейера OpenGL, что дает максимальное быстродействие, но ICD довольно сложно программировать. MCD (Mini Client Driver) разработан для внесения абстракции в конвейер OpenGL. MCD гораздо легче программировать, так как разработчик программирует только те участки кода драйверы, которые он считает нужным оптимизировать для своего чипсета. Однако MCD уступает ICD в быстродействии, плюс ко всему MCD работает только в Windows NT. Для широкого внедрения OpenGL на платформе Windows 95 сейчас разрабатывается 3D Graphics Device Driver Kit (Комплект разработчика драйверов устройств для 3D-графики). Новый DDK будет включать переработанный SGI ICD DDK и Direct3D DDK и позволит поставщикам графических микросхем и плат разрабатывать OpenGL-драйверы для Windows 95, Windows NT 4.0, а также Windows 98 и Windows NT 5.0.

· Наложение рельефа (Bump mapping)

Наложение рельефа, или bumpmapping, – продвинутая методика моделирования рельефных поверхностей. Суть bumpmappingа в следующем: в реальном времени рассчитывается рельефная карта, которая используется для симуляции рельефности. Такой рельефной картой может быть карта освещенности или карта смещений UV. Общий вид рельефной карты – DuDvL, где Du/Dv – дельты текстурных координат environment map, L – освещенность.

Прежде всего программист готовит карту высот (height map), которая описывает рельеф в виде множества высот, либо карту смещений нормалей (normal dispmap), которая описывает рельеф в виде нормалей. Для того, чтобы например подчеркнуть показать бугорки и впадины рельефа с помощью светотени, надо затемнить либо осветлить стенки этих бугорков и впадин. Таким образом существенными для bumpmapping являются не сами высоты, их дифференциалы.

Рассмотрим два вида рельефных карт по отдельности.

Карта освещенности (lightmaps). Каждому пикселу ставится в соответствие значение освещенности L. Карта освещенности рассчитывается с учетом источников света. Полученная карта освещенности накладывается на основную текстуру альфа-смешением. Этот метод симулирует рельефность матовой поверхности игрой света и тени.