精选优质文档-倾情为你奉上5.3 试用中点Bresenham算法画直线段的原理推导斜率在-1,0之间的直线段绘制过程（要求写清原理、误差函数、递推公式以及最终画图过程）。解：原理：每次在最大位移方向上走一步，而另一个方向是走步还是不走步取决于误差项的判别。斜率k在-1,0之间x为最大位移方向，每次在x加1，而y或减1或减0。设直线段的方程F(x,y)=y-kx-b，假设当前点是P(xi,yi)，则下一点在Pu(xi+1,yi)与Pd(xi+1,yi-1)中选一。设M为Pu和Pd的中点，则M点的坐标为(xi+1,yi-0.5)。构造误差判别式：di=F(xM,yM)=F(xi+1,yi-0.5)= yi-0.5-k(xi+1)-b若di0，取Pd(xi+1,yi-1)；若di0，取Pu(xi+1,yi)；即有xi+1=xi+1,yi+1=yi-1(di0)或yi(di0)。误差函数的递推：di0时，取Pd(xi+1,yi-1)，再判断下一像素取哪个时，应计算di+1=F(xi+2,yi-1.5)=
