《开发动态的几种技术.pptx

1、Cohen-Sutherland算法 本算法又称为编码裁剪算法，算法的基本思想是对每条直线段p1(x1,y1)，p2(x2,y2)分三种情况处理： a、若点p1和p2完全在裁剪窗口内，则该直线段完全可 见， “简取”之。 b、若点p1和p2均在窗口外，且满足下列4个条件之一， 直线段完全不可见，“简弃”之。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. c、直线段既不满足“简取”的条件，也不满足“简弃” 的条件，需要对直线段按交点进行分段，分段后 重复上述处理。 算法具体实现是：每条线段的端点都赋以四位二进制码D3D2D1D0 ，称为区域码，用来标识出端点相对于裁剪矩形边界的位置。编码规则如下： 若xwxl，则D0=1，否则D0=0； 若xwxr，则D1=1，否则D1=0； 若ywyb，则D2=1，否则D2=0； 若ywyt，则D3=1，否则D3=0。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 区域码的各位指出端点对于裁剪窗口的四个相对坐标位置：左、右、下、上。将区域码各位从右到左编号，则坐标区域与各位的关系为： 位1：左 位2：右 位3：下 位4：上 任何位赋值为1，代表端点落在相应的位置上，否则该位置为0。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 根据该编码规则，窗口及其延长线所构成的9个区域的编码如图所示。 裁剪一条线段时，先求出端点p1和p2的编码code1和code2，然后进行处理： （1）若code1|code2=0，对直线段应简取之。 （2）若code1code2≠0，对直线段可简弃之。 这是因为若code1和code2经按位与运算后的结果不为0，说明两个端点同在窗口的上方、下方、左方或右方。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （3）若上述两条件均不成立。则需求出直线段与窗口边界的交点。在交点处把线段一分为二，其中必有一段完全在窗口外，可以弃之。再对另一段重复进行上述处理，直到该线段完全被舍弃或者找到位于窗口内的一段线段为止。 实现时，一般按固定顺序检查直线段端点的编码位是否为0。这里按左、右、下、上的顺序。与窗口边界求交的顺序也可以任意选择，这里也按左（x=wxl）、右（x=wxr）、下（y=wyb）、上（y=wyt）的顺序进行。 对于端点坐标为（x1，y1）和（x2，y2）的直线，与左、右边界交点的y坐标可以这样计算： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 其中，x为wxl或wxr，线段的斜率为： 与上、下边界交点的x坐标可以这样计算： 其中，y为wyb或wyt。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 下面写出Cohen-Sutherland直线段裁剪算法的步骤： （1）输入直线段的两端点坐标： P1（x1，y1），P2（x2，y2）,以及窗口的四条边界坐标：wyt、wyb、wxl和wxr。 （2）对P1、P2编码：点P1的编码为code1，点P2的编码为code2。 （3）若code1|code2=0，对直线段应简取之，转（6）；否则，若code1code2≠0，对直线段可简弃之，转（7）；当上述两条均不满足时，进行步骤（4）。 （4）确保P1在窗口外部：若P1在窗口内，则交换P1和P2的坐标值和编码。 Evaluation only. Created with Aspose.S