-
Notifications
You must be signed in to change notification settings - Fork 9
Home
Pandas edited this page Jun 14, 2017
·
13 revisions
- Задача синтеза сложного динамического изображения. Этапы синтеза изображения. Последовательность и основное содержание.
- Преобразования на плоскости. Вывод расчетных соотношений. Матрицы преобразований.
- Построение плоских кривых. Выбор шага изменения аргумента. Алгоритм построения эллипса и окружности по методу средней точки.
- Требования, предъявляемые к алгоритмам вычерчивания отрезков. Пошаговый алгоритм разложения отрезка в растр. Разложение в растр по методу цифрового дифференциального анализатора.
- Алгоритмы Брезенхема разложения отрезков в растр. Простой алгоритм Брезенхема. Целочисленный алгоритм Брезенхема. Общий алгоритм Брезенхема.
- Основные расчетные соотношения и алгоритм Брезенхема для генерации окружности.
- Растровая развертка сплошных областей. Алгоритм с упорядоченным списком ребер.
- Заполнение многоугольников. Алгоритмы заполнения по ребрам, с перегородкой, со списком ребер и флагом.
- Алгоритм заполнения с затравкой, простой алгоритм заполнения с затравкой.
- Алгоритмы заполнения с затравкой. Построчный алгоритм заполнения с затравкой.
- Основы методов устранения ступенчатости. Алгоритм Брезенхема с устранением ступенчатости. Алгоритм Ву.
- Двумерное отсечение. Простой алгоритм отсечения отрезка.
- Отсечение. Алгоритм Сазерленда-Коэна отсечения отрезка.
- Отсечение Алгоритм разбиения средней точкой при отсечении отрезка.
- Отсечение. Алгоритм Кируса-Бека отсечения отрезка.
- Внутреннее и внешнее отсечение. Определение выпуклости многоугольника; определение нормали; разбиение невыпуклых многоугольников. Триангуляция многоугольников.
- Отсечение многоугольников. Алгоритм Сазерленда-Ходжмена.
- Отсечение многоугольников невыпуклыми областями. Алгоритм Вейлера-Азертона.
- Модели трехмерных объектов. Требования, предъявляемые к моделям.
- Операции преобразования в трехмерном пространстве. Матрицы преобразований.
- Трехмерное отсечение. Виды отсекателей. Вычисление кодов концов отрезка для каждого типа отсекателей. Алгоритм отсечения отрезков средней точкой.
- Отсечение отрезков в трехмерном пространстве. Трехмерный алгоритм Кируса-Бека.
- Определение факта выпуклости трехмерных тел. Разбиение тела на выпуклые многогранники.
- Алгоритм плавающего горизонта.
- Задача удаления невидимых линий и поверхностей. Ее значение в машинной графике. Классификация алгоритмов по способу выбора системы координат (объектное пространство, пространство изображений). Задача удаления невидимых линий в объектном пространстве.
- Алгоритм Робертса. Основные этапы и математические предпосылки.
- Алгоритм Робертса. Формирование матрицы тела. Удаление нелицевых граней.
- Алгоритм Робертса. Удаление отрезков, экранируемых другими телами.
- Основные этапы алгоритма Робертса и их содержание. Математические основы.
- Удаление невидимых линий и поверхностей в пространстве изображений. Алгоритм Варнока (разбиение окнами): последовательность действий и основные принципы.
- Типы многоугольников, анализируемых в алгоритме Варнока. Методы их идентификации.
- Алгоритм Вейлера-Азертона удаления невидимых линий и поверхностей.
- Алгоритм, использующий Z-буфер.
- Алгоритм, использующий список приоритетов.
- Алгоритм построчного сканирования, использующий Z-буфер. Интервальные методы построчного сканирования (основные предпосылки).
- Алгоритм определения видимых поверхностей путем трассировки лучей.
- Построение реалистических изображений. Физические и психологические факторы, учитываемые при создании реалистичных изображений. Простая модель освещения.
- Построение реалистических изображений. Метод Гуро закраски поверхностей (получение сглаженного изображения).
- Построение реалистических изображений. Закраска Фонга (улучшение аппроксимации кривизны поверхности).
- Определение нормали к поверхности и вектора отражения в алгоритмах построения реалистических изображений.
- Построение теней при создании реалистических изображений. Учет теней в алгоритмах удаления невидимых поверхностей.
- Учет прозрачности в модели освещения. Учет прозрачности в алгоритмах удаления невидимых поверхностей.
- Учет фактуры при создании реалистических изображений.
- Глобальная модель освещения с трассировкой лучей.
- Алгоритм трассировки лучей с использованием глобальной модели освещения.
- Определение направления отраженного (4 способа) и преломленного лучей.