试验 2 使用线段剪裁 Cohen——sutherland 算法
一． 试验目标及要求
依据 Cohen——sutherland 算法， 掌握直线剪裁程序设计方法。注意，不能
使用语言库中画圆函数。
二． 理论基础
将不需要裁剪直线挑出，并删去其中在窗外直线，然后对其它直线，逐条和
窗框求交点，并将窗框外部分删去。采取 Cohen-Sutherland 直线剪裁算法一区域
编码为基础，将窗口及周围八个方向以 4 位二进制数进行编码。4 个位分代表窗
外上，下，左右编码值。
三、算法分析
1. Cohen—SutherLand 直线裁剪算法
裁剪实质，就是决定图形中那些点、线段、文字、和多边形在窗口之内。
Cohen—SutherLand 直线裁剪算法基础大意是：对于每条线段 P1P2，分为三
种情况处理。
1) 若 P1P2 完全在窗口内，则显示该线段 P1P2，简称“取”之。
2) 若 P1P2 显著在窗口外，则丢弃该线段 P1P2，简称“弃”之。
3) 若线段既不满足“取”条件，也不满足“弃”条件，则把线段分为两段。
其中一段完全在窗口外，可弃之。然后对另一段反复上述处理。
为了使计算机能够快速地判定一条线段和窗口属何种关系，采取以下编码方
法。
延长窗口边，把未经裁剪图形区域分为 9 个区，每个区含有一个四位代码，
即四位二进制数，从左到右各位依次表示上、下、左、右。
裁剪一条线段时，先求出端点 P1P2 所在区号 code1 和 code2。若 code1=0
且 code2=0，则说明 P1 和 P2 均在窗口内，那么整条线段也比在窗口内，应取之。
若 code1 和 code2 经按位和运算后结果 code1&code2 不为 0，则说明两个端点同
在窗口上方、下方、左方或右方。若上述两种条件均不成立，则按第三种情况处
资源评论
