Cтраница 4
Затем проверим условие ( Т1), с помощью которого определим, какую из половин отрезка следует рассматривать в дальнейшем. Если длина первоначального отрезка составляет k единиц растра, то эта процедура требует logo k шагов. Читатель может легко проверить, что клетки кодируются таким образом, что отрицательные координаты ( х-координаты, попадающие в клетки, находящиеся слева от центральной, и у-координаты, попадающие в клетки, находящиеся снизу от центральной) представляются в дополнительном коде. Первый разряд определяет знак ( 0 для положительных и 1 для отрицательных чисел), а второй говорит об удвоении интервалов. Способ кодирования Спрулла - Сазерленда приводит к несколько более простым логическим выражениям из-за различия в критериях. [46]
Затем проверим условие ( Т1), с помощью которого определим, какую из половин отрезка следует рассматривать в дальнейшем. Если длина первоначального отрезка составляет k единиц растра, то эта процедура требует Iog2 & шагов. Читатель может легко проверить, что клетки кодируются таким образом, что отрицательные координаты ( х-координаты, попадающие в клетки, находящиеся слева от центральной, и ( / - координаты, попадающие в клетки, находящиеся снизу от центральной) представляются в дополнительном коде. Первый разряд определяет знак ( 0 для положительных и 1 для отрицательных чисел), а второй говорит об удвоении интервалов. Способ кодирования Спрулла - Сазерленда приводит к несколько более простым логическим выражениям из-за различия в критериях. [47]