Cohen-Sutherland算法 本算法又称为编码裁剪算法,算法的基本思想是对每 条直线段分三种情况处理: (1)若点p1和p 2完全在裁剪窗口内 “简取”之 (2)若点p1(x1,y1)和p2(x2,y2)均在窗口外,且满足下 列四个条件之一: 对这四种类型的直线,“简弃”之 (3)如果直线段既不满足“简取”的条件,也不满足 “简弃”的条件? 需要对直线段按交点进 行分段,分段后判断直 线是“简取”还是“简 弃”. 每条线段的端点都赋以四 位二进制码D3D2D1D0,编 码规则如下: 窗口