河南理工大学20102011学年图形学考试题

一、名词解释（每题2分，共10分）1计算机图形学答：计算机图形学是一门旨在研究用计算机来生成、显示和处理图形信息的学科。2屏幕分辨率答：屏幕上显示的像素个数。（屏幕单位长度上能分辨出的最大光点(像素)数）3窗口答：用户在用户坐标系中定义的任一区域称为窗口。（P110）4外法线答：有立体内部指向外部的法线称为外法线。5平行投影答：投影中心与投影平面的距离为无穷大时的投影称为平行投影。（P103）分数二、填空（每空1分，共10分）二、填空（每空1分，共10分）得分1图形系统中输入设备常用的有键盘、_鼠标___、___光笔__、触摸屏____等。（P15）2直线的属性主要包括线型、_____直线的宽度_和____直线的颜色__。3在简单光反射模型中，反射光由____漫反射光____、___镜面反射光_______和_____环境光______三部分组成。4直线生成的常用算法有____DDA画线算法___、___中线画线算法_等。（P36）三、单项选择题（每题2分，共20分）1．触摸屏是计算机图形系统的(A)设备。A输入B输出C输入输出 D不是输入设备2．计算机图形显示器一般使用(A)颜色模型。ARGB BCMY CHSV DHLS200010111T=200010111T=结果为（D）A图形放大2倍B图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位C沿X坐标轴方向各移动2个绘图单位D沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。4．二维视象变换中，根据窗口和视区的关系，下列哪一种说法正确（

）。A

窗口不变，视区变大，则图形缩小B

窗口不变，视区变大，则图形扩大C

视区不变，窗口变大，则图形扩大D视区不变，窗口缩小，则图形缩小5．当观察光照下的光滑物体表面时，在某个方向上看到高光或强光，这个现象称为（B

）。A漫反射B镜面反射C环境光D折射6．绘制样条曲线时，如果控制点中的任一个发生了变动，只有局部曲线形状受到影响，该曲线是（D）曲线。A参数三次样条曲线BHermite曲线CBezier曲线DB样条曲线7．直线段的编码裁剪算法中，若线段端点的编码为1010，说明该端点的坐标（AB）。AX>XRBY>YBCX<XLDY<YB8．在二维对称变换中，若图形对称于X轴变换，图形的（A）。AX坐标不变BY坐标不变CX坐标值取反DX和Y坐标都不变9．链表中每个元素称为节点，它包括（B）两个域。A值域和符号域B值域和指针域C符号域和指针域D链域和指针域10．在三维变换时，若图形绕X旋转，变换前后图形的（A）。AX坐标不变BY坐标不变CZ坐标不变DX坐标取反四、判断题（每题2分）1．计算机图形生成的基本单位是线段。（

×

）（点集）2．对N次B样条曲线，其起点、终点处的切线矢量长度是对应边长度的N倍。（

×

）（Bezier曲线）3．引入齐次坐标主要是为了表示平移变换，但仍不能表达图形中的无穷远点。（

×

）（可以表达图形中的无穷远点）4．正交方向约束主要是为了实现绘制线段的垂直，与输入线段的方向无关。（

×

）（有关）5．在区域种子填充算法中，四连通种子填充算法会出现45度角的情况。（

×

）6．二次贝齐尔曲线实际是一段抛物线。（

√

）7．在进行圆的转换时，只要能生成8分圆，那么圆的其它部分可通过一系列的简单反射变换得到。（

√

）8．在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影。（

√

）9．符合欧拉计算公式的多面体一定是实体。（

×

）（实体一定符合欧拉公式）10．DDA（微分方程法）是Bresenham算法的改进。（

×

）（反了）五、模型分析题1．已知孔斯曲面片的形式为：Q(u,w)=UMhBMhW，0≤u≤1，0≤w≤1，四个角点分别为P00、P01、P10、P11，，如图所示。（1）请写出w=0边界线的矢量方程和参数条件。（4分）（2）请写出u=1边界上任意点（非端点）Pj的矢量形式和j的条件。（4分）2在半色调处理过程中，其填充模式的定义数组的为fill_b[8]=[85,7,8,128,0,17,0,255]，请按照半色调定义模式，在图中画出应该显示的像素点的位置。（7分）六、算法分析题简述深度缓存算法（Z-Buffer）的原理及基本工作流程。解：七、变换综合应用题根据实际需要正六边形由ABCDEF变换到A1B1C1D1E1FEEABCDFP(xp,yp)E1P(-xp,-yp)F1D1C1B1A1oyx第二题-2 解：以X轴为对称轴做对称变换;做平移变换T1=100T2=100-10010001-2xp01复合结果为T=T1*T2一填空题（15分）投影可以分为投影和投影。__________投影视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状；确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为_______。基本几何变换是指________、_________和__________三种变换。在多面体的隐藏线消除中，为了提高算法的效率，为了减少求交的工作量，采取的措施有________________、_________________和__________________几何建模技术中描述的物体信息一般包括__________和___________在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是__________________用离散量表示连续量引起的失真现象称之为__________。用于减少或消除这种失真现象的技术称为__________。二简答题（20分）什么是计算机图形学？举出关于计算机图形学的4个应用领域（5分）以纹理映射的方式实现物体表面细节的绘制，涉及三个空间和两种映射分别是什么（5分）多边形扫描转换的扫描线算法中，活性边表结点的数据结构保存哪些信息。（4分）XOY平面上特征多边形顶点P1(0,0)，P2(1,1)，P3(2,-1)，P4(3,0)确定一条三次Bezier曲线P(t)，。用递推(deCasteljau)算法求解P(1/2)。（6分）三（8分）1、在真实感绘制技术中，简单光照模型的反射光由哪几部分组成？2、对于用多边形表示的物体，在光照计算时需要进行明暗处理，为什么？3、采用Gouraud明暗处理模型计算如图所示点P的颜色值。四（10分）如图所示，采用Cohen-Sutherland算法对线段进行裁剪时，1、线段端点P点和Q点的编码各是多少2、此时是否需要与窗口的边界进行求交运算，为什么（利用编码解释）？3、如需要，可以与窗口的哪些边界求交，为什么（利用编码解释）？五（15分）采用Bresenham算法转换直线段，起点x0(2,1)、终点x1(12,5)。1、给出判别式d的表达式（初始条件及递推关系式）：2