Компьютерная графика. Лапшина И.В. - 14 стр.

UptoLike

Составители: 

14
с___по___
однородных координатах. Композиции
элементарных преобразований. Уравнение
прямой, заданной двумя точками.
Координаты точки пересечения двух
положение точки относительно прямой.
Условие пересечения двух отрезков
прямых. Определение точки пересечения
двух отрезков прямых. Положение точки
относительно многоугольника.
__12_
с___по___
Постановка задачи отсечения. Отсечение
отрезков регулярным окном. Условия
полной видимости и невидимости отрезка.
Параметрическая форма представления
отрезка. А л го-ритм Сазерленда-Коэна
Ак.2
__13_
с___по___
Общий алгоритм отсечения отрезков
выпуклым многоугольником. Условия
полной видимости и невидимости отрезка
для выпуклого многоугольника.
Отсечение отрезков невыпуклым
многоугольником. "Алгоритм Кируса-
Бека для отсечения отрезка выпуклым
многоугольником
Ак.2
_14__
с___по___
Проверка выпуклости многоугольника и
разбиение невыпуклых многоугольников.
Вычисление внутренних нормалей к
ребрам многоуголька. Отсечение
многоугольников регулярным окном.
Алгоритм Сазерленда-Ходжмена.
Ак.2
__15_
с___по___
Отсечение многоугольников невыпуклым
окном Алгоритм Вейлера -Азертона.
Ак.2
__16_
с___по___
Проблемы геометрического
моделирования. Виды геометрических
моделей их свойства. Однородные
координаты и преобразования
пространства
Ак.2
__17_
с___по___
Уравнение прямой, проходящей через две
точки пространства. Параметрическая
форма представления отрезка прямой в
пространстве. Уравнение плоскости.
Взаимное положение плоскости и точки.
Ак.2
__18_
с___по___
Изображение трехмерных объектов.
Проекции. Параллельные проекции.
Ортогональное и косоугольное
проектирование. Преобразование
трехмерной системы координат.
Центральные проекции.
Ак.2
_19__
с___по___
Формы отсекающих объемов. Взаимное
положение точки и отсекающего объема.
Ак.2
_20__
с___по___
Определение выпуклости трехмерного
объема и разрезание невыпуклых объемов.
Алгоритмы трехмерных отсечений.
Ак.2
_21__
с___по___
Алгоритм плавающего горизонта.
Алгоритм Робертса. Алгоритм Варнока.
Ак.2
_22__
с___по___
Алгоритм сортировки по глубине.
Алгоритм, использующий Z-буфер.
Алгоритм трассировки лучей. Алгоритм
построчного сканирования. Алгоритм
построчного сканирования с
использованием Z-буфера.
Ак.2