计算机图形学第5章(3).pptVIP

实交点是直线段与窗口矩形边界的交点。 虚交点则是直线段与窗口矩形边界延长线或直线段的延长线与窗口矩形边界的交点。? 1. Cohen-Sutherland算法 基本思想：对每条直线段p1(x1,y1)p2(x2,y2)分三种情况处理： (1) 直线段完全可见，“简取”之。 (2) 直线段完全不可见，“简弃”之。 (3) 直线段既不满足“简取”的条件，也不满足“简弃”的条件，需要对直线段按交点进行分段，分段后重复上述处理。 编码：对于任一端点(x,y)，根据其坐标所在的区域，赋予一个4位的二进制码D3D2D1D0。 编码规则如下： 若xwxl，则D0=1，否则D0=0； 若xwxr，则D1=1，否则D1=0； 若ywyb，则D2=1，否则D2=0； 若ywyt，则D3=1，否则D3=0。? 裁 剪 裁剪一条线段时，先求出端点p1和p2的编码code1和code2，然后： (1)若code1|code2=0，对直线段应简取之。 (2)若code1code2≠0，对直线段可简弃之。 (3)若上述两条件均不成立。则需求出直线段与窗口边界的交点。在交点处把线段一分为二，其中必有一段完全在窗口外，可以弃之。再对另一段重复进行上述处理，直到该线段完全被舍弃或者找到位于窗口内的一段线段为止。 求交：假定直线的端点坐标为(x1,y1)和(x2,y2) 左、右边界交点的计算： y = y1 + k(x - x1) 上、下边界交点的计算：? x = x1 + (y-y1)/k 其中，k＝（y2-y1）/（x2-x1）。 (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的坐标值和编码。 (5)按p1的编码从低位开始找编码值为1的地方，确定p1在哪一侧，然后求出与相应窗口边界的交点，并用该交点的坐标值替换p1的坐标值。也即在交点s处把线段一分为二，并去掉p1s这一段。考虑到p1是窗口外的一点，因此可以去掉p1s。转(2)。 (6)用直线扫描转换算法画出当前的直线段p1p2。 (7)算法结束。?算法演示 算法的步骤： 作业1 直线段裁剪的Cohen-Sutherland算法实现 要求：编写直线段裁剪函数以及主函数。输入：观察窗口的四个边界值wxl,wxr,wyb,wyt和直线段的端点坐标p1(x1,y1)，p2(x2,y2)。输出：观察窗口内部的线段端点坐标。如不在观察窗口内，则输出提示信息。语言：c\c++\java\c#。注意：提交代码（不要使用附件），包含必要的注释，抄袭零分。 截止日期 2015年10月20日 下午11时59分00秒 满分15分 第一次作业 用编码方法实现了对完全可见和不可见直线段的快速接受和拒绝； 求交点过程复杂，有冗余计算，并且包含浮点运算，不利于硬件实现。 Cohen-Sutherland算法 2. 中点分割算法 基本思想： 当对直线段不能简取也不能简弃时，简单地把线段等分为二段，对两段重复上述测试处理，直至每条线段完全在窗口内或完全在窗口外。 ? (1)输入直线段的两端点坐标：p1(x1,y1)、p2(x2,y2)，以及窗口的四条边界坐标：wyt、wyb、wxl和wxr。 (2)对p1、p2进行编码：点p1的编码为code1，点p2的编码为code2。 (3)若code1|code2=0，对直线段应简取之，保留当前直线段的端点坐标，转(5)；否则，若code1code2≠0，对直线段可简弃之，转(5)；当上述两条均不满足时，进行步骤(4)。 (4)求出直线段的中点M，将p1M、p2M入栈。 (5)当栈不空时，从栈中弹出一条直线段，取为p1p2，转(2)进行处理。否则，继续(6)。 (6)当栈为空时，合并保留的直线段端点，得到窗口内的直线段p1p2。用直线扫描转换算法画出当前的直线段p1p2，算法结束。 算法步骤： 中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点。 演示 6.5.3 多边形的裁剪 问题的提出：? 1. Sutherland-Hodgeman多边形裁剪 基本思想（左、下、右、上的顺序） 算法实施策略： 为窗口各边界裁剪的多边形存储输入与输出顶点表。在窗口的一条裁剪边界处理完所有顶点后，其输出顶点表将用窗口的下一条边界继续裁剪。 窗口的一条边以及延长线构成的裁剪线把平面分为两