Home - MiAneko24/bmstu-cg GitHub Wiki

Компьютерная графика 2020

Экзамен

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