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

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

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

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

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

рис.2.7.4.

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

а) б)

;

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

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

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