Рассмотрим теперь алгоритм с Z-буфером размером в одну строку, который представляет собой обобщение алгоритма построчной заливки многоугольника. Модификация должна учесть то, что для каждой строки сканирования теперь может обрабатываться не один многоугольник.
Общая схема такого алгоритма следующая:
1. Подготовка данных:
Для каждого многоугольника определить максимальную Y-координату.
Занести многоугольник в группу многоугольников, соответствующую данной Y-координате.
2. Собственно заливка.
Варианты заданий
№ ва-
рианта
тело
№ ва-
рианта
тело
3
5
7
11
13
15
Контрольные вопросы:
1. Основные подходы к решению задачи об удалении невидимых линий и поверхностей.
2. Типы данных для представления выпуклых многогранников.
3. Какие преобразования тела и с какой целью выполняют до определения невидимых поверхностей в методе Робертса?
4. Какой вид проецирования используется в алгоритме Робертса?
5. В каком пространстве работает алгоритм Робертса?
6. К каким объектам может быть применен алгоритм Робертса?
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 г.
(подпись) (ФИО)
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторным работам по дисциплине
«Компьютерная графика и 3D визуализация»
(наименование дисциплины)
«Графика и интерфейсы»
(наименование модуля)
для студентов специальности 5B070400 «Вычислительная техника и программное обеспечение»