Вопросы к 22 - p1xelse/CG GitHub Wiki

1) Что такое отсечение?
Отсечение – это операция по удалению невидимых частей изображения по отношению к отсекателю.

2) Какую задачу позволяет решить алгоритм Кируса-Бека?
Отсечение отрезков выпуклым отсекателем.

3) Что вычисляется для решения этой задачи?
Мы вычисляем нормали к грани, используем параметрическое уравнение отрезка.

4) Что дальше делаете с этими векторами?
Для каждой грани считаем 2 скалярных произведения.

5) Каким образом можно установить невидимость отрезка с помощью этого алгоритма?
Если произведение вектора, соединяющего рассматриваемую точку с точкой на грани и нормали < 0, то отрезок невидим. (точка пересечения находится вне грани)

6) Почему при вычислении пересечения где-то выбирается минимум, а где-то максимум? (?????)
Для определения начала видимой части необходимо найти максимальное значение среди всех параметров, определяющих начало видимой части.
Для определения конца видимой части необходимо найти минимальное значение среди всех параметров, определяющих конец видимой части

7) После того, как нашли точки пересечения отрезков с гранями отсекателей, что нужно делать дальше?
Найдя все точки пересечения, необходимо выполнить проверку на то, что начало видимой части расположено не за концом отрезка.

8) Чем отличается этот алгоритм от плоского алгоритма?
Отличается тем, что используем 3 координаты для определения положения и мы ищем пересечение с гранями отсекателя (плоскостью).

9) Что в начале мы предполагаем (задается Т нижнее и Т верхнее)?
Это параметры, которые определяют начало и конец видимого отрезка. Изначально мы начало видимой части принимаем за 0, а конец за 1. Это означает, что изначально видимым у нас является весь отрезок. Потом мы для двух векторов (директриса и вектор, связывающий точу на грани и точку на отрезке) мы находим скалярное произведение с внутренней нормалью и анализируем знаки

10) Как понять в ходе алгоритма, что отрезок является полностью видимым?(????)
Отрезок является полностью видимым, если после выполнения алгоритма «Т нижнее» останется равным 0, а «Т верхнее» останется равным 1, тогда если выполнится условие фактической видимости отрезка «Т нижнее» <= «Т верхнее» и отрезок будет полностью видимым. (начало видимого отрезка расположено до конца видимого отрезка).