圖形光柵化ppt課件(2)-文庫吧資料
2025-05-12 23:05本頁面
【正文】 drawpixel (x, y, color)。 } else {x++。 y++。 drawpixel(x, y, color)。 x=x0。 d1=2*a 。 b=x1x0。 優(yōu)點： 只有整數(shù)運算，不含乘除法 可用硬件實現(xiàn) 中點畫線法 void MidpointLine (int x0,int y0,int x1, int y1,int color) { int a, b, d1, d2, d, x, y。 此時再下一個象素的判別式為 d1=F(xp+2, yp+)=a(xp+2)+b(yp+)+c = a(xp+1)+b(yp+)+c +a =d+a； 增量為 a ? 若 d0 M在直線下方 取 P2。 – 問題：如何判斷 M與 Q點的關(guān)系？ P=( x p , y p )QP2P1中點畫線法 ?假設(shè)直線方程為： F(x,y)=ax+by+c=0 ?其中 a=y0y1, b=x1x0, c=x0y1x1y0 ?由常識知： ? ?? ?? ?????????點在直線下方點在直線上方點在直線上面0,0,0,yxFyxFyxFP=( x p , y p )QP2P1欲判斷 M點是在 Q點上方還是在 Q點下方，只需把 M代入 F(x,y),并檢查它的符號。設(shè) M （ XP+1,YP+） 為中點， Q為直線與垂直線 X = XP+1交點，現(xiàn)需確定下一個點亮的象素。 ? 缺點：在此算法中， y、 k必須是 float，且每一步都必須對 y進行舍入取整，不利于硬件實現(xiàn)。 ? ? 數(shù)值微分 (DDA)算法 ? 例：畫直線段 P0(0,0)P1(5,2) x int(y+) y+ 0 0 0+ 1 0 + 2 1 + 3 1 + 4 2 + 5 2 + 0 1 2 3 4 5321Line: P0(0, 0) P1(5, 2)數(shù)值微分 (DDA)算法 ? 增量算法：在一個迭代算法中，如果每一步的 x、 y值是用前一步的值加上一個增量來獲得，則稱為增量算法。 x++)
教學課件相關(guān)推薦
鄂ICP備17016276號-1