Алгоритм, использующий z-буфер

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

Буфер регенерации заполняется значениями при параллельном анализе z-координаты со значениями z-буфера.

Шаги:

· В z-буфере заносятся максимально возможные значения z;

· Буфер регенерации заполняется значениями фона;

· Каждый объект раскладывается в растр;

если меньше значения z-буфера в элементе , то:

a) заносится в элемент z-буфера;

b) значение помещается в элемент буфера регенерации.

Сортировка не нужна.

Достоинства:

¾ простота реализации;

¾ нет сортировки.

Недостатки:

¾ нужен большой объем памяти для хранения z-буфера.

Объем памяти: информация о значении — 24 бита (), информация о глубине 20 бит.

буфер регенерации бит	=1, 5 Мбайт
z-буфер бит

¾ большая стоимость устранения лестничного эффекта.

Расчет координаты z:

Уравнение плоскости:

, .

Если в точке , то в точке ,

где ,

Пример.

Рис. 12.2

Z — Б I	БР	Z — Б II	БР
Z — Б III	БР	Z — Б IV	БР