中点画线法 若d≥0->M在直线上方→>取P1 此时再下一个象素的判别式为 d=F(x2+2,y+0.5)=a(X+2)+b(y+0.5)+c =a(X+1)+b(yp+0.5)+c+a=d+a; 增量为a P2 P=(xpL yp)IP1
浙江大学信息学院 计算机图形学 中点画线法 若d0->M在直线上方->取P1; 此时再下一个象素的判别式为 d1=F(xp+2, yp+0.5)=a(xp+2)+b(yp+0.5)+c = a(xp +1)+b(yp +0.5)+c +a =d+a； 增量为a P=(xp,yp) Q P2 P1
中点画线法 若d<0->M在直线下方→>取P2 此时再下一个象素的判别式为 d2=F(x2+2,y2+15)=a(X+2)+b(y+1.5)+c =a(X+1)+b(y+0.5)+c+a+b=d+a+b 增量为a+b P2 P=(xpL yp)Ipl 学
浙江大学信息学院 计算机图形学 中点画线法 • 若d<0->M在直线下方->取P2; • 此时再下一个象素的判别式为 d2= F(xp+2, yp+1.5)=a(xp+2)+b(yp+1.5)+c = a(xp +1)+b(yp +0.5)+c +a +b =d+a+b ； 增量为a＋b P=(xp,yp) Q P2 P1
中点画线法 画线从(x,y)开始,d的初值 d=F(x0+1,y0+0.5)a(x0+1)+b(y0+0.5)+c F(X0,y0)+a+0.5b=a+0.5b 由于只用d的符号作判断,为了只包含整数运算 可以用2d代替d来摆脱小数,提高效率。 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 中点画线法 • 画线从(x0 , y0 )开始，d的初值 d0=F(x0+1, y0+0.5)= a(x0 +1)+b(y0 +0.5)+c = F(x0 , y0 )+a+0.5b = a+0.5b 由于只用d 的符号作判断，为了只包含整数运算, 可以用2d代替d来摆脱小数，提高效率