圖形学参考答案.docVIP

5.3 试用中点Bresenham算法画直线段的原理推导斜率在[-1,0]之间的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。 解法一：构造直线方程F(x,y)=y-kx-b=0 由于，即，此时x为最大位移方向，算法每次在x方向上加1，y方向上减1或减0。即对于当前选定的点Pi（xi，yi），下一个点应该为或，选取哪一个点依赖于判别式。 即有 取Pu和Pd的中点M（xi+1，yi-0.5），将M的坐标代入直线方程构造判别式：  当（注意这里的判断方法） d0时， M点在Q点上方，取 d0时， M点在Q点下方，取 d=0时，M点与Q点重合，约定取 即有 递推公式的推导： 当d0时, 增量为-1-k 当时, 增量为-k 由于x方向递增，，故此在等式两边同乘以，则有： 当d0时, 增量为 当时, 增量为 注意：此时优化要注意此时0，优化时判别式要改变方向。 解法二：构造直线方程F(x,y)=y-kx-b=0 由于，即，此时x为最大位移方向，算法每次在x方向上减1，y方向上加1或加0。即对于当前选定的点Pi（xi，yi），下一个点应该为或，选取哪一个点依赖于判别式。 即有 取Pu和Pd的中点M（xi-1，yi+0.5），将M的坐标代