计算机图形学CohenSutherLand算法

Cohen—Sutherland线段裁剪算法也叫线段编码裁剪算法,其裁剪对象是线段,裁剪窗口是矩形。裁剪窗口及其延长线把二维平面分成九个区域,每个区域各用一个四位二进制代码标识。算法首先对线段的两个端点按所在区域进行编码,然后根据编码可以迅速地判明线段相对于窗口的位置。对于每条线段P1P2分为三种情况处理: 1)若P1P2完全在窗口内,则显示该线段,简称“保留”; 2)若P1P2同在窗口某一外侧(左侧、右侧、上侧、下侧),则不显示该线段,简称“舍弃”; 3)若线段不满足上述两个条件,则求交点。交点将线段分为两段,其中一段完全在窗外,可舍弃;然后对另一段重复上述处理。