图形学考试试题-计算机专业.doc

作业 1）什么是计算机图形学？ 答：应用计算机，通过算法和程序，研究图形生成、显示及绘制的图形综合技术。 2)写出下列术语的中文含义1．CRT/LED/LCD------阴极射线管\发光二极管/液晶显示器2．CAD/CAM/CIMS-----计算机辅助设计\计算机辅助制造\计算机集成制造系统4位真彩色，分辩率为1024*768的图像文件需要多大的磁盘空间来保存？ 答：1024*768*3=2359296B=2.25MB 第二章作业 为什么要采用计算机图形标准?已经被ISO批准的计算机图形标准有那些,它们都是针对那些方面制定的. 作业 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。 解： y为最大位移方向 故有 构造判别式： 推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)： 所以有： 且 所以，当 d0时，k0， M点在Q点右侧，取 d0时，k0， M点在Q点左侧，取 d=0时，M点与Q点重合，约定取 所以有 递推公式的推导： 当d0时, 增量为1+k 当时, 增量为1 利用中点Bresenham画圆算法的原理推导第一象限x＝y到y＝0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式及最终画图过程）。 解：在x=y到y=0的圆弧中，（R,0）点比在圆弧上，算法从该点开始。 最大位移方向为y，由（R,0）点开始，y渐增，x渐减，每次y方向加1，x方向减1或减0。 设P点坐标（xi,yi）,下一个候选点为Pr（xi,yi+1）和Pl（xi-1,yi+1）， 取Pl和Pr的中点M（xi-0.5,yi+1），设理想圆与y=yi+1的交点Q， 构造判别式： 当d0时，M在Q点左方，取Pr（xi,yi+1） d0时，M在Q点右方，取Pl（xi-1,yi+1） d＝0时，M与Q点重合，约定取Pl（xi-1,yi+1） 所以有： 推导判别式： 时，取Pl（xi-1,yi+1），下一点为（xi-1,yi+2）和（xi-2,yi+2） 时，取Pr（xi,yi+1），下一点为（xi,yi+2）和（xi-1,yi+2） 如图所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的ET表和当扫描线Y＝4时的有效边表（AET表，活性边表）。 解： ET表 y＝4时的AET表 1、分析边标志算法的实现过程，并写出其算法的C语言描述。 答：边标志算法可以克服象素被重复访问这一缺点。其实现过程分为两步：1）勾画轮廓线，在每条扫描线上建立各区段的边界象素对；2）填充这些边界象素之间的全部象素。 算法的C语言描述如下： # define FALSE 0 edgefill(Polydef) { 对多边形每条边转换； inside=FALSE; for(每条与多边形Polydef相交的扫描线) for(扫描线上每个象素点) { if（象素点被打上边标志） inside=！（inside）; if (inside!=FALSE) putpixel(x,y,color); else putpixel (x,y,bcolor); } } 1、图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。 已知窗口及线段的坐标分别为A（0，0）、B（0，6）、C（10，6）、D（10，0），P1（-1，10）、P2（11，0）。 解： 设P1P2的中点为P12(x1，y1) x1=(-1+11)/2=5， y=(11+0)/2=5 因为P12 P2不是完全不可见，故对P12 P2作进一步处理 设P12 P2的中点为P22(x2，y2) x2=(5+11)/2=8， y2=(+0)/2=2.5 因为P22 P2不是完全不可见，故对P22 P2作进一步处理 设P22 P2的中点为P32(x3，y3) x3=(8+11)/2=9.5， y=(2.5+0)/2=1.25 因为P32 P2不是完全不可见，故对P32 P2作进一步处理 设P32 P2的中点为P42(x4，y4) x4=(9.5+11)/2=10.25， y=(1.25+0)/2=1.125 因为P42 P2是完全不可见，故对作进一步处理 设P32P42的中点为P52(x5，y5) x5=(9.5+10.25)/2=9.875， y=(1.25+1.125)/2=1.1875 所以P1的最远可见点为P52(9.875，1.1875) 第七章 作业 请写出正轴侧投影变换矩阵。 答：正轴测投影是将三维实体分别绕两个坐标轴旋转一定的角度，然后再向由这两个坐标轴所决定的坐标平面作正投影。最