void MidpointLine (int x0，int y0，int x1， int y1，int color) { int a， b， d1， d2， d， x， y；
a=y0-y1； b=x1-x0；d=2*a+b； d1=2*a；d2=2* (a+b)； x=x0；y=y0； while (x<=x1) { SetPixel (x， y， color); if (d<0) {x++；y++； d+=d2; } else {x++； d+=d1;} } /* while */ } /* midPointLine */
第13页/共34页
程序改进
void Bresenhamline (int x0,int y0,int x1, int y1,int color)
{ dx = x1-x0,；dy = y1- y0,；e=-dx;
x=x0； y=y0; for (i=0; i<=dx; i++)
从速度考虑，还 有那些可以改进？
第9页/共34页
3.2.3 生成直线的Bresenham算法
Yi+1 Yi
D
B A
C
xi
Xi+1
第10页/共34页
原理：
d
d
dd
假定直线斜率,0<k<1, 起点坐标为(x,y);
下一个点亮象素可能是：(x+1,y) 或 (x+1,y+1)。这可通过d值的大小来确定:
d = d+k, 当d>1 时 d=d-1 ;
d = F(xp + 2, yp - 0.5)
