计算机图形学第二答疑教程分析.pptVIP

Y=8的扫描线对应的活动边表 ET表 参考题 X值 计算的Y值 显示的Y值 0 0 0 1 0+0.8=0.8 1 2 0.8+0.8=1.6 2 3 1.6+0.8=2.4 2 4 2.4+0.8=3.2 3 5 3.2+0.8=4 4 6 4+0.8=4.8 5 7 4.8+0.8=5.6 6 8 5.6+0.8=6.4 6 9 6.4+0.8=7.2 7 10 7.2+0.8=8 8 参考题 新的误差项计算为： ??6+2(8?10)=2 因为20,所以生成直线下一点的坐标: X=X+1=1+1=2; Y=Y+1=1+1=2; 新的误差项计算为： ??2+2(8?10)=-2 因为-20,所以生成直线下一点的坐标: X=X+1=2+1=3; Y=Y=2; 新的误差项计算为： ??-2+2*8=14 因为140,所以生成直线下一点的坐标: X=X+1=3+1=4; Y=Y+1=2+1=3; 新的误差项计算为： ??14+2(8?10)=10 因为100,所以生成直线下一点的坐标: X=X+1=4+1=5; Y=Y+1=3+1=4; 新的误差项计算为： ??10+2(8?10)=6 因为60,所以生成直线下一点的坐标: X=X+1=5+1=6; Y=Y+1=4+1=5; 新的误差项计算为： ??6+2(8?10)=2 因为20,所以生成直线下一点的坐标: X=X+1=6+1=7; Y=Y+1=5+1=6; 新的误差项计算为： ??2+2(8?10)=-2 因为-20,所以生成直线下一点的坐标: X=X+1=7+1=8; Y=Y=6; 新的误差项计算为： ??-2+2*8=14 因为140,所以生成直线下一点的坐标: X=X+1=8+1=9; Y=Y+1=6+1=7; 新的误差项计算为： ??14+2(8?10)=10 因为100,所以生成直线下一点的坐标: X=X+1=9+1=10; Y=Y+1=7+1=8; 到达终点(10,8)，算法结束 用中点算法生成R=5时的圆。 解：起始点坐标x=0,y=5; 绘制点(0,5)及其在八分圆中的另外几个对称点(0,-5),(5,0),(-5,0) 计算初始决策变量值 d=1.25-R=1.25-5=-3.75； 参考题 决策变量d0，由此更新决策变量值为： d=d+2x+3=-3.75+2*0+3=-0.75 并更新(X,Y)坐标为： X=X+1=0+1=1； Y=Y=5； 绘制点(1,5)及其在八分圆中的另外几个对称点 (1,-5),(5,1),(-5,1),(-1,-5),(-1,5),(5,-1),(-5,-1) 决策变量d0，由此更新决策变量值为： d=d+2x+3=-0.75+2*1+3=4.25 并更新(X,Y)坐标为： X=X+1=1+1=2； Y=Y=5； 绘制点(2,5)及其在八分圆中的另外几个对称点 (2,-5),(5,2),(-5,2),(-2,-5),(-2,5),(5,-2),(-5,-2) 决策变量d0，由此更新决策变量值为： d=d+2(x-y)+5=4.25+2*(2-5)+5=3.25 并更新(X,Y)坐标为： X=X+1=2+1=3； Y=Y-1=5-1=4； 绘制点(3,4)及其在八分圆中的另外几个对称点 (3,-4),(4,3),(-4,3),(-3,-4),(-3,4),(4,-3),(-4,-3) 决策变量d0，由此更新决策变量值为： d=d+2(x-y)+5=3.25+2*(3-4)+5=6.25 并更新(X,Y)坐标为： X=X+1=3+1=4； Y=Y-1=4-1=3； 绘制点(4,3)及其在八分圆中的另外几个对称点 (3,-4),(4,3),(-4,3),(-3,-4),(-3,4),(4,-3),(-4,-3) 此时，XY，算法结束！ i X Y 决策变量 点 0 0 5 1.25-5=-3.750 (0,5),(5,0),(-5,0),(0,-5) 1 1 5 -3.75+2*0+3=-0.750 (1,5),(-1,5),(-1,-5),(1,-5),(5,1),(5,-1),(-5,1),(-5,-1) 2 2 5 -0.75+2*1+3=4.250 (2,5),(-2,5),(-2,-5),(2,-5),(5,2),(5,-2),(-5,2),(-5,-2) 3 3 4 4.25+2(2-5)+5=3.250 (3,4),(-3,4),(-3,-4),(3,-4),(4,3),(4,-3),(-4,3),(-4,-3) 4 4 3 3.25+2(3-4)+5=6.25 (3,4),(-3,4),(-3,-4),(3,-4),(