Основы компьютерной графики для программистов. Казанцев А.В. - 47 стр.

UptoLike

ВУЗ: 

КФУ | Казань

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

Рубрика: 

Основы компьютерной графики для программистов 47
____________________________________________________________________________________________________________________
http://www.ksu.ru/persons/9134.ru.html
5. Проекции многоугольников на плоскости xOy, то есть на экране, не
перекрываются (это определяется сравнением ребер одного многоугольника
с ребрами другого).
Если во всех пяти тестах получен отрицательный ответ, то P – действительно закрывает
Q. Тогда меняем P и Q в списке местами. В случае, как показано на рис. 38, алгоритм
зацикливается.
Для избежания зацикливания вводится ограничение: многоугольник,
перемещенный в
конец списка (т.е. помеченный), не может быть повторно перемещен. Вместо этого
многоугольник P или Q разделяется плоскостью другого на два новых многоугольника.
Эти два новых многоугольника включаются в соответствующие места упорядоченного
списка, и алгоритм продолжает работу.
Рис. 18. z -оболочки треугольников P и Q – пересекаются.
Рис. 20
Рис. 19
Рис. 21 
Основы компьютерной графики для программистов                                                                  47
____________________________________________________________________________________________________________________



             5. Проекции многоугольников на плоскости xOy, то есть на экране, не
                перекрываются (это определяется сравнением ребер одного многоугольника
                с ребрами другого).




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

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




                                                                                   Рис. 19
                                Рис. 20

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




                                                              Рис. 21

многоугольник P или Q разделяется плоскостью другого на два новых многоугольника.
Эти два новых многоугольника включаются в соответствующие места упорядоченного
списка, и алгоритм продолжает работу.




http://www.ksu.ru/persons/9134.ru.html

Страницы