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

1 、 Cohen-Sutherland 算法 本算法又称为编码裁剪算法，算法的基本思想是对 每条直线段 p 1 (x 1 ,y 1 ) ， p 2 (x 2 ,y 2 ) 分三种情况处理： a 、若点 p 1 和 p 2 完全在裁剪窗口内，则该直线段完全 可 见， “简取”之。 b 、若点 p 1 和 p 2 均在窗口外，且满足下列 4 个条件之一 ， 直线段完全不可见，“简弃”之。 wx x wxl x ? ? 2 1 且 wx x wxr x ? ? 2 1 且 wy y wyb y ? ? 2 1 且 wy y wyt y ? ? 2 1 且 c 、直线段既不满足“简取”的条件，也不满足“简弃 ” 的条件，需要对直线段按交点进行分段，分段后 重复上述处理。 算法具体实现是：每条线段的端点都赋以四位二进制 码 D 3 D 2 D 1 D 0 ，称为区域码，用来标识出端点相对于 裁剪矩形边界的位置。编码规则如下： ? 若 xwxl ，则 D 0 =1 ，否则 D 0 =0 ； ? 若 xwxr ，则 D 1 =1 ，否则 D 1 =0 ； ? 若 ywyb ，则 D 2 =1 ，否则 D 2 =0 ； ? 若 ywyt