3.3. Отсечение линий это вычисление. Точка Р находится левее и выше окна W. Эти два обстоятельства записываются в кодовое слово для Р. Буква Т (TRUE) указывается для двух полей: «слева» от окна и «выше». Буква F (FALSE) указывается для двух остальных полей: «справа» от окна и «ниже».

Рис. 3.16. Кодирование расположения точки Р относительно окна Пусть, например, точка Р находится внутри окна, тогда ее код равен РРРР. Если Р ниже, но ни слева, ни справа от окна, то ее код равен РРРТ. На рнс. 3.17 показаны все девять возможных расположений с кодом для каждого из них.

Рис, 3.17. Коды вне/внутри для точки Мы формируем кодовое слово для каждой концевой точки тестируемого отрезка прямой. Условия тривиальных приема и отклонения легко связываются с этими кодовыми словами"opengl1_162.html">⇐ Предыдущая| |Следующая ⇒