2009-2010计科专业计算机图形学试卷A.docVIP

《 计算机图形学 》 期末考试卷 （A） 使用专业、班级　 　　　 学号　 　　　　　 姓名　 　　　　　　　l　　 题　数 一 二 三 四 五 六 总　　分 得　分 一、填空题 〖每空1分，共计15分〗 1．绘制直线时的终点判别，当斜率绝对值大于1时，以 来计长，否则就以 来计长。 2．判断一点是否在某个区域内，常用的方法有区域判别法和、 以 及 等三种。 3．常用的反走样方法可以分为两类： 和 。 4．一个交互性的计算机图形系统应具 、 、 、 输入、输出等五方面的功能。 5．由M个控制顶点Pi(i=0,1,… m) 所决定的n次B样条曲线，由????段n次B样条曲线段光滑连接而成。 6.阴极射线管（CRT）从结构上主要包括 、 和 三部分。 7.对一个平面图形进行基本几何变换，其中 变换仅改变图形的大小而不改变图形形状，而 变换改变图形的形状和大小，但不改变图形的平行关系和连接关系。 二、选择题〖每小题2分，共计10分〗 1．给定一系列顶点：P0P1P2．．．Pn-1Pn，怎样才能画一条二次B样条曲线，使得它插值端点P0、Pn，且在起点处相切于P0P1，在终点处相切于Pn-1Pn?（ ） A． B． C．D．1024×1024，显示要求24位真彩色，则帧缓存需要( ) A．512KB B．1MB C．2MB D．3MB? 3．使用下列二维图形变换矩阵将产生变换的结果为（ ） A．沿坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移个绘图单位B．图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位 C沿X坐标轴方向各移动2个绘图单位 D．沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位a角的坐标变换矩阵中对应的哪一项是错误的（ ）| A B | | C D | ?A．?cos a B．-sin a C．-sin a D．cos a? 5．种子填充算法中，正确的叙述是（ ） A． B． C． D． 三、计算题 〖每题20分，共计20分〗 已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线L（直线L经过点P1 (2,-3) 斜率为0.6）做对称变换后到达A’、B’、C’。 试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，并说明变换矩阵的作用，列出计算式子和A’、B’、C’表达式） 四、算法应用题 〖每题分值题后标明，共计30分〗 1．已知：线段的起点(0，0)，终点(8，6)，利用中点算法对该直线段扫描转换，写出判别式并列出计算式算出各点的坐标值，然后在下面的方格中标出各点（用“●”）。（10分） 2．①画出Cohen-Sutherland裁剪算法的流程图（10分） ②用示意图表示p1( 1001)和和P2（0101）和 裁剪窗口的位置关系（3分）； ③对于任一点P（x，y）求该点关于窗口W【左下角点（XL，YB），右上角点（XR，YT）】的编码，要求编写程序实现（7分） 五 、推导证明题 〖每小题10分，共计10分〗 试证明由控制点P0，P1，…Pn 生成的n次Bezier曲线的起点和终点分别与控制点P0, Pn重合。并且n次Bezier曲线在起始点处切线落在P0P1连线方向上，终止点切线落在Pn-1Pn连线方向上。 江 南 大 学 考 试 卷 专 用 纸 1 3 江 南 大 学 考 试 卷 专 用 纸 试 卷 专 用 纸 2 考试形式开卷（ ）、闭卷（√），在选项上打（√） 开课教研室 印 刷 命题教师 费赓柢 命题时间　2009.11 使用学期2009-2010 - 1　 s 总张数　 4 教研室主任审核签字 　 江 南 大 学 考 4 六、根据算法作图题 〖每小题15分，共计15分〗 利用分割递推Casteljau算法，求由P0（0，0）,P1（2，10）,P2（8，8）, P3（10，2）四个点定义的Bezier曲线上的两个点C(0.1)、C(0. 5)、 并利用Bez