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

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

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

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

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

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

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

Алгоритм отсечения по прямоугольной области

Когда необходимо отсекать отрезок по границам поля вывода, отсечение происходит последовательно по всем сторонам рис. 2.7.3.

«Отсечение отрезка по прямоугольной области» рис.2.7.3.

На рис.2.7.3. жирным выделено ребро по которому происходит отсечение. Также надо отметить, что точки лежащие на границе поля вывода принадлежат полю вывода.

На каждом шаге отсечения вычисляются новые координаты одной точек, найдем формулы для вычисления новых координат.

рис.2.7.4.

Формулы для расчета новых координат:

а) б)

;

2.8. Методы устранения ступенчатости.

Пусть у нас есть только два цвета белый и черный и стоит задача построения цветового клина рис. 2.8.1. 1), т.е. необходимо получить оттенки серого. Для решения этой задачи существуют методы устранения ступенчатости.

«Цветовой клин» рис. 2.8.1.