计算机图示学试卷B（答案）.DOC

01级《计算机图形学》课程考试卷（B） 2004－2005年度 第一学期 考试时间： 2005年1月18日 学号： 姓名： 成绩 题 号 一 二 三 四 五 六 七 总 分 得 分 一 填空题（共10分，每空1分） 1.1：请列举出两种图形输入设备（ ）、（ ）。 1.2：窗口系统输入的基础：对事件的产生、（ ）、接收和处理。 1.3：请列举出两种人机交互技术（ ）、（ ）。 1.4：常用的直线扫描算法有（ ）和Bresenham画线算法。 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：参数曲线B关于x轴的反射变换B*=BR，则（ ） A： B： C： D： 2.10：透视投影的裁剪空间规格化为（ ） A：正四棱台 B：正四棱柱 C：斜四棱台 D：斜四棱柱 三 简答题（共30分，每题6分） 3.1. 以下图为例说明Bresenham算法画直线的原理，假定直线斜率k在0~1之间, 误差项d的初值d0＝0。（6分） (xi,yi) 3.2：使用种子填充算法填充一个5×5像素的正方形区域，假设起始的种子点在区域的正中心。对区域内的每一个像素用其所在的行列数编号，左上角为 (0, 0)，右下角为 (4,4)，对于一个特定像素，其周围像素点的入栈顺序为上、下、左、右依次入栈。写出填充该区域过程中所有像素出栈的序列。（6分） 3.3：两段三次参数曲线 X1=A3t3+A2t2+A1t+A0、X2=B3t3+B2t2+B1t+B0 在拼接处达到C1和G1连续的条件各是什么？（6分） 3.4 写出插值、逼近的定义，设函数f(x)在三个互异点x1,x2 ,x3上的值为y1,y2 ,y3，试构造其二次插值函数Φ(x). （6分） 3.5. 什么叫走样、反走样? 写出离散简化法计算象素显示灰度值的原理及下图的计算结果(设最大灰度为256)。（6分） 四 计算题（共50分） 4.1.（10分）Cohen-Sutherland直线段裁剪算法将二维平面分成九个区域(正中间为可见窗口)，每个区域赋予4位编码CtCbCrCl，写出各区域编码及P1P2的裁剪过程。 4.2：（10分）已知空间直线过点A(0，0，0)，B(1，1，2)，求点（1，1，1）以AB为轴逆时针旋转30度后的位置。 4.3.（15分）若从空间n＋1个顶点Pi(i=0,1,...,n)中每次取相邻的四个顶点，可构造一段三次B样条曲线，其相应基函数是Ni,4(u)=