第七讲 二维图形裁剪.pptVIP

第七讲 二维图形裁剪 ;;主要内容;1.点的裁剪 ;2.直线段裁剪 ;Cohen-Sutherland裁剪算法;;问题：如何判断线段与窗口的关系？;;裁剪一条线段时，先求出P1P2所在的区号code1,code2。 若code1=0,且code2=0，则线段P1P2在窗口内，应取之。 若按位与运算code1code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。可判断线段完全在窗口外，可弃之。 否则，按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。在对另一段重复上述处理。 ??实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。;;; 在进行裁剪是除了要求直线与边界线的交点外，还要判断端点与窗口的位置关系。为此有： 若编码00010，端点与左边界有交点； 若编码00100，端点与右边界有交点； 若编码01000，端点与下边界有交点； 若编码10000，端点与上边界有交点；;;Cohen-Sutherland 直线裁剪算法小结;中点分割裁剪算法;中点分割算法-求线段与窗口的交点;中点分割裁剪算法;对分辩率为2N*2N的显示器，上述二分过程至多进行N次。 主要过程只用到加法和除法运算，适合硬件实现，它可以用左右移位来代替乘除法，这样就大大加快了速度。 ;