图形学参考答案.docxVIP

PAGE PAGE # 5.3试用中点Bresenham算法画直线段的原理推导斜率在［-1,0］之间 的直线段绘制过程(要求写清原理、误差函数、递推公式及最终画图 过程)。 解法一：构造直线方程F(x,y)二y-kx-b=O 由于_［兰k兰0，即I呀;x 1，此时 x为最大位移方向，算法每次在 x 方向上加 1, y方向上减 1或减 0。即对于当前选定的点 Pi(xi，yi)， 下一个点应该为Pd Xi 1,yi -1或Pu xi 1,yi，选取哪一个点依赖于判别 式。 Xy = Xi +1 TOC \o 1-5 \h \z 即有仁 ：yi yy “ • y -1 取Pu和Pd的中点M (xi+1，yi-0.5)，将M的坐标代入直线方程构造 判别式： d = f xm ,yM 二 f (x 1, % - 0・5) =y- 0.5 — k(Xj + 1) b 当(注意这里的判断方法) d0时，M点在Q点上方，取Pd x 1,y -1 d0时，M点在Q点下方，取P. xi 1, yi d=0时，M点与Q点重合，约定取Pu xi 1,yi 刍厂刍1 即有f Yi (X 0) 即有 Yi 1 一 yi -1 (d 0) 递推公式的推导: d2 = f x 2, yi -1.5 当 d0时， 二 yi -1.5-k(Xi • 2)-b 增量为-1-k =d〔 _1_k d2 二