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