Cyrus–Beck algorithm

It was designed to be more efficient than the Cohen–Sutherland algorithm, which uses repetitive clipping.

[1] Cyrus–Beck is a general algorithm and can be used with a convex polygon clipping window, unlike Cohen-Sutherland, which can be used only on a rectangular clipping area.

Here the parametric equation of a line in the view plane is

Now to find the intersection point with the clipping window, we calculate the value of the dot product.

⁠ stands for normal of the current clipping plane (pointed away from interior).

By this we select the point of intersection of line and clipping window where (dot product is 0) and hence clip the line.

Algorithms used for the same purpose: References in other media: