Алгоритм Коэна-Сазерленда

Для решения задачи определения принадлежности отрезка полю вывода используется следующий метод. Пространство разбивается на 9 областей, каждая из областей кодируется бинарным 4-х битным кодом рис. 2.7.2.

«Кодирование пространства» рис. 2.7.2.

Для каждого отрезка рассчитываются коды концов (К₁, К₂) затем производится экспресс анализ:

· Если , тогда отрезок лежит вне поля вывода – отрезок отбрасывается

· Если , тогда отрезок полностью лежит внутри поля вывода – отсечение не нужно, отрезок полностью прорисовывается

· Если , отрезок может частично лежать внутри поля вывода – необходимо отсечение по полю вывода.