Line clipping algorithm

1.      Parametric representation of Line segment with endpoints (x1, y1) and (x2, y2)

x = x_{1 +} u(x₂-x₁)

y = y_{1 +} u(y₂-y₁) ; 0<=u<=1

2.      Exterior of the window

– Intersection with outside the range u

3.      Interior of the window

– Intersection with inside the range u