计算机图形学（徐长青、许志闻）图形学试题2.docVIP

计算机图形学基础模拟试题（卷二） 2003年 5月 题号 一 二 三 四 五 六 七 总分 分数 得 分 评 卷 人 一、填空题（共10分，每空1分） 1．计算机图形系统中常用的用户接口形式有??????????、??????????和??????????三种形式。 得 分 评 卷 人 二、选择题（共20分，每题2分） 1．光笔是一种（ ）设备。 A）； B）； C）； D） 得 分 评 卷 人 三、判断题（共20分，每题2分） 请在括号内填写“T”或“F”。 1．八叉树表示图形时，算法的复杂度主要决定于树高。 （ ） 得 分 评 卷 人 四、推导题（共10分，每题5分） 1．用Bresenham算法生成椭圆 一 时，若： 在第一象限上半部分误差项递推公式为： 下半部分的递推公式为： 当 时，说明从椭圆的上半部分转入下半部分。 请写出画出整个椭圆的算法步骤。 得 分 评 卷 人 五、作图题（共15分） 给定顶点P0P1P2P3P4P5P6构成的控制多边形，绘出三次B样条曲线的形状示意图。 要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切线矢量。 得 分 评 卷 人 六、计算题（共15分） 已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线P1P2(线段的坐标分别为：P1 (6,6) 、P2 (8,3) )做对称变换后到达A’、B’、C’。 试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果） 得 分 评 卷 人 七、分析题（共10分） 1、分析边标志算法的实现过程，并写出其算法的C语言描述。 1 计算机图形学模拟试题（卷二）第 页 P6 P5 P4 P2 P3 P1 P0