计算机图示学试卷B.doc.doc

01级《计算机图形学》课程考试卷（B） 2004－2005年度 第一学期 考试时间： 2005年 月 日 学号： 姓名： 成绩 题 号 一 二 三 四 五 六 七 总 分 得 分 一 填空题（共10分，每空1分） 1.1：请列举出两种图形输入设备（ ）、（ ）。 1.2：窗口系统输入的基础：对事件的产生、（ ）、接收和处理。 1.7：拓扑不变的几何变换不改变图形的（ ）关系和（ ）关系。 1.4：用象素表示图形引起的失真，被称为（ ）。 1.5：平面曲线的相对光顺条件是具有二阶几何连续，不存在多余拐点、奇异点和（ ）。 1.6：非有理B样条、有理及非有理Bezier曲线、曲面是（ ）的特例。 1.7：多边形扫描转换时，处理共享边界的原则是（ ）。 1.8：曲线、曲面的数学表达中分有显式表示、隐式表示和（ ）。 二 单项选择题（共10分，每题1分） 2.1：下列四项中，（ ）不属于窗口系统。 A：MS-Windows B：X-Window C：Macintosh D：OpenGL 2.2：（ ）是人与计算机之间传递、交换信息的媒介。 A：操作系统 B：图形设备 C：图形核心系统 D：用户接口 2.3：用线刷子绘制具有宽度的线时，斜线与水平(或垂直)线不一样粗。对45°斜线，粗细仅为指定线宽的（ ）。 A： B： C： D： 2.4：Cohen-Sutherland裁减算法裁剪二维区域时，如图所示 进行第一次判断后，哪些直线可以被丢弃？（ ）。 A ：AB B：CD C：EF D：AB和EF 2.5：使用参数方程表示曲线相对于显式或隐式表示法有其优越性，下列不属于其优越性的是：（ ） A：控制曲线、曲面的形状具有更大的自由度。 B：便于处理斜率无限大问题，不会因此中断计算。 C：易于用矢量和矩阵表示几何分量，简化编程。 D：与坐标轴相关，曲线表示更加直观。 2.6：当曲线切矢量的数值超过其弦长几倍时，曲线可能出现（ ）的现象： A：过于平坦 B：回转或过顶 C：退化为一点 D：退化为折线 2.7：两条参数曲线在t位置连接，且两个相邻曲线段的方程在相交点处有成比例的一阶导数，可以肯定的是：（ ） A：G1连续 B：C1连续 C：G2连续 D：C2连续 2.8：由边界曲线和辅助线，构造双三次参数曲面片，其几何系数矩阵为（ ） 其中右下角子阵表示： A：矩形域的角点位置矢量。 B：角点在u向的切矢。 C：角点在w向的切矢。 D：角点的钮矢。 2.9：扫描转换矩形，当遇到共享边界的处理原则是（ ）： A：左闭右开，下闭上开 B：左开右闭，下开上闭 C：左闭右闭，下闭上闭 D：左开右开，下开上开 2.10：透视投影的裁剪空间规格化为（ ） A：正四棱台 B：正四棱柱 C：斜四棱台 D：斜四棱柱 三 简答题（共30分，每题6分） 3.1：（6分）假设CRT显示器的分辨率为800×600，如果希望竖直显示刷新率达到85Hz，则每一个像点素更新的时间不得超过多少？ 3.2：（6分）使用Bresenham圆弧扫描转换算法对任意一段圆弧进行扫描转换，假设圆弧的起点为 (x1, y1)，终点为 (x2, y2)，按逆时针方向生成。试给出一个简单的方法判断一点 (x, y) 的坐标是否位于所求的圆弧上。 3.3：（6分）立方体底面与XOY平面重合，底面的两条对角线分别平行于X轴和Y轴，画出它的正平行投影三视图。 3.4：（6分）两段三次参数曲线： ， 在拼接处达到C1和G1连续的条件各是什么？ 3.5：（6分）矩形窗口的四个顶点坐标分别为 (-5, 5)、(5, 5)、(5, -5)、(-5,-5)，假设一条线段两个顶点的坐标分别为 P1(0, 0)、P2(20,4)。 1）使用中点分割算法裁剪该线段一共需要执行多少步（每计算一次中点为一步）？ 2）写出每一步计算出的中点坐标。 四 计算题（共50分） 4.1：（10分）证明三次参数曲线P (u)，当Pu (u)=0，则 P (u)退化为一点P0；当Pu (u)≠0，且Pu (u)× Puu (u)=0，则P (u)退化为一条直线。 4.2：（10分）写出简单种子填充算法的伪