維線(xiàn)畫(huà)圖元及屬性ppt課件(編輯修改稿)
2025-05-30 04:44 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 // y=y+1。 x++。 d += 2*dy2*dx 。 }else { x++。 d+=2*dy。 } } } 中點(diǎn)畫(huà)線(xiàn)法 ? 為了討論方便，假定直線(xiàn)斜率 0K1， 基本原理 ： 若直線(xiàn)在 x方向上增加一個(gè)單位，則在 y方向上的增量只能在 0、 1之間。 假設(shè)已確定點(diǎn)亮象素點(diǎn) P（ Xi ,Yi ） ,則下一個(gè)與直線(xiàn)最接近的像素只能是 P1點(diǎn)或 P2點(diǎn)。設(shè) M為中點(diǎn)， Q為交點(diǎn)，則需確定下一個(gè)點(diǎn)亮的象素。 P P2 P1 Q 中點(diǎn)畫(huà)線(xiàn)法 ? 當(dāng) M在 Q的下方 P2離直線(xiàn)更近更近 取 P2 。 ? M在 Q的上方 P1離直線(xiàn)更近更近 取 P1 ? M與 Q重合， P P2任取一點(diǎn)。 ? 問(wèn)題：如何判斷 M與 Q點(diǎn)的關(guān)系？ P P2 P1 Q 中點(diǎn)畫(huà)線(xiàn)法 假設(shè)直線(xiàn)的起點(diǎn)和終點(diǎn)分別為 （ x0， y0） 和 （ x1， y1） ， 則方程為： ax+by+c=0 其中 a=y0y1, b=x1x0, c=x0y1x1y0 由常識(shí)知： ∴ 欲判斷 M點(diǎn)是在 Q點(diǎn)上方還是在 Q點(diǎn)下方 ， 只需把 M代入 F(x,y),并檢查它的符號(hào) 。 ? ?? ?? ?????????點(diǎn)在直線(xiàn)下方點(diǎn)在直線(xiàn)上方點(diǎn)在直線(xiàn)上面0,0,0,yxFyxFyxF 中點(diǎn)畫(huà)線(xiàn)法 構(gòu)造判別式： M(xi+1,yi+) d=F(M)=F(xi+1,yi+) =a(xi+1)+b(yi+)+c 當(dāng) d0， M在直線(xiàn) (Q點(diǎn) )下方，取右上方 P2； 當(dāng) d0， M在直線(xiàn) (Q點(diǎn) )上方，取右方 P1； 當(dāng) d=0，選 P1或 P2均可，約定取 P1； 能否采用增量算法呢？ P P2 P1 Q 中點(diǎn)畫(huà)線(xiàn)法 若 d?0M在直線(xiàn)上方 取 P1。 此時(shí)再下一個(gè)象素的判別式為 d1=F(xi+2, yi+)=a(xi+2)+b(yi+)+c = a(xi +1)+b(yi +)+c +a =d+a； 增量為 a 若 d0M在直線(xiàn)下方 取 P2。 此時(shí)再下一個(gè)象素的判別式為 d2= F(xi+2, yi+)=a(xi+2)+b(yi+)+c = a(xi +1)+b(yi +)+c +a +b =d+a+b ； 增量為 a＋ b d的初始值 （第一個(gè)象素應(yīng)取左端點(diǎn) (x0,y0)） d0= F(x0+1, y0+)=a(xp+1)+b(y0+)+c = ax0+by0 +c +a + = F(x0, y0) +a += a + （ 2a+b） 中點(diǎn)畫(huà)線(xiàn)法 0 1 2 1 3 5 a = y1y2= 2。 b = x2x1= 5。 d0 = 2*a+b = 1。 d1 =2*a = 4。 d2 = 2*(a+b) =6。 i x y d 0 0 0 1 1 1 0 3 2 2 1 3 3 3 1 1 4 4 2 5 5 5 2 1 舉例：用中點(diǎn)畫(huà)線(xiàn)法畫(huà)直線(xiàn)段 P1(0,0)— P2(5,2) 中點(diǎn)畫(huà)線(xiàn)法 MidpointLine(X0,Y0,X1,Y1,Color) int X0,Y0,X1,Y1,Color。 { int a,b,d1,d2,d,x,y。 a=Y0Y1。 b=X1X0。 d=a+a+b。 d1=a+a。 d2=a+b+a+b。 x=X0。 y=Y0。 drawpixle(x,y,Color)。 while(xX1){ if(d0){ x++。 y++。 d+=d2。 } else{ x++。 d += d1。 } dr
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1