2. Окна в компьютерной графике. Алгоритмы преобразования координат при выделении, отсечении элементов изображения.

Функции окна :

1. удаление (удаляется то, что в окне)

2. отсечение ( остается то, что в окне)

3. выделение

Рассмотрим отсечение графической модели областью 1 и 2:

Сначала:

После отсечения областью 1:

После отсечения областью 2:

и тд ....

На четвертом этапе в массиве будут находиться только те точки модели, которые находятся в окне.

Коэн и Сазерленд.

Каждый отрезок прямой сопровождается информационным байтом (8 бит).

1: 1001

x

2: 0001

_______

0001

Если поразрядное логическое умножение дает итоговый результат 0, то отрезок находится внутри окна.