0601

第六节裁剪

裁剪就是去掉窗口外的不可见部分，保留窗口内的可见部分的过程。

裁剪区域
矩形、任意图形

裁剪对象
点、线段、多边形、二维或三维形体
假设窗口的两个对角顶点分别是

，则同时满足下列不等式的点(x,y)是要保留的点，否则就要被舍弃：

直线段裁剪算法 Cohen-Sutherland算法
该算法的基本思想是：首先判断直线段是否全部在窗口内，是，则保留；不是，则再判断是否完全在窗口之外，如是，则舍弃。如果这两种情况都不属于，则将此直线段分割，对分割后的子线段再进行如前判断。直至所有直线段和由直线段分割出来的子线段都已经确定了是保留还是舍弃为止。

图3.25 区域的编码

编码：如果该区域在窗口的上方，则代码的第一位为1；如果该区域在窗口的下方，则代码的第二位为1；如果该区域在窗口的右侧，则代码的第三位为1；如果该区域在窗口的左侧，则代码的第四位为1。

第六节裁剪