[計算機軟件及應(yīng)用]第5章1基圖生成算法(編輯修改稿)
2025-02-15 17:35 本頁面
【文章內(nèi)容簡介】 3。 否則結(jié)束 。 改進：用 2d△ x代替 d, 即所有 d均乘以 2△ x倍 d初值 : ()* 2△ x= △ x 2△ x* △ y/ △ x = △ x 2 △ y d0時 , (d+1k) *2△ x= 2d△ x+ 2△ x 2△ y = d+2△ x2△ y d0時 ， (dk)* 2△ x= 2d△ x 2△ y = d2△ y 改進：用 2d△ x代替 d, 即所有 d均乘以 2△ x倍 P0(x0,y0)和 P1(x1,y1)。 △ x、 △ y、 d=△ x2△ y、 x=x0、 y=y0。 (x,y)。 判斷 d的符號 。 若 d0， 則 (x,y)更新為 (x+1,y+1)， d更新為 d+2△ x2△ y； 否則 (x,y)更新為 (x+1,y), d更新為 d2△ y。 ， 重復(fù)步驟 3。 否則結(jié)束 。 改進的 Bresenham算法 假定直線段的 0≤k≤1 基本原理 ： 圖5 8 改進的B r en s e m h am 算法繪制直線的原理ddddkkkkk????????????????0 . 5 )(d 0 . 5 )(d 1111iiiiiyyyxx誤差項的計算 ? d初 =0， ? 每走一步： d=d+k ? 一旦 y方向上走了一步 ， d=d1 算法步驟 ： P0(x0,y0)和 P1(x1,y1)。 △ x、 △ y、 d=0、 x=x0、 y=y0。 (x,y)。 d+k， 判斷 d的符號 。 若 d， 則 (x,y)更新為 (x+1,y+1)， 同時將 d更新為 d1； 否則 (x,y)更新為 (x+1,y)。 ， 重復(fù)步驟 3和 4。 否則結(jié)束 。 改進 1：令 e= ????????????????0)(e 0)(e 1111iiiiiyyyxx? e初 =， ? 每走一步有 e=e+k。 ? if (e0) then e=e1 算法步驟 為： P0(x0,y0)和 P1(x1,y1)。 △ x、 △ y、 e=、 x=x0、 y=y0。 (x,y)。 e+k， 判斷 e的符號 。 若 e0， 則 (x,y)更新為 (x+1,y+1)， 同時將 e更新為 e1； 否則 (x,y)更新為 (x+1,y)。 ， 重復(fù)步驟 3和 4。 否則結(jié)束 。 改進 2：用 2e△ x來替換 e ? e初 =* 2△ x =△ x， ? 每走一步有 e=(e+k)* 2△ x = 2e△ x +2△ y=e+2△
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1