《计算机图形学第六章讲义.pptVIP

* 其中,裁剪窗口(xwmin,xwmax,ywmin,ywmax)是世界坐标系的窗口边界或视口边界。虽然点的裁剪不如线或多边形裁剪用得多，但是某些应用还是需要点的裁剪过程，如用于爆炸或海面泡沫的显示，他们通过场景中分散的粒子建模 * 线段的位置和标准矩形裁剪窗口之间的各种可能的位置关系 * 这是一个最早最流行的线段裁剪算法。该算法通过初始测试来减少计算的交点数，从而加快线段裁剪算法的速度。 * * 一旦给所有的线段的端点建立了区域码，就可很快判断哪条线段完全在窗口内，哪条线段完全在窗口外。 判断规则如上所述 * 一旦给所有的线段的端点建立了区域码，就可很快判断哪条线段完全在窗口内，哪条线段完全在窗口外。 判断规则如上所述 * 该算法与Cohen-Sutherland 一样，用于标准矩形窗口的裁剪(边界与坐标轴平行)，但它是更快的直线裁剪算法，它基于线段的参数化方程的分析， * * * CS线段裁剪算法 作业 已知线段的两个端点 P1(-3/2, 1/6)，P2(1/2, 3/2) 窗口边界x = -1, x = 1, y = -1, y = 1 用CS算法对线段进行裁剪 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.7.2 Liang-Barsky 线段裁剪算法 思想：基于直线段参数方程分析的快速直线裁剪算法 参数方程 直线两端点 P1(x1, y1), P2 (x2, y2) x = x1 + (x2 - x1)u y = y1 + (y2 - y1)u, 0≤u≤1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.7.2 Liang-Barsky 线段裁剪算法 已知直线端点 ： 起点P1(x1, y1)，终点P2(x2, y2) 参数方程： x = x1 + (x2 - x1)u y = y1 + (y2 - y1)u P1 P2 u0 0≤u≤1 u1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LB算法推导 如果直线在窗口内, 则 w1 ≤ x1 + dx * u ≤ w2 w3 ≤ y1 + dy * u ≤ w4 统一表示为：Pk * u ≤ Qk k = 1, 2, 3, 4 P1 = - dx, Q1 = x1-w1 P2 = dx, Q2 = w2-x1 P3 = - dy, Q3 = y1-w3 P4 = dy, Q4 = w4-y1 6.7.2 Liang-Barsky 线段裁剪算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LB算法描述 计算 Pk, Qk, k = 1 ~ 4 判断 Pk = 0，表示直线平行于窗口某边界 Qk 0，（任一小于零）直线完全在窗口外，被裁剪 Qk = 0，直线在窗口内，平行边界内 Pk != 0, 用Qk / Pk计算交点所对应的U值 6.7.2 LB线段裁剪算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算方法 对每条线计算参数u1和u2 u1 = Max{ 0, Qk / Pk }, Pk 0 u2 = Min{ 1, Qk / Pk }, Pk 0 如果u1 u2, 则直线在窗口外，否则计算交点坐标 6.7.2 Liang-Barsky 线段裁剪算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LB线段裁剪算法 举例