Шпоры по компьютерной графике (по билетам)

Предмет КГ. Области применения КГ. Совр. Тенденции развития КГ.
Аффинные преобразования на плоскости.
История развития КГ. Современные тенденции развития КГ.
Аффинные преобразования, их свойства, однородные координаты.
Основные понятия КГ. Аппаратное обеспечение КГ. Принципы формирования изобр.
Проецирование. Общий вид преобразований в пространстве. Виды проекций.
Архитектура рабочих станций. Графический ускоритель. АРI.
Аффинные преобразования в пространстве. Использование матричного представления.
Составные аффинные преобразования в пространстве.
Архитектура графических рабочих станций. Технологии 3D графики.
Этапы создания графического объекта. Преобразование положения объекта. Понятие камеры. Особенности матричных преобразований.
Общие положения алгоритмов сжатия изображений.
Понятие растрового алгоритма. Понятие связности. Основные требования предъявляемые к растровым алгоритмам.
Архитектура графических рабочих станций. Принципы конвейерной архитектуры.
Растровое представление отрезка: постановка задачи, простейший алгоритм, алгоритм ЦДА.
Растровое представление отрезка: построение сглаженной линии (метод Флойда-Стейнберга, модификация алгоритма Брезенхейма, сглаживание всей сцены).
Алгоритмы архивации без потерь: RLE, LZ/LZW, Хаффман.
Растровое представление отрезка: постановка задачи, алгоритм Брезенхейма.
Алгоритмы архивации с потерями, проблемы алгоритмов архивации с потерями. Основные идеи алгоритмов JPEG, фрактальный, волновой.
Растровое представление окружности: постановка задачи, простой алгоритм, алгоритм Брезенхейма.
Геометрическое моделирование и решаемые им задачи:
Алгоритм закраски области, заданной цветом границы.
Представление геометрических моделей. Полигональные сетки и способы.
Двумерный алгоритм Коэна-Сазерленда (Кохена-Сазерленда).
Двумерный FC-алгоритм.
Виды представлений полигональных сеток.
Интерактивные системы машинной графики. Виды графических языков.
Стандартизация в машинной графике: стандарты, структура прикладной графической системы,
переносимость, этапы преобразования координатной информации, метафайлы.
Тестирование реализаций на соответствие графическим стандартам.
Геометрическое моделирование и решаемые им задачи.
Построение реалистических изображений: прозрачность, тени, текстурирование, Mip-mapping.
Пирамидальное фильтрование (Mip-mapping).
Отсечение многоугольника.
Трассировка лучей.
Излучательность.
Задачи вычислительной геометрии: задача рационального поиска, задача локализации.
Принадлежность точки многоугольнику. Уникальный запрос. Массовый запрос.
Основные понятия КГ. Аппаратное обеспечение КГ. Принципы формирования изобр.
Задачи вычислительной геометрии: построение выпуклой оболочки.
Простейший алгоритм построения выпуклой оболочки.
Построение выпуклой оболочки по Грехему (метод обхода Грехема). Диаметр множества.
Архитектура рабочих станций. Графический ускоритель. АРI.
Задачи вычислительной геометрии: задача о ближайшей паре. Метод "Разделяй и властвуй для плоского случая".
Архитектура графических рабочих станций. Технологии 3D графики.
Архитектура графических рабочих станций. Принципы конвейерной архитектуры.
Общие положения алгоритмов сжатия изображений.
Пересечение луча с прямоугольным параллелепипедом.
Удаление скрытых линий и поверхностей: классификация алгоритмов, понятие когерентности,
Отсечение нелицевых граней, алгоритмы удаления линий.
Алгоритмы удаления линий.
Алгоритмы архивации без потерь: RLE, LZ/LZW, Хаффман.
Алгоритмы архивации с потерями, проблемы алгоритмов архивации с потерями.
Основные идеи алгоритмов JPEG, фрактальный, волновой.
Иерархический z-буфер.
Геометрическое моделирование и решаемые им задачи.
Удаление скрытых линий и поверхностей: алгоритм разбиения области Варнока.
Представление геометрических моделей. Полигональные сетки и способы.
Виды представлений полигональных сеток.
Удаление скрытых линий и поверхностей: алгоритм трассировки лучей (прямая и обратная, методы оптимизации).
Интерактивные системы машинной графики. Виды графических языков.
Удаление скрытых линий и поверхностей, алгоритмы упорядочивания: сортировка граней, алгоритм художника, построение BSP деревьев.
Стандартизация в машинной графике: стандарты, структура прикладной графической системы, переносимость, этапы преобразования координатной информации, метафайлы.
Построение реалистических изображений. Глобальная и локальная модели освещения (модель Фонга).
Геометрическое моделирование и решаемые им задачи.
Вычисление векторов нормалей, модели закраски (однотонная, Гуро и Фонга), реализация закрашивания в OpenGL.