计算机图形学基础第二版部分习题答案.pdfVIP

驭剑天下——收集整理 华中科技大学计算机图形学课后习题指导 一、 第五章 5.3 试用中点Bresenham 算法画直线段的原理推导斜率为负且大于1 的直线段绘制过程（要 求写清原理、误差函数、递推公式及最终画图过程）。 分析：这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向 确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确 定判别式的递推公式以及初值。 解： 驭剑天下——收集整理 5.7 利用中点Bresenham 画圆算法的原理推导第一象限x ＝y 到y ＝0 圆弧段的扫描转换算法 （要求写清原理、误差函数、递推公式及最终画图过程）。 分析：这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向 确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确 定判别式的递推公式以及初值。圆算法应该注意的是算法是从理想圆与坐标轴交点开始的。 解：在x=y 到y=0 的圆弧中，（R, 0 ）点比在圆弧上，算法从该点开始。最大位移方向为y ， 由（R, 0 ）点开始，y 渐增，x 渐减，每次y 方向加1，x 方向减1 或减