第彐章基本圜形生成算法 d 递推公式:=4+2b-2(-y) 4的初值=24-在 当d≥0时,选T, i+1 2+2(dy-ax) 当d<0时,选8,+2d 由于只包含加、减法和左移(乘2)的 运算,而且下一个像素点的选择只需检查d 的符号,因 Bresenham面线算注很篇第3章 基本图形生成算法 ◼ 令dx=x2 -x1，dy=y2 -y1 ◼ 递推公式 ： ◼ di的初值： ◼ 当di≥0时，选Ti， ◼ 当di<0时，选Si， ◼ 由于只包含加、减法和左移（乘2）的 运算，而且下一个像素点的选择只需检查di 的符号，因此Bresenham画线算法很简单， 速度也相当快。 2 2 ( ) i+1 = i + − i − i−1 d d dy dx y y d = 2dy − dx 1 2( ) d 1 d dy dx i+ = i + − d d dy i+1 = i + 2