20. Алгоритмы построчного сканирования

Оперируют в пространстве изображения.

1. Алгоритм построчного сканирования с z-буфером.

Объем памяти для строки буфера кадра 1х1024х3Б для z-буфера 1х1024х20/zбит.

Инициализация:фон для текущей обрабатываемой строки буфера иz _min ( -) для строкиz-буфера. Определяется пересечение строк с проекцией наxyс каждого многоугольника,т.е. возникает пара пересечений.

Для каждого пикселя между этими пересечениями (концами пары)

Сравнение с zв буфере.

Если глубина > z-буфера, то точка отрезка видима,занесение в

кадр и корректировка z-буфера в этой позиции.

Для повышения эффективности можно использовать список

активных многоугольников.