清华大学：《计算机图形学基础》课程教学资源（试卷习题）模拟试题及答案（一）

《计算机图形学基础》模拟试题答案（一）答案一、问答题（25分，每题5分）1、简述Cohen-Sutherland裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处及这种改进的理由。答：Cohen-Sutherland裁剪算法的思想是：对于每条线段P,P2分为三种情况处理。（1)若P,P2完全在窗口内，则显示该线段PP2简称“取”之。（2）若P,P2明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与Cohen-Sutherland算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况：全在、完全不在和线段和窗口有交。对前两种情况，进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从Po点出发找出距Po最近的可见点A和从Pi点出发找出距P1最近的可见点B，两个可见点之间的连线即为线段PoPi的可见部分。从Po出发找最近可见点采用中点分割方法：先求出PoP的中点Pm,若PoPm不是显然不可见的，并且PoPi在窗口中有可见部分，则距Po最近的可见点一定落在PoPm上，所以用PoPm代替PoPi；否则取PmP:代替PoPi。再对新的PoPi求中点Pm。重复上述过程，直到PmPi长度小于给定的控制常数为止，此时Pm收敛于交点。改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024×1024，最多十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2运算，效率高，也适合硬件实现。2、在Phong模型I=I.K。+I,Ka(L·N)+I,K,(R·V)"中，三项分别表示何含义？公式中的各个符号的含义指什么？答：三项分别代表环境光、漫反射光和镜面反射光。1。为环境光的反射光强，I,为理想漫反射光强，K。为物体对环境光的反射系数，K.为漫反射系数，K,为镜面反射系数，n为高光指数，L为光线方向，N为法线方向，V为视线方向，R为光线的反射方向

《计算机图形学基础》模拟试题答案(一) 答案 一、问答题 （25 分，每题 5 分） 1、 简述 Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处， 及这种改进的理由。 答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段 P1P2分为三种情况处理。（1）若 P1P2 完全在窗口内，则显示该线段 P1P2简称“取”之。（2）若 P1P2明显在窗口外，则丢弃该线 段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段 与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重 复上述处理。 中点分割算法的大意是，与 Cohen-Sutherland 算法一样首先对线段端点进行编码，并把 线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况，进行 同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从 P0 点出发 找出距 P0最近的可见点 A 和从 P1点出发找出距 P1 最近的可见点 B，两个可见点之间的连 线即为线段 P0P1的可见部分。从 P0出发找最近可见点采用中点分割方法：先求出 P0P1的中 点 Pm,若 P0Pm不是显然不可见的，并且 P0P1在窗口中有可见部分，则距 P0最近的可见点一 定落在 P0Pm上，所以用 P0Pm代替 P0P1；否则取 PmP1 代替 P0P1。再对新的 P0P1求中点 Pm。 重复上述过程，直到 PmP1长度小于给定的控制常数为止，此时 Pm收敛于交点。 改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。 这种改进的理由是：计算机屏幕的象素通常为 1024×1024，最多十次二分搜索即可倒 象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除 2 运算，效率高，也适 合硬件实现。 2、 在 Phong 模型 n I  I aKa  I pKd (L N)  I pKs (RV) 中，三项分别表示何含义？公式 中的各个符号的含义指什么？ 答：三项分别代表环境光、漫反射光和镜面反射光。 a I 为环境光的反射光强， p I 为理想漫 反射光强， Ka 为物体对环境光的反射系数， Kd 为漫反射系数， Ks 为镜面反射系数，n 为 高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向

3、针对多面体模型，直接用Phong模型绘制会有什么问题？简述两种增量式光照明模型（明暗处理）的基本思想，并指出两个算法的主要区别。答：针对多面体模型，使用Phong模型绘制会在多边形与多边形之交界处产生明暗的不连续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形个数，减小每个多边形的面积，当然也能改善显示效果。但是这样一来，数据结构将迅速膨胀，导致操作的空间与时间上升。增量式光照模型的基本思想是在每一个多边形的顶点处计算合适的光照明强度或法向量，然后在各个多边形内部进行均匀插值，得到多边形光滑的颜色分布。它包含两个主要的算法：双线性光强插值和双线性法向插值，又被分别称为Gouraud明暗处理和Phong明暗处理。两种算法的主要区别为：Gouraud明暗处理采用光强插值，而Phong明暗处理采用法向插值。4、解释走样和反走样的概念，并给出三种以上反走样方法（只写名称）。答：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散量表示连续量引起的失真现象称之为走样：用于减少或消除这种效果的技术称为反走样。反走样的方法有：提高分辨率、区域采样和加权区域采样。5、依次写出用中点画线法进行直线扫描转换，从点(5，5)到(15，11)经过的象素点。解：5566768797108119912 131014101511

3、 针对多面体模型，直接用Phong模型绘制会有什么问题？简述两种增量式光照明模型（明 暗处理）的基本思想，并指出两个算法的主要区别。 答：针对多面体模型，使用 Phong 模型绘制会在多边形与多边形之交界处产生明暗的不连 续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形个数，减小每个多边形的 面积，当然也能改善显示效果。但是这样一来，数据结构将迅速膨胀，导致操作的空间与时 间上升。增量式光照模型的基本思想是在每一个多边形的顶点处计算合适的光照明强度或法 向量，然后在各个多边形内部进行均匀插值，得到多边形光滑的颜色分布。它包含两个主要 的算法：双线性光强插值和双线性法向插值，又被分别称为 Gouraud 明暗处理和 Phong 明 暗处理。两种算法的主要区别为：Gouraud 明暗处理采用光强插值，而 Phong 明暗处理采用 法向插值。 4、 解释走样和反走样的概念，并给出三种以上反走样方法（只写名称）。 答：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形 信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散 量表示连续量引起的失真现象称之为走样；用于减少或消除这种效果的技术称为反走样。反 走样的方法有：提高分辨率、区域采样和加权区域采样。 5、 依次写出用中点画线法进行直线扫描转换，从点(5，5)到(15，11)经过的象素点。 解： 5 5 6 6 7 6 8 7 9 7 10 8 11 9 12 9 13 10 14 10 15 11

二、选择题（25分，每题5分）6、提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个薪新科学分支的独立地位，从而被称为图形学之父的是：a_。a. Ivan E. Sutherlandb.PierreBéziec.StevenA.Coonsd. Bui-Tuong PhongV-ot,Vo0≤t≤l3的图形为7、函数Φ()V, -Vo+-1)2(V-)1≤t≤2Vo+33VoVabcd在t=1处的连续性为a. cob. Goc. Cld. Gle. C"?8、在Warnack消隐算法中，窗口与多边形的关系包括哪些abcda.内含b.相交c.包围d.分离9、一条以Po,Pi,P2,P3,P4为控制项点的4阶(三次)B样条曲线，其节点向量为0,0,0,1,2,3,4,4,4)，则其定义域为：a. (0,4)b. (1,2)c. (1,3)d. (1,4)d10、光线跟踪算法的主要计算量在于：a.基于Phong模型的明暗度计算b.反射方向计算c.折射方向计算d.求交计算三（10分）、设一条二次Bezier曲线的控制顶点为Po，Pi，P2，另一条二次Bezier曲线的控制顶点为Qo，Q1，Q2,P2=Qo.写出两条曲线可以精确合并（表示）为一条二次Bezier曲线的条件。解：如下图所示，由于可以精确合并，说明两曲线是由一条曲线在参数0<入<1处分割而来如下图所示，假设原曲线的控制顶点为Po，XQ2.由deCastejau算法，有：1.首先要求P，P2(Qo),Qi三点共线

二、选择题 （25 分，每题 5 分） 6、 提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学 分支的独立地位，从而被称为图形学之父的是： a 。 a. Ivan E. Sutherland b. Pierre Bézie c. Steven A. Coons d. Bui-Tuong Phong 7、 函数                     , 1 2 3 2( ) 1 3 , 0 1 3 ( ) 1 0 1 0 0 1 0 0 t V V t V V V t t V V V t 的图形为 V0 V1 在 t 1 处的连续性为 abcd a. 0 C b. 0 G c. 1 C d. 1 G e.  C 8、 在 Warnack 消隐算法中，窗口与多边形的关系包括哪些 abcd ？ a. 内含 b. 相交 c. 包围 d. 分离 9、 一条以 p0, p1, p2, p3, p4 为控制顶点的 4 阶( 三 次 )B 样 条曲 线， 其 节 点 向 量 为 0,0,0,1,2,3,4,4,4 ，则其定义域为： c a. (0,4) b. (1,2) c. (1,3) d. (1,4) 10、光线跟踪算法的主要计算量在于： d a. 基于 Phong 模型的明暗度计算 b. 反射方向计算 c. 折射方向计算 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三点共线

XPiQ1P2-Q0PoQ2Q2-Q1-9-Q0-X-P29-XP, -PP-P于是有：%:-%(P-P)=R++R-Pg(Q1-0)9-9P,-PQr-Qo四（10分）、设一条三次Bezier曲线的控制项点为Po，Pi，P2，P3，对曲线上一点F及一个给定的目标点T，给出一种调整Bezier曲线形状的方法，使得P精确通过点T。2解：假设我们改变其中的一个控制顶点，比如将P调整到PI+元，使得使得F精确通过点T，改变后的曲线记为P(①)则有：3P(t)1 =ZP,B,3()+1. B,i=0即T = P(-)+2.B,,.30所以，只需将P:调整到P+(T-P()/B,()，即可

X P1 Q1 P2 = Q0 P0 Q2 2． 1 0 1 2 1 1 0 1 2 1 P P X P P P Q Q Q X Q Q         ， 于是有： ) ( ) 1 ( 1 0 2 1 1 0 2 1 1 0 2 1 1 Q Q P P P P P P P Q Q Q Q Q          四（10 分）、设一条三次 Bezier 曲线的控制顶点为 P0，P1 ，P2，P3, 对曲线上一点       2 1 P ， 及一个给定的目标点 T，给出一种调整 Bezier 曲线形状的方法，使得       2 1 P 精确通过点 T。 解：假设我们改变其中的一个控制顶点，比如将 P1调整到 P1 ＋  ，使得使得       2 1 P 精确通 过点 T，改变后的曲线记为 Pt ˆ 则有： ) 2 1 ( ) ( ) ( ˆ 1,3 2 1 ,3 3 0 2 P t 1 P B t B t i i i t         即 ) 2 1 ) ( 2 1 ( T P B1,3     所以，只需将 P1调整到 ) 2 1 ) / ( 2 1 ( P1 T P  B1,3        ，即可

五（10分）、写出只用点Z-Buffer（一个变量）的消隐算法，比较其区别和传统Z-Buffer（一个二维数组）的消隐算法的区别。答：只用点Z-Buffer（一个变量）的消隐算法如下：Z-Buffer()L顿缓存全置为背景色/扫描整个屏幕for(屏幕上的每个象素(i.i)1深度缓存变量zb置最小值MinValuefor(多面体上的每个多边形Pk)tif(象素点(ii)在pk的投影多边形之内）计算P在(i.j)处的深度值depth;if(depth大于zb)zb = depth;indexp= k,13子if(zb!=MinValue）计算多边形Pindexp在交点（li）处的光照颜色并显示子3传统的Z-Buffer算法需要有顿缓存和一个二维数组的z深度缓存。在把显示对象的每个面上每一点的属性（颜色或灰度）值填入顿缓冲器相应单元前，要把这点的z坐标值和z缓冲器中相应单元的值进行比较。是遍历多边形；而点Z一buffer算法是遍历象素，再判有哪些多边形的投影包含此象素，作深度比较。但是在不用开二维数组的Z一buffer的同时，带来了缺点是：反复进行点在多边形内部的判断，使算法效率降低。六（10分）、1.写出光线跟踪递归函数的伪代码。2.描述关线跟踪加速的层次包围盒方法。解：1.RayTracing(start, direction, weight, color)1if (weight<MinWeight)

五（10 分）、写出只用点 Z-Buffer（一个变量）的消隐算法，比较其区别和传统 Z-Buffer（一 个二维数组）的消隐算法的区别。 答：只用点 Z-Buffer（一个变量）的消隐算法如下： Z-Buffer() { 帧缓存全置为背景色 //扫描整个屏幕 for(屏幕上的每个象素(i,j)) { 深度缓存变量 zb 置最小值 MinValue for(多面体上的每个多边形 Pk) { if(象素点(i,j)在 pk的投影多边形之内) { 计算 Pk在(i,j)处的深度值 depth; if(depth 大于 zb) { zb = depth; indexp = k; } } } if(zb != MinValue) 计算多边形 Pindexp在交点 (I,j) 处的光照颜色并显示 } } 传统的 Z-Buffer 算法需要有帧缓存和一个二维数组的 z 深度缓存。在把显示对象的每个 面上每一点的属性（颜色或灰度）值填入帧缓冲器相应单元前，要把这点的 z 坐标值和 z 缓 冲器中相应单元的值进行比较。是遍历多边形；而点 Z－buffer 算法是遍历象素，再判有哪 些多边形的投影包含此象素，作深度比较。但是在不用开二维数组的 Z－buffer 的同时，带 来了缺点是：反复进行点在多边形内部的判断，使算法效率降低。 六（10 分）、 1. 写出光线跟踪递归函数的伪代码。 2. 描述关线跟踪加速的层次包围盒方法。 解： 1． RayTracing(start, direction, weight, color) { if ( weight < MinWeight )

color=black,else计算光线与所有物体的交点中离start最近的点；if（没有交点）color = black,else1Ilocal=在交点处用局部光照模型计算出的光强；计算反射方向R；RayTracing(最近的交点,R,weight*Wr，I)计算折射方向T：RayTracing(最近的交点,T,weight*Wt，I)color= Ilocal + K,I, + K,I;子332.包围盒技术的基本思想是用一些形状简单的包围盒(如球面、长方体等)将复杂景物包围起来，求交的光线首先跟包围盒进行求交测试，若相交，则光线再与景物求交，否则光线与景物必无交。它是利用形状简单的包围盒与光线求交的速度较快来提高算法的效率的。简单的包围盒技术效率并不高，因为被跟踪的光线必须与场景中每一个景物的包围盒进行求交测试。包围盒技术的一个重要改进是引进层次结构，其基本原理是根据景物的分布情况，将相距较近的景物组成一组局部场景，相邻各组又组成更大的组，这样，将整个景物空间组织成树状的层次结构。进行求交测试的光线，首先进入该层次的根节点，并从根节点开始，从上向下与各相关节点的包围盒进行求交测试。若一节点的包围盒与光线有交，则光线将递归地与其子节点进行求交测试，否则，该节点的所有景物均与光线无交，该节点的子树无需作求交测试。七（10分）、已知4阶B样条曲线的节点矢量为0，0，0，0，0.5，1，1，1，1，d, l=0t-t,deBoor递推公式为：d,={-)d+ddf =.. d,=tj+k+1-/ -tj以下是t=0.4处求值的deBoor三角形，请补齐空的

color = black; else { 计算光线与所有物体的交点中离 start 最近的点； if ( 没有交点 ) color = black; else { local I = 在交点处用局部光照模型计算出的光强； 计算反射方向 R； RayTracing(最近的交点, R, weight* wr , Ir ); 计算折射方向 T； RayTracing(最近的交点, T, weight* w t , It ); color = local I + s r K I + t t K I ; } } } 2．包围盒技术的基本思想是用一些形状简单的包围盒(如球面、长方体等)将复杂景物包围 起来，求交的光线首先跟包围盒进行求交测试，若相交，则光线再与景物求交，否则光线与 景物必无交。它是利用形状简单的包围盒与光线求交的速度较快来提高算法的效率的。简单 的包围盒技术效率并不高，因为被跟踪的光线必须与场景中每一个景物的包围盒进行求交测 试。包围盒技术的一个重要改进是引进层次结构，其基本原理是根据景物的分布情况，将相 距较近的景物组成一组局部场景，相邻各组又组成更大的组，这样，将整个景物空间组织成 树状的层次结构。进行求交测试的光线，首先进入该层次的根节点，并从根节点开始，从上 向下与各相关节点的包围盒进行求交测试。若一节点的包围盒与光线有交，则光线将递归地 与其子节点进行求交测试，否则，该节点的所有景物均与光线无交，该节点的子树无需作求 交测试。 七（10 分）、已知 4 阶 B 样条曲线的节点矢量为 0，0，0，0，0.5，1，1，1，1， de Boor 递推公式为： 1 1 1 0 (1 ) 1 l j j l l l l j j j j d l d   d d l k             ， 1 l j j j k l j t t t t        以下是 t=0.4 处求值的 de Boor 三角形，请补齐空的

1=1, k=3d(100,100)j=1,2, 31=2, k=3*0. 2j=2, 30.8d(140,180)1=3, k=3*0.2 j=3d,(150,200)0.8d;(164,212) 0.2d;(191.2,221.6)*0.60.1d(170,220)*0.8→*0.6d,(200,250)<*.4d;(198,224)*0.6*0.1d;(240 230)0d,(300,200)-

0 d (100,100) 1 d (150, 200) 2 d (200, 250) 3 d (300, 200) l=1,k=3 j=1,2,3 1 1 d (140,180) 1 2 d (170,220) 1 3 d (240,230) *0.2 *0.8 *0.6 *0.4 *0.6 *0.4 2 2 d (164,212) *0.2 *0.8 2 3 d (198,224) *0.6 *0.4 l=2,k=3 j=2,3 3 3 d (191.2,221.6) *0.2 *0.8 l=3,k=3 j=3