2022年《计算机图形学基础》模拟试题答案答案 .pdf

《2022年《计算机图形学基础》模拟试题答案答案 .pdf》由会员分享，可在线阅读，更多相关《2022年《计算机图形学基础》模拟试题答案答案 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机图形学基础模拟试题答案(一)答案一、问答题（25 分，每题 5 分）1、简述 Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段P1P2分为三种情况处理。（1）若 P1P2完全在窗口内，则显示该线段P1P2简称“取”之。（2）若 P1P2明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与 Coh

2、en-Sutherland 算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况:全在、完全不在和线段和窗口有交。对前两种情况，进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从P0点出发找出距 P0最近的可见点A 和从 P1点出发找出距P1最近的可见点B，两个可见点之间的连线即为线段P0P1的可见部分。从P0出发找最近可见点采用中点分割方法：先求出P0P1的中点 Pm,若 P0Pm不是显然不可见的，并且P0P1在窗口中有可见部分，则距P0最近的可见点一定落在 P0Pm上，所以用P0Pm代替 P0P1；否则取 PmP1代替 P0P1。再对新的P0P1求中点

3、Pm。重复上述过程，直到PmP1长度小于给定的控制常数为止，此时Pm收敛于交点。改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024 1024，最多十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2 运算，效率高，也适合硬件实现。2、在 Phong 模型nspdpaaVRKINLKIKII)()(中，三项分别表示何含义？公式中的各个符号的含义指什么？答：三项分别代表环境光、漫反射光和镜面反射光。aI为环境光的反射光强，pI为理想漫反射光强，aK为物体对环境光的反射系数，dK为漫反射系数，sK为镜

4、面反射系数，n 为高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 7 页 -3、针对多面体模型，直接用 Phong模型绘制会有什么问题？简述两种增量式光照明模型（明暗处理）的基本思想，并指出两个算法的主要区别。答：针对多面体模型，使用Phong 模型绘制会在多边形与多边形之交界处产生明暗的不连续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形个数，减小每个多边形的面积，当然也能改善显示效果。但是这样一来，数据结构将迅速膨胀，导致操作的空间与时间上升。增量式光照模型的基本思想是在每一个多边形的顶

5、点处计算合适的光照明强度或法向量，然后在各个多边形内部进行均匀插值，得到多边形光滑的颜色分布。它包含两个主要的算法：双线性光强插值和双线性法向插值，又被分别称为Gouraud 明暗处理和Phong 明暗处理。两种算法的主要区别为：Gouraud 明暗处理采用光强插值，而Phong 明暗处理采用法向插值。4、解释走样和反走样的概念，并给出三种以上反走样方法（只写名称）。答：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散量表示连续量引起的失真现象称之为走样；用于减少或消除这种效果的技术称为反走

6、样。反走样的方法有：提高分辨率、区域采样和加权区域采样。5、依次写出用中点画线法进行直线扫描转换，从点(5，5)到(15，11)经过的象素点。解：55 66 76 87 97 108 119 129 1310 1410 1511 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -二、选择题（25 分，每题 5 分）6、提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学分支的独立地位，从而被称为图形学之父的是：a。a.Ivan E.Sutherland b.Pierre Bziec.Steven A.Coons d.Bui-Tuong Phong

7、7、函数21,3)(21310,3)(01010010tVVtVVVttVVVt的图形为0V1V在1t处的连续性为abcd a.0Cb.0Gc.1Cd.1Ge.C8、在 Warnack 消隐算法中，窗口与多边形的关系包括哪些abcd？a.内含b.相交c.包围d.分离9、一 条 以4,3,2,1,0ppppp为 控 制 顶 点 的4 阶(三 次)B样 条 曲 线，其 节 点 向 量 为4,4,4,3,2,1,0,0,0，则其定义域为：c a.(0,4)b.(1,2)c.(1,3)d.(1,4)10、光线跟踪算法的主要计算量在于：d a.基于 Phong模型的明暗度计算b.反射方向计算c.折射方向

8、计算d.求交计算三（10 分）、设一条二次Bezier 曲线的控制顶点为P0，P1，P2，另一条二次Bezier 曲线的控制顶点为Q0，Q1，Q2,P2=Q0,写出两条曲线可以精确合并（表示）为一条二次Bezier 曲线的条件。解：如下图所示，由于可以精确合并，说明两曲线是由一条曲线在参数0 1 处分割而来，如下图所示，假设原曲线的控制顶点为P0,X,Q2.由 de Castejau算法,有：1.首先要求P1,P2(Q0),Q1三点共线名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 7 页 -X P1 Q1P2=Q0P0 Q220111201112PPPXPPQQXQQQ，于是有

9、：)()1(0112011201121QQPPPPPPPQQQQQ四（10 分）、设一条三次Bezier 曲线的控制顶点为P0，P1，P2，P3,对曲线上一点21P，及一个给定的目标点T，给出一种调整Bezier 曲线形状的方法，使得21P精确通过点T。解：假设我们改变其中的一个控制顶点，比如将 P1调整到 P1，使得使得21P精确通过点 T，改变后的曲线记为tP?则有：)21()()(?3,1213,3021BtBPtPtiiit即)21()21(3,1BPT所以，只需将P1调整到)21(/)21(3,11BPTP，即可。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页

10、-五（10 分）、写出只用点Z-Buffer（一个变量）的消隐算法，比较其区别和传统Z-Buffer（一个二维数组）的消隐算法的区别。答：只用点Z-Buffer（一个变量）的消隐算法如下：Z-Buffer()帧缓存全置为背景色/扫描整个屏幕for(屏幕上的每个象素(i,j)深度缓存变量zb 置最小值MinV alue for(多面体上的每个多边形Pk)if(象素点(i,j)在 pk的投影多边形之内)计算 Pk在(i,j)处的深度值depth;if(depth 大于 zb)zb=depth;indexp=k;if(zb!=MinV alue)计算多边形Pindexp在交点(I,j)处的光照颜色并

11、显示 传统的 Z-Buffer 算法需要有帧缓存和一个二维数组的z 深度缓存。在把显示对象的每个面上每一点的属性（颜色或灰度）值填入帧缓冲器相应单元前，要把这点的z 坐标值和z 缓冲器中相应单元的值进行比较。是遍历多边形；而点Zbuffer 算法是遍历象素，再判有哪些多边形的投影包含此象素，作深度比较。但是在不用开二维数组的Zbuffer 的同时，带来了缺点是：反复进行点在多边形内部的判断，使算法效率降低。六（10 分）、1.写出光线跟踪递归函数的伪代码。2.描述关线跟踪加速的层次包围盒方法。解：1RayTracing(start,direction,weight,color)if(weigh

12、t MinWeight)名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -color=black;else 计算光线与所有物体的交点中离start 最近的点；if(没有交点)color=black;else localI=在交点处用局部光照模型计算出的光强；计算反射方向R；RayTracing(最近的交点,R,weight*wr,Ir);计算折射方向T；RayTracing(最近的交点,T,weight*wt,It);color=localI+rsIK+ttIK;2包围盒技术的基本思想是用一些形状简单的包围盒(如球面、长方体等)将复杂景物包围起来，求交的光线首先跟包围盒进

13、行求交测试，若相交，则光线再与景物求交，否则光线与景物必无交。它是利用形状简单的包围盒与光线求交的速度较快来提高算法的效率的。简单的包围盒技术效率并不高，因为被跟踪的光线必须与场景中每一个景物的包围盒进行求交测试。包围盒技术的一个重要改进是引进层次结构，其基本原理是根据景物的分布情况，将相距较近的景物组成一组局部场景，相邻各组又组成更大的组，这样，将整个景物空间组织成树状的层次结构。进行求交测试的光线，首先进入该层次的根节点，并从根节点开始，从上向下与各相关节点的包围盒进行求交测试。若一节点的包围盒与光线有交，则光线将递归地与其子节点进行求交测试，否则，该节点的所有景物均与光线无交，该节点的子

14、树无需作求交测试。七（10 分）、已知 4阶 B 样条曲线的节点矢量为0，0，0，0，0.5，1，1，1，1，de Boor 递推公式为：1110(1)1jljlllljjjjdldddlk，1jljjkljtttt以下是 t=0.4 处求值的 de Boor 三角形，请补齐空的。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -0(100,100)d1(150,200)d2(200,250)d3(300,200)dl=1,k=3j=1,2,311(140,180)d12(170,220)d13(240,230)d*0.2*0.8*0.6*0.4*0.6*0.422(164,212)d*0.2*0.823(198,224)d*0.6*0.4l=2,k=3j=2,333(191.2,221.6)d*0.2*0.8l=3,k=3j=3名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 7 页 -