Отсечение отрезка

Необходимость отсечения выводимого изображения по границам некоторой области встречается довольно часто. В простейших ситуациях в качестве такой области, как правило, выступает прямоугольник

Ниже рассматривается достаточно простой и эффективный алгоритм отсечения отрезков по границе произвольного прямоугольника.

Четырьмя прямыми вся плоскость разбивается на 9 областей. По отношению к прямоугольнику точки в каждой из этих областей расположены одинаково. Определив, в какие области попали концы рассматриваемого отрезка, легко понять, где именно необходимо произвести отсечение.