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

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

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

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

3. выделение

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

Сначала:

Xн	Yн	Xк	Yк
x1	y1	x2	y2
x3	y3	x4	y4
x5	y5	x6	y
x7	y7	x8	y8
x9	y9	x10	y10

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

Xн	Yн	Xк	Yк
x3’	y3’	x4	y4
x5	y5	x6	y
x7	y7	x8	y8
x9	y9	x10	y10

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

Xн	Yн	Xк	Yк
x3’	y3’	x4	y4
x5	y5	x6	y
x7	y7	x8	y8
x9’	y9’	x10	y10

и тд....

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

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

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

1: 1001

x

2: 0001

_______

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