【计算机图形学】Cohen-Sutherland裁剪算法+中点分割直线段裁剪算法

Cohen-Sutherland裁剪算法

编码规则

Cohen-Sutherland算法又叫编码裁剪算法，主要将界面分为9个编码区

4位二进制编码D3 D2 D1 D0
x < xwl ? D0 = 1 : D0 = 0
x > xwr ? D1 = 1 : D0 = 0
y > ywb ? D2 = 1 : D0 = 0
y < ywt ? D3 = 1 : D0 = 0
(三目运算符)
总结一下就是 ： 裁剪窗口内编码为0，外为1 。只要有1，必在裁剪窗口外。

具体步骤

我们对线段的两个端点P1，P2进行编码。设其为code1和code2。线段与窗口的位置分为以下三种情况：

1.code1 ｜ code2 = 0（按位或 为0）表示 code1 = code2 = 0，说明两个端点都在窗口内，此时可以取整条线段。

2.code1 & code2 ！= 0 （按位与 不为0）表示code1 和 code2 至少某一位同为1，两个端点在窗口外的同一侧，说明这时整条线段不在裁剪框内，丢弃。