计算机图形学试卷B-下.pdf
计算机图形学期末试卷（计算机图形学期末试卷（B B）0909 级信息与计算科学级信息与计算科学学学号：号：姓姓名：名：日期：日期：题题号号得得分分一一二二三三四四五五六六总总分分一一.填空题填空题(每题每题 2 2 分，共分，共 2424 分分)1.1.计算机中表示带有颜色及形状信息的图和形常用两种方法计算机中表示带有颜色及形状信息的图和形常用两种方法:【】和【】和【】。2.2.对于光栅扫描子系统对于光栅扫描子系统,有两个重要的部件：有两个重要的部件：【】和【】和【】。3.3.图形信息包括【图形信息包括【】和【】和【】。前者一般指形体在欧氏空间中的位置和大小；后者则是形体。前者一般指形体在欧氏空间中的位置和大小；后者则是形体各分量的数目及其相互间的连接关系。各分量的数目及其相互间的连接关系。4.4.栅栏填充算法的基本思想是，栅栏填充算法的基本思想是，【】。5.5.对于三视图，俯视图的投影变换矩阵是【对于三视图，俯视图的投影变换矩阵是【】。6.6.灭点是指【灭点是指【】。7.7.正投影根据投影面与坐标轴的夹角可分为两类：正投影根据投影面与坐标轴的夹角可分为两类：【】和【】和【】。8.8.二维错切变换矩阵为【二维错切变换矩阵为【】。9.9.关于曲线与曲面的连续性条件，关于曲线与曲面的连续性条件，1 1 阶参数连续性代表【阶参数连续性代表【】。10.10.三维点三维点 P(1,2,3)P(1,2,3)绕原点正向旋转绕原点正向旋转 3030后的坐标为【后的坐标为【】。11.11.窗口到视区的变换称为【窗口到视区的变换称为【】。12.12.非规则对象的表示有【非规则对象的表示有【】、【】、粒子系统和基于物理的建模方法等。、粒子系统和基于物理的建模方法等。二二.判断题判断题(每小题每小题 1 1 分，共分，共 1010 分，对的答“分，对的答“Y Y”，错的答“，错的答“N N”)1.1.屏幕分辨率决定了显示系统最大可能的分辨率。屏幕分辨率决定了显示系统最大可能的分辨率。2 2 用户坐标系用于定义用户的整图结构或最高层图形结构。用户坐标系用于定义用户的整图结构或最高层图形结构。3.3.视区指的是窗口映射到显示设备上的坐标区域。视区指的是窗口映射到显示设备上的坐标区域。4.4.二维几何变换具有直线的中点不变性。二维几何变换具有直线的中点不变性。5.5.平行投影的投影中心到投影面之间的距离是有限的。平行投影的投影中心到投影面之间的距离是有限的。6.6.样条曲面可以用两组正交样条曲线来描述。样条曲面可以用两组正交样条曲线来描述。7.7.在奇在奇-偶规则的内偶规则的内-外测试方法中，外测试方法中，如果与点如果与点P P作的一条射线相交的多边形边的数目为偶数，作的一条射线相交的多边形边的数目为偶数，则则 P P 是多边形内部点。是多边形内部点。8.8.三次三次 HermiteHermite 样条曲线不可以实现局部调整。样条曲线不可以实现局部调整。9.9.三维点三维点(2,4,2)(2,4,2)的齐次坐标可表示为（的齐次坐标可表示为（4,6,4,24,6,4,2）。10.10.如果一条直线斜率如果一条直线斜率 k1k1，则在中点，则在中点 BresenbamBresenbam生成算法中，生成算法中，x x 是最大位移方向。是最大位移方向。三三.简答题简答题(每小题每小题 6 6 分分,共共 3636 分分)1 1什么是扫描转换？常用的反走样技术方法有哪些？什么是扫描转换？常用的反走样技术方法有哪些？2 2名词解释：名词解释：平行投影平行投影三点透视三点透视3 3已知三维变换矩阵已知三维变换矩阵abdeT3Dghlmcfinpqrs如果对三维图形各点坐标进行变换，试说明矩阵如果对三维图形各点坐标进行变换，试说明矩阵 T T3D3D各元素在变换中的具体作用。各元素在变换中的具体作用。4 4试简述编码裁剪算法的原理。试简述编码裁剪算法的原理。5 5如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的 ETET 表和表和当扫描线当扫描线 y=1y=1 和和 y=4y=4 时时的有效边表。时时的有效边表。yC(5,6)B(1,4)D(7,3)A(1,1)0 x6 6写出二次写出二次 BezierBezier 曲线的参数方程，并求出在起始点和终止点处的一阶导数。曲线的参数方程，并求出在起始点和终止点处的一阶导数。四四(10(10 分分)利用中点利用中点 BresenhamBresenham 画圆算法原理绘制圆心在原点、画圆算法原理绘制圆心在原点、半径为半径为 1010 的圆中第三象限的圆中第三象限x=0 x=0 到到 x=yx=y 圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）。五五(10(10 分分)已知点已知点 P(4,4)P(4,4)及直线及直线 L L 的方程的方程 x+y-2=0 x+y-2=0，试推导一个相对试推导一个相对 L L 作对称变换的变换矩作对称变换的变换矩阵阵 T T，并求出点，并求出点 P P 关于直线关于直线 L L 的对称点的对称点 P P坐标。坐标。六六(10(10 分分)对于某均匀周期性二次对于某均匀周期性二次 B B 样条曲线，假定有样条曲线，假定有 4 4 个控制点，结点矢量取个控制点，结点矢量取-1-1 开始，开始，间距为间距为 1 1，试推导出该样条曲线的参数方程。，试推导出该样条曲线的参数方程。
