(完整版)计算机图形学基础第五章课后习题答案.pdfVIP

5.3 试用中点 Bresenham 算法画直线段的原理推导斜率在[-1,0]之间 的直线段绘制过程（要求写清原理、误差函数、递推公式以及最终画 图过程）。 解： 原理：每次在最大位移方向上走一步，而另一个方向是走步还是不走 步取决于误差项的判别。 ∵斜率k 在[-1,0]之间 ∴x 为最大位移方向，每次在x 加1，而y 或减1 或减0 。 设直线段的方程 F(x,y)=y-kx-b ，假设当前点是 P(x ,y ) ，则下一点在