Основы компьютерной графики: Часть 1. Математический аппарат компьютерной графики. Казанцев А.В. - 52 стр.

UptoLike

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

ОСНОВЫ КОМПЬЮТЕРНОЙ ГРАФИКИ, часть 1 52
Рис. 35.
z
-оболочки треугольников P и Q – пересекаются.
а) b)
Рис. 36. Взаимные расположения треугольников в пространстве.
Если во всех пяти тестах получен отрицательный ответ, то P –
действительно закрывает Q. Тогда меняем P и Q в списке местами. В случае,
как показано на рис. 37, алгоритм зацикливается.
Рис. 37.
Для избежания зацикливания вводится ограничение: многоугольник,
перемещенный в конец списка (т.е. помеченный), не может быть повторно
перемещен. Вместо этого многоугольник P или Q разделяется плоскостью
другого на два новых многоугольника. Эти два новых многоугольника
ОСНОВЫ КОМПЬЮТЕРНОЙ ГРАФИКИ, часть 1                                    52




            Рис. 35. z -оболочки треугольников P и Q – пересекаются.




                  а)                        b)
         Рис. 36. Взаимные расположения треугольников в пространстве.

      Если во всех пяти тестах получен отрицательный ответ, то P –
действительно закрывает Q. Тогда меняем P и Q в списке местами. В случае,
как показано на рис. 37, алгоритм зацикливается.




                                    Рис. 37.

      Для избежания зацикливания вводится ограничение: многоугольник,
перемещенный в конец списка (т.е. помеченный), не может быть повторно
перемещен. Вместо этого многоугольник P или Q разделяется плоскостью
другого на два новых многоугольника. Эти два новых многоугольника