计算机图形学习题解答解: (1)根据题意斜率 ,直线方程为 .因此x是最大位移方 向，每次在x方向上加1，y方向上减1或减0。假设当前点为 P(xi,yi), 则下一个点在Pd(xi+1,yi-1)与Pu(xi+1,yi)中选一.以M表示Pu与Pd 的中点,即M(xi+1,yi-0.5). 用中点 用中点 Bresenham Bresenham 算法画直线段的原理推导起点为 算法画直线段的原理推导起点为 (0,0), (0,0), 终点为 终点为 (8,-6) (8,-6) 的直线绘制过程 的直线绘制过程 . . (2) (2)构造判别式： 构造判别式： (3) (3)误差项递推： 误差项递推： (4)d (4)d的初始值 的初始值 当 当di di0 0 0时，则取 时，则取Pd Pd。当 。当di di=0 =0时， 时， 约定取 约定取Pd, Pd,即 即判别式及坐标值 x 0 1 2 3 4 5 6 7 8 y 0 -1 -2 -2 -3 -4 -5 -5 -6 d 0 -1/4 0 -1/4 1/45.7利用中点Breshham画圆算法的原理推导第一象限x=y 到y=0圆弧段
