开发动态Web网站几种技术.pptVIP

* * 1、Cohen-Sutherland算法 本算法又称为编码裁剪算法，算法的基本思想是对每条直线段p1(x1,y1)，p2(x2,y2)分三种情况处理： a、若点p1和p2完全在裁剪窗口内，则该直线段完全可 见， “简取”之。 b、若点p1和p2均在窗口外，且满足下列4个条件之一， 直线段完全不可见，“简弃”之。 c、直线段既不满足“简取”的条件，也不满足“简弃” 的条件，需要对直线段按交点进行分段，分段后 重复上述处理。 算法具体实现是：每条线段的端点都赋以四位二进制码D3D2D1D0 ，称为区域码，用来标识出端点相对于裁剪矩形边界的位置。编码规则如下： 若xwxl，则D0=1，否则D0=0； 若xwxr，则D1=1，否则D1=0； 若ywyb，则D2=1，否则D2=0； 若ywyt，则D3=1，否则D3=0。 区域码的各位指出端点对于裁剪窗口的四个相对坐标位置：左、右、下、上。将区域码各位从右到左编号，则坐标区域与各位的关系为： 位1：左 位2：右 位3：下 位4：上 任何位赋值为1，代表端点落在相应的位置上，否则该位置为0。 根据该编码规则，窗口及其延长线所构成的9个区域的编码如图所示。 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0