2010软件图形学试题

哈工大2010年春季学期计算机图形学（软件学院）试题题号一二三四五六七八九十总分分数第1页（共9页）班号姓名一、选择题（共20分，每题2分）1．以下关于图形变换的论述不正确的是（）A.）平移变换不改变图形大小和形状，只改变图形位置；B.）拓扑关系不变的几何变换不改变图形的连接关系和平行关系；C.）旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变D.）错切变换虽然可引起图形角度的改变，但不会发生图形畸变；2．灰度等级为16级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（）A）512KB;B）1MBC）2MB;D）3MB3．对于由P0P1P2P3四点所决定的三次B样条曲线，下列叙述中错误的是（）A）起始点位于（P0+4P1+P2）/6处；B）终止点位于（P3+P1+2P2）/6处；C）起始点的切矢为：（P2-P0）/2；D）终止点的切矢为：（P3-P1）/2。4．双三次Bezier曲面的4条边界都是三次Bezier曲线，其特征网格有（）个顶点。A）9；B）12；C）16；D）205．下列有关平面几何投影的叙述，错误的是（）A）透视投影又可分为一点透视、二点透视、三点透视；B）斜投影又可分为斜等测、斜二测；C）正轴测又可分为正一测、正二测、正三测；D）正视图又可分为主视图、侧视图、俯视图。6．在多边形的逐边裁剪法（Sutherland-Hodgeman多边形裁剪算法）中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?()A)S和P均在可见的一侧,则输出P.B)S和P均在不可见的一侧,则输出0个顶点.试题：计算机图形学（软件学院）班号：姓名：第2页（共9页）C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.7．触摸屏是()设备。A）输入；B）输出；C）输入输出；D）非输入也非输出8．下列有关Bezier曲线性质的叙述语句中，错误的结论为（）A）Bezier曲线可用其特征多边形来定义；B）Bezier曲线不一定通过其特征多边形的各个顶点；C）Bezier曲线两端点处的切线方向必须与其特征折线集（多边形）的相应两端线段走向一致；D）n次Bezier曲线，在端点处的r阶导数，只与r个相邻点有关。9．计算机图形显示器一般使用什么颜色模型？()A）RGB；B）CMY；C）HSV；D）HLS10．多边形填充算法中，错误的描述是（）A）扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大；B）边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补；C）边填充算法较适合于帧缓冲存储器的图形系统；D）边标志算法也不能解决象素被重复访问的缺点。二、填空题：（每空两分）（共10分）1.阴极射线管主要由三部分组成：（）、（）和荧光屏2.Hermite曲线是给定曲线段的两个端点坐标以及两端点处的（）来描述曲线的3.三次B样条曲线的表达式为：]1,0[],)1333()463()133[()(3322312302361uPuPuuuPuuPuuuuP，它具有（）阶导数的连续性。4.二维图形的几何变换中的二维几何变换矩阵可以表示为：ihgfedcbaT其中（gh）是对图形进行（）变换。5.区域填充算法分为两大类：一类是（）；另一类是扫描转换填充算法。试题：计算机图形学（软件学院）班号：姓名：第3页（共9页）三、计算题：（总分70分）1）已知三角形ABC各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P1P2(线段的坐标分别为：P1(-3,-2)、P2(8,3))做对称变换后到达A’、B’、C’。试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）（15分）试题：计算机图形学（软件学院）班号：姓名：第4页（共9页）2）求将图1中的空间四面体关于E点整体放大两倍，写出变换矩阵以及变换后图形各点的规范化齐次坐标。（10分）yxE(2,2,2)B(2,0,0)C(2,2,0)D(0,2,0)zA(0,0,0)图1试题：计算机图形学（软件学院）班号：姓名：第5页（共9页）3）如图2所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。（15分）x3A(2,1)C(6,5)B(6,1)D(4,3)E(2,5)F(1,4)y图2试题：计算机图形学（软件学院）班号：姓名：第6页（共9页）4）试用Sutherland-Hodgeman算法对下图所示的多边形进行裁剪，要求写出每步裁剪的结果，并标明输入和输出的顶点。（15分）图36226A(8,5.9)B(5,3)C(5.5,0.5)D(4,3)E(3,1.5)F(2.5,3.5)G(1,4.5)H(4,7)I(6.1,8)XY试题：计算机图形学（软件学院）班号：姓名：第7页（共9页）5）考虑从（1，1）到（7，5）的直线段，用BresenHam算法是线段光栅化（共15分）要求：（1）写出Bresenham算法描述（5分）（2）列表表示算法执行过程中的数据变化；（5分）（3）画图表示结果（5分）试题：计算机图形学（软件学院）班号：姓名：第8页（共9页）试题：计算机图形学（软件学院）班号：姓名：第9页（共9页）