Построчный алгоритм с z-буфером.

Рассмотрим теперь алгоритм с Z-буфером размером в одну строку, который представляет собой обобщение алгоритма построчной заливки многоугольника. Модификация должна учесть то, что для каждой строки сканирования теперь может обрабатываться не один многоугольник.

Общая схема такого алгоритма следующая:

1.      Подготовка данных:

Для каждого многоугольника определить максимальную Y-координату.

Занести многоугольник в группу многоугольников, соответствующую данной Y-координате.

2.      Собственно заливка.

Варианты заданий

№ ва- рианта	тело	№ ва- рианта	тело
1		2
3		4
5		6
7		8
9		10
11		12
13		14
15

Контрольные вопросы:

1. Основные подходы к решению задачи об удалении невидимых линий и поверхностей.

2. Типы данных для представления выпуклых многогранников.

3. Какие преобразования тела и с какой целью выполняют до определения невидимых поверхностей в методе Робертса?

4. Какой вид проецирования используется в алгоритме Робертса?

5. В каком пространстве работает алгоритм Робертса?

6. К каким объектам может быть применен алгоритм Робертса?

7. Как определить видимость точки?

Рекомендуемая литература

1. Инженерная 3D-компьютерная графика. Бакалавр. Базовый курс Издательство: Юрайт (Россия), 2014, Стр. 464

2. Быков А. В., Пантюхин П. Я., Репинская А. В.Компьютерная графика. В 2-х т.Т. 1. Компьютерная графика: Учебное пособие. Издательство: ИНФРА-М, ИЗДАТЕЛЬСКИЙ ДОМ, Форум, 2008 г.

3. Быков А. В., Пантюхин П. Я., Репинская А. В. Компьютерная графика. В 2 ч. Ч. II. Учебное пособие. Изд.: Форум 2010г.

4. Королев, Устюжанина: Инженерная графика. Учебник для вузов. Стандарт третьего поколения. Издательство: Питер, 2013 г.

5. В. П. Куликов, А. В. Кузин Инженерная графика. Издательство: Форум, 2009г, стр. 368

6. М. В. Домасев, С. П. Гнатюк. Цвет, управление цветом, цветовые расчеты и измерения: научное издание - М.: Питер, 2009. - 217 с.

7. Б. Н. Нурмаханов, Д. Д. Абилдабекова Компьютерная графика: учебник для студентов технических специальностей вузов Казахстана; М-во образования и науки РК. - Алматы: Эверо, 2005. - 195 с.

8. В. А. Гервер, А. А. Рывлина, А. М. Тенякшев Основы инженерной графики: учебное пособие с алгоритмическим предъявлением графического материала. - М.: КНОРУС, 2007. - 426 с.

9. А.В. Олейникова ЭУР: «Компьютерная графика и 3D визуализации».– Караганда: КарГТУ, 2012.

РАССМОТРЕНО

на заседании кафедры ИВС

Протокол № _______ от «____»______________2014 г.

Зав. кафедрой ___________ Амиров А.Ж. «___»_________2014 г.

(подпись) (ФИО)