CG第4章电子教案.pptVIP

例如： ?特点：? 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，算法结束。 中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点。 重新构造算法步骤： (1)若code1|code2=0，对直线段应简取之，结束；否则，若code1code2≠0，对直线段可简弃之，结束；当这两条均不满足时，进行步骤(2)。 (2)找出该直线段离窗口边界最远的点和该直线段的中点。判中点是否在窗口内：若中点不在窗口内，