简述直线段裁剪Cohen-Sutherland算法的步骤和编码方法。

简述直线段裁剪Cohen-Sutherland算法的步骤和编码方法。

Cohen-Sutherland算法亦称为编码裁剪法。该算法基于下述考虑：每一线段或者整个位于窗口内部，或者能够被窗口分割而使其中的一部分能很快地被舍弃。因此，该算法分为两步：第一步先确定一条线段是否位于整个窗口内部，若不是，则确定该线段是否位于整个窗口外部，若是则舍弃；第二步，如果第一步的判断均不成立，那么就通过窗口边界所在的直线将线段分成两部分，再对每一部分进行第一步的测试。在具体实现该算法中，需要把窗口边界延长，把平面分成9个区，每个区用4位二进制代码表示，4位代码的意义如下（从右到左）：第一位：如果端点在窗口左边界的左侧则1，否则为0；第二位：如果端点在窗口右边界的右侧则1，否则为0；第三位：如果端点在窗口下边界的下侧则1，否则为0；第四位：如果端点在窗口上边界的上侧则1，否则为0。