电气工程基础试卷.doc

《电气工程基础试卷.doc》由会员分享，可在线阅读，更多相关《电气工程基础试卷.doc（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、共 12 页 第 1 页01 级计算机图形学课程考试卷（B）20042005 年度 第一学期 考试时间： 2005 年 1 月 18 日学号： 姓名： 成绩 题 号一二三四五六七总 分得 分一 填空题（共 10 分，每空 1 分）1.1：请列举出两种图形输入设备（） 、 （） 。1.2：窗口系统输入的基础：对事件的产生、 （） 、接收和处理。1.3：请列举出两种人机交互技术（） 、 （） 。1.4：常用的直线扫描算法有（ ）和 Bresenham 画线算法。1.5：平面曲线的相对光顺条件是具有二阶几何连续，不存在多余拐点、奇异点和（ ） 。1.6：非有理 B 样条、有理及非有理 Bezier

2、曲线、曲面是（ ）的特例。1.7：图形变换的几何变换表示（ ）不变，对象变换。1.8：齐次坐标使得平移变换和（ ）可以用矩阵来表示共 12 页 第 2 页二 单项选择题（共 10 分，每题 1 分）2.1：下列四项中， （）不属于窗口系统。A：MS-WindowsB：X-WindowC：Macintosh D：OpenGL2.2：（）是人与计算机之间传递、交换信息的媒介。A：操作系统B：图形设备C：图形核心系统D：用户接口2.3：用线刷子绘制具有宽度的线时，斜线与水平(或垂直)线不一样粗。对 45斜线，粗细仅为指定线宽的（ ） 。A： B： C： D：2121 31 312.4：Cohen-S

3、utherland 裁减算法裁剪二维区域时，如图所示进行第一次判断后，哪些直线可以被丢弃？（ ） 。A ：AB B：CD C：EF D：AB 和 EFABCEDF2.5：使用参数方程表示曲线相对于显式或隐式表示法有其优越性，下列不属于其优越性的是：（ ）A：控制曲线、曲面的形状具有更大的自由度。B：便于处理斜率无限大问题，不会因此中断计算。C：易于用矢量和矩阵表示几何分量，简化编程。共 12 页 第 3 页D：与坐标轴相关，曲线表示更加直观。2.6：当曲线切矢量的数值超过其弦长几倍时，曲线可能出现（ ）的现象：A：过于平坦 B：回转或过顶 C：退化为一点 D：退化为折线2.7：两条参数曲线在

4、t 位置连接，且两个相邻曲线段的方程在相交点处有成比例的一阶导数，可以肯定的是：（ ）A：G1 连续 B：C1 连续 C：G2 连续 D：C2 连续2.8：由边界曲线和辅助线，构造双三次参数曲面片，其几何系数矩阵为（ ）uwuwuuuwuwuuwwwwpppppppppppppppp11101110010000001110101000000100其中右下角子阵表示：A：矩形域的角点位置矢量。 B：角点在 u 向的切矢。C：角点在 w 向的切矢。 D：角点的钮矢。2.9：参数曲线 B 关于 x 轴的反射变换 B*=BR，则（ ）A： B： 100010001 R 100010001 RC： D：

5、 100010001 R 100010001R2.10：透视投影的裁剪空间规格化为（ ）A：正四棱台 B：正四棱柱 C：斜四棱台 D：斜四棱柱共 12 页 第 4 页三 简答题（共 30 分，每题 6 分）3.1. 以下图为例说明 Bresenham 算法画直线的原理，假定直线斜率 k 在 01 之间, 误 差项 d 的初值 d00。 （6 分）(xi,yi)共 12 页 第 5 页3.2：使用种子填充算法填充一个 55 像素的正方形区域，假设起始的种子点在区域的正中心。对区域内的每一个像素用其所在的行列数编号，左上角为 (0, 0)，右下角为 (4,4)，对于一个特定像素，其周围像素点的入栈

6、顺序为上、下、左、右依次入栈。写出填充该区域过程中所有像素出栈的序列。 （6 分）共 12 页 第 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 分）共 12 页 第 7 页3.5. 什么叫走样、反走样? 写出离散简化法计算象素显示灰度值的原理及下图的计算 结果(设最大灰度为 256)。 （6 分）共 12 页 第 8 页

7、四 计算题（共 50 分）4.1.（10 分）Cohen-Sutherland 直线段裁剪算法将二维平面分成九个区域(正中间为可 见窗口)，每个区域赋予 4 位编码 CtCbCrCl，写出各区域编码及 P1P2的裁剪过程。共 12 页 第 9 页4.2：（10 分）已知空间直线过点 A(0，0，0)，B(1，1，2)，求点（1，1，1）以 AB为轴逆时针旋转 30 度后的位置。共 12 页 第 10 页4.3.（15 分）若从空间 n1 个顶点 Pi(i=0,1,.,n)中每次取相邻的四个顶点，可构造一 段三次 B 样条曲线，其相应基函数是 Ni,4(u)= N1,4(u) N2,4(u) N

8、3,4(u) N4,4(u)，第 i 段三次 B 样条曲线的矩阵形式是2,.,2 , 1, 1 , 00141030303631331 1)6/1 ()(211123 4,niuPPPPuuuuCiiiiiPi-1PiPi+1Pi+2回答下列问题： (1). 计算端点位置矢量并画图说明其几何性质 (2). 计算端点切矢量并画图说明其几何性质 (3). 计算端点二阶导数矢量并画图说明其几何性质 共 12 页 第 11 页4.4. （15 分）回答下列问题： (1). 写出一次 Bezier 曲线的代数及矩阵形式，说明其几何形状 (2). 写出二次 Bezier 曲线的代数及矩阵形式，说明其几何形状 (3). 用几何做图法计算 n=3 时，t=0.25 处的 Bezier 曲线上的点，并在下图做图表示， 画出整条曲线的示意图 P0P1P2P3共 12 页 第 12 页