| 1 |
Задача синтеза сложного динамического изображения. Этапы синтеза изображения. Последовательность и основное содержание. |
Вопросы к 1 |
| 2 |
Преобразования на плоскости. Вывод расчетных соотношений. Матрицы преобразований. |
Вопросы к 2 |
| 3 |
Построение плоских кривых. Выбор шага изменения аргумента. Алгоритм построения эллипса и окружности по методу средней точки. |
Вопросы к 3 |
| 4 |
Требования, предъявляемые к алгоритмам вычерчивания отрезков. Пошаговый алгоритм разложения отрезка в растр. Разложение в растр по методу цифрового дифференциального анализатора. |
Вопросы к 4 |
| 5 |
Алгоритмы Брезенхема разложения отрезков в растр. Простой алгоритм Брезенхема. Целочисленный алгоритм Брезенхема. Общий алгоритм Брезенхема. |
Вопросы к 5 |
| 6 |
Основные расчетные соотношения и алгоритм Брезенхема для генерации окружности. |
Вопросы к 6 |
| 7 |
Растровая развертка сплошных областей. Алгоритм с упорядоченным списком ребер. |
Вопросы к 7 |
| 8 |
Заполнение многоугольников. Алгоритмы заполнения по ребрам, с перегородкой, со списком ребер и флагом. |
Вопросы к 8 |
| 9 |
Алгоритм заполнения с затравкой, простой алгоритм заполнения с затравкой. |
Вопросы к 9 |
| 10 |
Алгоритмы заполнения с затравкой. Построчный алгоритм заполнения с затравкой. |
Вопросы к 10 |
| 11 |
Основы методов устранения ступенчатости. Алгоритм Брезенхема с устранением ступенчатости. Алгоритм Ву. |
Вопросы к 11 |
| 12 |
Двумерное отсечение. Простой алгоритм отсечения отрезка. |
|
| 13 |
Отсечение. Алгоритм Сазерленда-Коэна отсечения отрезка. |
Вопросы к 13 |
| 14 |
Отсечение Алгоритм разбиения средней точкой при отсечении отрезка. |
Вопросы к 14 |
| 15 |
Отсечение. Алгоритм Кируса-Бека отсечения отрезка. |
Вопросы к 15 |
| 16 |
Внутреннее и внешнее отсечение. Определение выпуклости многоугольника; определение нормали; разбиение невыпуклых многоугольников. Триангуляция многоугольников. |
Вопросы к 16 |
| 17 |
Отсечение многоугольников. Алгоритм Сазерленда-Ходжмена. |
Вопросы к 17 |
| 18 |
Отсечение многоугольников невыпуклыми областями. Алгоритм Вейлера-Азертона. |
Вопросы к 18 |
| 19 |
Модели трехмерных объектов. Требования, предъявляемые к моделям. |
Вопросы к 19 |
| 20 |
Операции преобразования в трехмерном пространстве. Матрицы преобразований. |
Вопросы к 20 |
| 21 |
Трехмерное отсечение. Виды отсекателей. Вычисление кодов концов отрезка для каждого типа отсекателей. Алгоритм отсечения отрезков средней точкой. |
Вопросы к 21 |
| 22 |
Отсечение отрезков в трехмерном пространстве. Трехмерный алгоритм Кируса-Бека. |
Вопросы к 22 |
| 23 |
Определение факта выпуклости трехмерных тел. Разбиение тела на выпуклые многогранники. |
Вопросы к 23 |
| 24 |
Алгоритм плавающего горизонта |
Вопросы к 24 |
| 25 |
Задача удаления невидимых линий и поверхностей. Ее значение в машинной графике. Классификация алгоритмов по способу выбора системы координат (объектное пространство, пространство изображений). |
Вопросы к 25 |
| 26 |
Алгоритм Робертса. Основные этапы и математические основы каждого этапа. |
Вопросы к 26 |
| 27 |
Алгоритм Робертса. Формирование матрицы тела. Удаление нелицевых граней. |
Вопросы к 27 |
| 28 |
Алгоритм Робертса. Удаление отрезков, экранируемых другими телами. |
Вопросы к 28 |
| 29 |
Удаление невидимых линий и поверхностей в пространстве изображений. Алгоритм Варнока (разбиение окнами): последовательность действий и основные принципы. |
|
| 30 |
Типы многоугольников, анализируемых в алгоритме Варнока. Методы их идентификации. |
Вопросы к 29-30 |
| 31 |
Алгоритм Вейлера-Азертона удаления невидимых линий и поверхностей |
Вопросы к 31 |
| 32 |
Алгоритм, использующий Z-буфер. |
Вопросы к 32 |
| 33 |
Алгоритм, использующий список приоритетов. |
Вопросы к 33 |
| 34 |
Алгоритм построчного сканирования, использующий Z-буфер. Интервальные методы построчного сканирования (основные предпосылки). |
Вопросы к 34 |
| 35 |
Алгоритм определения видимых поверхностей путем трассировки лучей. |
Вопросы к 35 |
| 36 |
Построение реалистических изображений. Физические и психологические факторы, учитываемые при создании реалистичных изображений. Простая модель освещения. |
Вопросы к 36 |
| 37 |
Построение реалистических изображений. Метод Гуро закраски поверхностей (получение сглаженного изображения). |
Вопросы к 37 |
| 38 |
Построение реалистических изображений. Закраска Фонга (улучшение аппроксимации кривизны поверхности). |
Вопросы к 38 |
| 39 |
Определение нормали к поверхности и вектора отражения ( 4 способа) в алгоритмах построения реалистических изображений. |
Вопросы к 39 |
| 40 |
Построение теней при создании реалистических изображений. Учет теней в алгоритмах удаления невидимых поверхностей. |
Вопросы к 40 |
| 41 |
Учет прозрачности в модели освещения. Учет прозрачности в алгоритмах удаления невидимых поверхностей. |
Вопросы к 41 |
| 42 |
Учет фактуры при создании реалистических изображений. |
Вопросы к 42 |
| 43 |
Глобальная модель освещения с трассировкой лучей. |
Вопросы к 43 |
| 44 |
Алгоритм трассировки лучей с использованием глобальной модели освещения. |
Вопросы к 44 |
| 45 |
Определение направления преломленного луча. |
Вопросы к 45 |
