计算机图形学后课习题答案部分.docVIP

一、问答题 （ 25 分 ，每题 5 分） 1 、 列举三种常 见的颜色 模型，简 要说明其 原理和特 点。 答： 所谓颜色 模型就是 指某个三 维颜色空 间中的一 个 可见光子集， 它包含某 颜色。常用 的颜色模 型有 R G B 、 C M Y 、 H S V 等。 R G B 颜色模型通常用于彩色阴极射 线管等彩色光栅 图形显示设备中，它 多、 最熟 悉的颜色 模型。 它采用三 维直角坐 标系， 红 、 绿、 蓝为原色 ， 各个 可以产生复 合色 C MY 颜色模型 以红、 绿、 蓝的补色 青 （ C yan ）、 品红 （ Magenta ）、 黄（ Yello w ） 为原色 构成，常用 于从白光 中滤去某 种颜色， 又被称为 减性 原色系统。 印刷行业 中 C MY 颜色模型。 H S V （ H ue ， Saturation ， Value ）颜色模型是面向用 户 的，对应于 画家的配 色方5.1.2 中点 Bresenham 算法（P109） 斜率 K 误差项 d 理想点 Q 取下一个点 d 更新 1 0 在中点上 取上点 ?d+2△x-2△y =0 在中点下 取下点 d-2△y 1 0 在中点右 取右点 ?d-2△x+2△y =0 在中点左 取左点 d-2△x -1 0 在中点左 取左点 ?d-2△x+2△y =0 在中点右 取右点 d-2△x -1 0 在中点下 取下点 ?d+2△x-2△y =0 在中点上 取上点 d-2△y 5.1.2 改进 Bresenham 算法（P112） 斜率 K 改进误差项 e 理想点 Q 取下一个点 e 更新 1 0 在中点上 取上点 ?e-2△x =0 在中点下 取下点 e+2△y 1 0 在中点右 取右点 ?e-2△y =0 在中点左 取左点 e+2△x -1 0 在中点左 取左点 e-2△y =0 在中点右 取右点 e+2△x -1 0 在中点下 取下点 ?e-2△x =0 在中点上 取上点 e+2△y 习题5 （P144） 5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程 （要求写清原理、误差函数、递推公式及最终画图过程）。（P111） 解： k=-1? |△y|/|△x|=1? y为最大位移方向 故有? 构造判别式：? 推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)： 所以有： yQ-kxQ-b=0? 且 yM=yQ ???? d=f(xM-kxM-b-(yQ-kxQ-b)=k(xQ-xM) 所以，当k0， d0时，M点在Q点右侧（Q在M左），取左点? Pl(xi-1,yi+1)。 d0时，M点在Q点左侧（Q在M右），取右点? Pr(xi,yi+1)。 d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(xi,yi+1)?。 所以有 递推公式的推导： ?? d2=f(xi-1.5,yi+2) 当d0时, ?? d2=yi+2-k(xi-1.5)-b? 增量为1+k ???? =d1+1+k 当d0时,? ?? d2=yi+2-k(xi-0.5)-b? 增量为1 ???? =d1+1 当d=0时, ?????? 5.11 如图5－59所示多边形，若采用扫描转换算法（ET边表算法）进行填充， 试写出该多边形的边表ET和当扫描线Y＝4时的有效边表AET（活性边表）。（P125） 解： ?1）边表ET表? x|ymin ymax 1/k next ?2）y＝4时的有效边表AET x ymax 1/k next 注意：水平线不用计算。 5.22 构造两个例子，一个是4－连通图，其边界是8－连通的， 另一个是8－连通图，其边界是4－连通的。（P132） 解： 4-连通区域????????? 8－连通区域 ?????????????????????? ?6.7 求四边形 ABCD 绕 P(5,4)旋转45度的变换矩阵和端点坐标， 画出变换后的图形。(P147 P148 P155) 解：变换的过程包括： ?1)平移：将点P(5,4)平移至原点(0,0)， ?2)旋转：图形绕原点（0点）旋转45度， ?3)反平移：将P点移回原处(5,4)， ?4)变换矩阵：平移—旋转—反平移 ?5)变换过程：四边形 ABCD 的规范化齐次坐标(x,y,1) * 3阶二维变换矩阵 ??? 由旋转后四边形 ABCD 的规范化齐次