计算机图形学——线段裁剪

1) 如果整条直线完全在窗口之内。此时，不需剪裁，显示整条直线，简称“取”之。 2) 如果整条直线明显在窗口之外，此时，不需剪裁，不显示直线。简称“弃”之。 3) 如果部分直线在窗口之内，部分在窗口之外。此时，需要求出直线与窗框之交点，并将窗口外的直线部分剪裁掉，显示窗口内的部分。 图2-1多边形裁剪区域编码 图2-2线段裁剪 为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。延长窗口的边，把未经裁剪的图形区域分成九个区，如图2-1所示。每个区具有一个四位代码，即四位二进制数，从左到右各位依次表示上、下、右、左。裁剪一条线段（如图2-2）时，先求出端点P1P2所在的区号code1和code2。若code1=0, 且code2=0，则说明线段P1P2均在窗口内，那么整条线段也必在窗口内，应取之。 若code1和code2经按位与运算后的结果code1&code2≠ 0，则说明两个端点同在窗口的上方、下方、左方或右方。在这种情况下，可判断线段完全在窗口外，可弃之。 如果上述两种条件均不成立，则按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段完全在窗口外，可弃之。再对另一段重复上述处理。 在实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。