计算机图形学.5.5裁剪算法.pptVIP

5.5 裁剪算法 5.1.1 线段裁剪算法 5.1.2 多边形裁剪算法 确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形,这个选择过程称为裁剪。 该显示区被称为裁剪窗口。 5.5.1 线段裁剪算法 假设矩形窗口的左下角坐标为(xL,yB),右上角坐标为(xR,yT)，则点P(x,y)在窗口内的条件是： (xL,yB ) (xR,yT ) P 点的位置是裁剪中最基本的问题 否则，P点就在窗口外。 满足： xL = x = xR 和 yB = y = yT 直线段裁剪算法是复杂图形裁剪的基础。复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。 常用的线段裁剪方法 Cohen-Sutherland、 中点分割算法、 梁友栋－barskey算法。 5.5.1 线段裁剪算法 快速判断情形(1)(2)，对于情 形(3)，设法减少求交次数和 每次求交时所需的计算量。 a b c 裁剪线段与窗口的关系： (1) 线段完全可见； (2) 显然不可见； (3) 线段至少有一端点在窗口之外，但非显然不可见。 如何提高裁剪效率？ 线段裁剪有多种算法，但基本思想都是： （1）线段是否全不在窗口内，是则结束。 （2）线段是否全在窗口内，是则显示该线段，结束。