КГБ

1. Предмет компьютерной графики - аппаратное и программное обеспечение для создания изображений. Основная задача КГ: визуализация. Векторная и растровая графика: представление изображения как совокупности графических примитивов или как совокупности отдельных точек соответственно.
2. Цвет и свет. Восприятие цвета человеком, визуальные эффекты. Машинное представление цвета. Цветовые модели RGB, sRGB, Adobe RGB, CMY, CMYK, XYZ, HSV, HLS.
3. Понятие растра, виды растров. Представление линии в квадратном растре. Параметрический алгоритм, алгоритм ЦДА для построения отрезка
4. Понятие растра, виды растров. Представление линии в квадратном растре. Алгоритм Брезенхема и Кастла-Питвея для построения отрезка.
5. Понятие растра, виды растров. Алгоритмы построения окружности: параметрический алгоритм, алгоритм Брезенхема.
6. Методы устранения ступенчатости. Модифицированный алгоритм Брезенхема. Улучшение изображение фильтрацией (свертка), метод полутонов, метод переноса.
7. Алгоритмы закраски областей. Построчные алгоритмы со списком реберных точек и со списком активных ребер.
8. Алгоритмы закраски областей. Классификация областей по способу задания и связности. Заливка области с затравкой. Простой алгоритм заливки, итеративный алгоритм. Построчный алгоритм заливки с затравкой.
9. Отсечение отрезков. Двумерный алгоритм Коэна-Сазерленда. Двумерный алгоритм Линга-Барски.
10. Отсечение отрезков. Fast Clipping. Двумерный алгоритм Кируса-Бека.
11. Отсечение плоских фигур. Алгоритм Сазерленда-Ходгмана.
12. Отсечение плоских фигур. Алгоритм Вейлера-Азертона.
13. Понятие линейного пространства, аффинного пространства (основные определения). Декартовы координаты, барицентрические координаты, однородные координаты и связь между ними. Аффинные преобразование на плоскости и в пространстве (масштабирование, поворот, сдвиг, параллельный перенос).
14. Проекции. Виды проекций. Ортогональная и аксонометрическая проекции. Понятие коэффициента искажения, типы аксонометрических проекций. Привести примеры.
15. Проекции. Виды проекций. Косоугольная и перспективная (центральная) проекции, их основные типы (кавалье, кабине и одноточечная, многоточечная). Привести примеры.
16. Проекции. Виды проекций. Видовое и камерное преобразование.
17. Удаление скрытых линий и поверхностей. Основная классификация алгоритмов. Алгоритм Робертса. Алгоритм Варнока. Алгоритм художника.
18. Удаление скрытых линий и поверхностей. Основная классификация алгоритмов. Метод z-буфера. Алгоритм Вейлера-Азертона.
19. Моделирование освещения. Диффузное и зеркальное отражение. Простая модель освещения. Определение нормали к поверхности. Три способа определения вектора отражения
20. Моделирование освещения. Диффузное и зеркальное отражение. Простая модель освещения. Определение нормали к поверхности. Тонировка методом Гуро и Фонга.
21. Текстурирование. Нанесение регулярной и стохастической текстуры на поверхность. Метод возмущения нормали для построения шероховатостей на поверхности.
22. Моделирование теней. Алгоритм на основе Z-буфера для построения собственных теней. Построение проекционных теней. Примеры.
23. Глобальная модель освещения с трассировкой лучей. Формирование тени.