Вопросы к экзамену по курсу «Компьютерная графика»

Векторная и растровая графика.
Цвет. Цветовые модели.
Представление линии в квадратном растре (ЦДА, алгоритм Брезенхема для построения отрезка).
Алгоритмы построения окружности.
Методы устранения ступенчатости.
Закраска областей (заполнение многоугольника). Заливка области с затравкой.
Обработка изображений. Фильтрация. Математическая морфология.
Отсечение отрезков. Двумерный алгоритм Коэна-Сазерленда. FC-алгоритм (Fast Clipping). Двумерный алгоритм Линга-Барски. Двумерный алгоритм Кируса-Бека.
Отсечение плоских фигур. Алгоритм Сазерленда-Ходгмана. Алгоритм Вейлера-Азертона.
Аффинные преобразования на плоскости и в пространстве.
Camera Transformation. Viewing Transformation.
Проекции. Виды проекций.
Способы задания кривых (в форме Эрмита, Безье, В-сплайнов).
Модели описания поверхностей. Векторно-полигональная модель. Воксельная модель. Равномерная сетка. Неравномерная сетка.
Фракталы.
Удаление скрытых линий и поверхностей. Алгоритм Робертса. Алгоритм плавающего горизонта. Метод z-буфера. Алгоритм Варнака.
Метод трассировки лучей.
Моделирование освещения. Закраска методом Гуро, Фонга.
Алгоритмы сжатия информации без потерь.
Алгоритмы сжатия изображений с потерями.