图形学复习与试题样例

1、计算机图形学样例 一、判断题样例 1、计算机图形学的最高奖是以I. E.Sutherland 的名字命名的，而获得前两届 Coons 奖 的，分别是 Steven A. Coo ns 和 Pierre B czier。 答案： F 2、 显示主芯片是显卡的核心，俗称CPU,它的主要任务是对系统输入的视频信息进行 构建和渲染。 答案： F 3、多边形的点阵表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义 强、占内存少，易于进行几何变换，但不能直接用于面着色。 答案： F 4、区域填充递归算法可按内点表示的连通区域和边界表示的连通区域两种方法进行种 子填色。 答案： T 5、 几何求交

2、方法的适应性不是很广，一般仅用于平面以及二次曲面等简单曲面的求交； 对于一些交线退化或相切的情形， 交线往往是点、 直线或圆锥曲线， 用这种方法求交可以更 加迅速和可靠。 答案： T 6、挠率的几何意义是单位切向量对弧长的转动率，与副法向量同向。曲率的绝对值等 于主法向量对弧长的转动率。 答案： F 7、半边数据结构、 翼边数据结构、 辐射边数据结构都是几何形体边界表示的数据结构。 答案： T 8、半边数据结构、 翼边数据结构、 辐射边数据结构都是几何形体 CSG 表示的数据结构。 答案： F 9、对平面曲线而言，相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇 异点、挠率变化较小。

3、答案： T 10、对空间曲线而言， 相对光顺的条件是具有二阶参数连续性、 不存在多余的拐点和奇 异点、挠率变化较小。 答案： F 11、HSV 和 CMY 颜色模型都是面向软件的，而 RGB 颜色模型是面向硬件的。 答案： F 12、OpenGL 是 Windows 操作系统下的一个功能强大的图形编程库。 答案： F 13、OpenGL 是一个功能强大的、跨平台的、开放式的图形编程库。 答案： T 14、基本的几何变换研究物体坐标在直角坐标系统内的平移、旋转和变比的规律。 答案： T 15、平行投影和透视投影是两种基本投影方法，后者使用一组平行投影线将三维对象投 影到投影平面上去， 而前者使用

4、一组由投影中心产生的放射性投影线， 将三维对象投影到投 影平面上去。 答案： F 19 、选择填空题样例 1、多边形扫描转换算法描述如下： void polyfill （ int color ， 多边形 polygo n） for （各条扫描线i ） 初始化新边表的表头指针NETi; 把的边放进新边表 NETi; y =最低扫描线号； 初始化 表AET为空； for （各条扫描线i ） 1）把新边表NETi中的边结点按坐标递增顺序用插入排序法插入AET表； 2）遍历AET表，把配对交点区间（左闭右开）上的像素（x, y），用putpixel（x , y , color） 改写像素颜色值； 3）

5、遍历AET表，把的结点从 AET表中删除； 4）把结点的x值递增Dx ； 若允许多边形的边自相交，则用冒泡排序法对AET表重新排序； 备选答案：A.y max = i ；B.ymin = i ；C.活性边；D.活性多边形； E.y ； F. x； Gymax i ；H.ymax i 答案：B C F AG 多边形裁剪算法的基本思想是一次用窗口的一条 该线把平面分成两个部分：可 S、P。它们与裁剪线的位置关系只有四种： 2、3、直线段裁剪算法是复杂图元裁剪的基础。复杂的曲线可以通过折线段来近似，从 而裁剪问题也可以化为直线段的裁剪问题。 边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线， 见

6、一侧；不可见一侧。多边形的各条边的两端点 （4）输出。 -可 更 *例P tl 一侧 S C1) 对于情况仅输出；情况输出情况（3）输出情况 上述算法仅用一条裁剪边对多边形进行裁剪， 得到一个顶点，作为下一条裁剪边处理 过程的输入。对于每一条裁剪边，只是判断点在窗口哪一侧以及求线段 SP与裁剪边的交点 算法应随之改变。 备选答案：A.0个顶点；B.顶点P；C.线段SP与裁剪线的交点I和终点P； D. 线段SP与裁剪线的交点I ； E.集合；F.序列； 答案：B A DCF 4、5、图形包括图形的显示和图形的绘制。通常指把图形画在纸上，也称硬拷贝， 打印机和绘图仪是两种最常用的硬拷贝设备。指的是

7、在屏幕上输出图形。图形输入设备分 两类， 一类是图形输入设备，如数字化仪、鼠标和光笔等。另一类是图形输设备， 如扫描仪、摄像机等。 备选答案：A.输出；B.拷贝；C.光栅扫描； D.矢量；E.图形绘制；F.图形显示 答案：AE F D C 6、 Turbo C中编制图形处理程序时，在调用图形函数绘图之前，必须先将显示器设置为 模式，即通过调用函数来实现图形方式初始化。初始化后，可以调用函数来绘制圆弧。 在图形工作完毕之后，应通过调用函数来关闭模式，使显示器回到方式，以便进行程 序文件等的编辑工作。 备选答案：A.图形；B.像素；C.文本； D. closegraph() ； E. initgr

8、aph() ； F.getch() G. polygo n() H. arc() 答案： A :E;H :D :C 7、 在Turbo C中编制图形处理程序时，调用函数绘制直线；调用丄函数绘制圆弧；调 用函数绘制矩形；调用函数绘制圆形；调用函数绘制多边形。 备选答案： A. ARC ； B. MOVETO ； C. CIRCLE ； D. RECTANGLE ； E. DRAWPOL Y ； F. LINE G. SETLINESTYLE ； 答案： F;A :D :C;E 8、 在Turbo C中，有几个图像函数，专用于存取屏幕位图像信息的。其中， 函数 的功能是将指定区域之内的位图像信息存

9、到内存中；而函数的功能是将内存中的位图像按 照指定的方式输出到屏幕指定的位置上。函数，其功能是在内存中分配存储区的大小，并 把存储区的地址赋给地址指针。函数，返回图像的大小(字节数)。为了观察图形图像显 示效果，通常在关闭图形模式前，调用函数。 备选答案： A. imagesize；B.initgraph ； C. putimage ； D.getch ； E. malloc ； F.closegraph Gkbhit ； H. getimage ； 答案： H :C;E :A :D 9、在光栅图形学中，确定最佳逼近图形的像素集合，并用指定属性写像素的过程称为 。二维图形的光栅化必须确定区域对

10、应的像素集，并用指定的属性或图案显示之，这个过 程称为。确定一个图形的哪些部分在窗口内，必须显示；哪些部分落在窗口之外，不该显 示的过程称为。用于减少或消除走样的技术称为。为了使计算机图形具有真实感，必须 把隐藏的部分从图中删除，这称为 _o 备选答案：A.消隐； B.走样；C.图形的扫描转换；D.反走样；E.裁剪；F. 真实感图形；G.区域填充；H.图案填充； 答案： C;G;E :D :A 10、下面是直线DDA算法，请补充完整。 void DDAline (int x0 , int y0 , int x1 , int y1 , int color) int x; float dx, dy

11、, y, k; dx = x1-x0 ; dy=y1-y0; k=;y=y0; for (x=x0; x1 ; C. y=y+ 1; D. y=y+k; ; E. dx/dy ; F. dy/dx; G. int（y+0.5） ; H. int（y+1）; 答案： F;G;D :A :B 11、分类求交方法的思想是先将几何元素进行归类，利用同类元素之间的（）来研究 求交算法；同时，对同一类元素在具体求交算法中再考虑它们的（）_，以提高算法效率。 几何元素按维数分为点、线、面，则相应的求交方法分为点点、点线、点面、线线、线面、 面面6种。其中，面面求交中的曲面与曲面求交的基本方法分为代数法、几何

12、法、（）法 和跟踪法。代数法是将两个曲面中的一个用（）表示，另一个用（）表示,再将方程 _ 代入方程求解。 备选答案：A.特性；B.共性；C.向量；D.参数；E.离散；F.分割；G.参数；H. 显式； I. 隐式 答案：B AEGI 12、纹理是物体表面的细小结构，它可以是 _（如光滑表面的花纹、图案），它们一般是 二维图像纹理，当然也有三维纹理；纹理也可以是 _（粗糙表面，如桔子表面皱纹 ），它们是 基于物体表面的微观几何形状的表面纹理。几何纹理函数的定义与颜色纹理的定义方法相 同，可以用统一的纹理记录，图案中较暗颜色对应于_F值，较亮颜色对应F值，把各 象素值用二维数组记录下来，用二维纹理

13、映射的方法映射到物体表面，就可成为一个几何纹 理映射。 备选答案：A.几何纹理；B.颜色纹理；C.颜色；D.图案； E.几何； F较小; G.较大； 答案： B；A :D :F;G 13、颜色纺锤体是颜色三特性的空间表示。 垂直轴线表示白黑亮度一 水平圆周上的不 同角度点代表了不同的颜色， 从圆心向圆周过渡表示同一色调下饱和度的，_平面圆形上 的色调和不同，而相同。 备选答案：A.色调；B.饱和度；C.亮度；D.不变；E.变化；F.降低；G.提高; 答案：E A GBC 14、在光线跟踪算法中，我们有如下的四种光线：视线是由视点与象素（x, y）发出的射 线；阴影测试线是物体表面上点与光源的连

14、线；以及反射光线与折射光线。当光线V与物 体表面交于点P时，点P分为三部分，把这三部分光强相加，就是该条光线V在P点处的 总的光强。 a）由光源产生的直接的光线照射光强，是交点处的，可以由下式计算: b）反射方向上由其它物体引起的间接光照光强，由计算，竺通过对反射光线的递归 跟踪得到； c）折射方向上由其它物体引起的间接光照光强，由计算，通过对折射光线的递归 跟踪得到。 备选答案：A.直接光照光强；B.局部光强；C.ItKt；D.IsKs；E.Is；F.It; 答案： B；D:E:C;F 15、计算机内表示形体通常用（）、表面模型和（），其中够完整地、无歧义地 表示三维形体，其表示方法有许多，

15、基本上可以分为以八叉树法为代表的（）、以CSG为 代表的（）和 BR或 BRep之类的（）三大类。 备选答案： A.实体模型；B.线框模型；C.构造表示；D.分解表示；E.边界表 示 答案：B A D CE 16、实体的边界表示模型由（）言息和（）信息两部分构成。表达形体的基本拓朴 实体包括（）。比较著名的边界表示的数据结构有半边数据结构、翼边数据结构和（）_ 任何形体都有可用有限步的（）鏗作和集合运算构造出来。 备选答案：A.几何；B.代数；C.拓朴；D.顶点、边、环、面、体； E.立方体、 圆柱、圆锥； F.辐射边数据结构；G.映射边数据结构；H.分类；I.欧拉 答案：A C DFI 17

16、、集合运算的整个算法包括六部分：一是；二是，由求交得到的交线将原形体的 面进行分割，形成一些新的面环，再加上原形体的悬边、 悬点经求交后得到的各子拓扑元素， 形成生成集；三是分类；四是，西成一个保留集；五是合并，包括面环的合并和边的合 并；六是。 备选答案：A.求差；B.几何元素； C.拓扑元素； D.成环；E.拼接；F.取舍H.求交 答案：HD C FE 18、是一项研究在计算机中如何表示物体模型形状的技术。在其描述物体的三维模型 中：是用顶点和棱边来表示物体。是用面的集合来表示物体，而用来定义面的边界。 是能完整表示物体的所有形状信息，可无歧义地确定一个点是在物体外部、内部或表面上。 备选

17、答案：A.虚拟现实建模技术；B.几何造型技术；C.表面模型； D.实体 模型； E.线框模型；F.环； G线； 答案： B；E;C;F;D 19、Bezier曲面的性质：除处，Bezier曲线的其它性质可推广到Bezier曲面： （1）Bezier曲面特征网格的四个角点正好是Bezier曲面的四个角点，即P（0, 0）=乜，P（1， 0）=总 P（0, 1）=_，P（1，1）=血。 （2）Bezier曲面特征网格最外一圈顶点定义Bezier曲面的四条边界；Bezier曲面边界的跨 界切矢只与定义该边界的顶点及相邻一排顶点有关，且P00P10P01、PonPmPo, n-1、PmnPm, n-1

18、Pm-1, n和PmoPm-1, 0Pm1（图3.1.15打上斜线的三角形）；其跨界二阶导矢只与定义该边界的顶点及相 邻两排顶点有关。 （3）几何不变性。（4）对称性。（5）凸包性。 备选答案：A.可积分性质；B.变差减小性质；C. Pmo；D Pmn.； E. Pon ； F.附； 答案： B;F;C;E;D 2021、Bezier曲线的升阶是指使 Bezier曲线的形状与方向一定义它的控制顶点数, 即该Bezier曲线的次数。升阶后的新的特征多边形在原始特征多边形的内，且特征多 边形更曲线。 备选答案：A.减少； B.增加； C.提高； D.降低； E.凹包； F.凸包； G 远离；H.靠

19、近；I.不变；J.变化； 答案：I :B :C;F :H 22、对于任一形体，如果它是 3维欧氏空间中非空、有界的封闭子集，且其边界是二维 流形(即该形体是连通的)，我们称该形体为则称为。集合运算(并、交、差)是构造 形体的基本方法。正则形体经过集合运算后，可能会产生悬边、悬面等三维的形体。 Requicha在引入正则形体概念的同时，还定义了正则集合运算的概念。正则集合运算保证集 合运算的结果仍是一个正则形体，即悬边、悬面等。九十年代以来，基于约束的参数化、 变量化造型和支持线框、曲面、实体统一表示的已成为几何造型技术的主流。 备选答案：A.非正则形体； B.正则形体；C.高于； D.低于；

20、E.丢弃； F. 保留； G.非正则形体造型技术；H.正则形体造型技术； 答案：B；A :D;E :G 23、在形体的边界表示模型中的集合运算算法中有6个步骤，按顺序排列有: 成环、。 备选答案：A.取舍；B.求交；C.合并； D.分类；E.拼接； 答案： B； D :A :C :E 24、对于任意的简单多面体，其面(f)、边(e)、顶点(v)的数目满足欧拉公式vef = 2 ； 对于任意的正则形体，引入形体的其它几个参数：形体所有面上的内孔总数(r)、穿透形体的 孔洞数(h)和(s)，则形体满足公式：v - e + f = 2()+。修改过程中保证各几何元素的数 目保持这个关系式不变，这一套

21、操作就是欧拉操作。 备选答案：A. +；B. - ； C.形体非连通部分总数；D.形体连通部分总数；E. s-h； F. s+h ； I. s-r; J.s+r ; K. r; L. h; 答案： B； A :C :E;K 25、光照明模型是模拟物体表面的光照明物理现象的数学模型。在光的反射和折射现象 中，能量是守恒的，能量的分布情况满足这样的一个式子：h = Id + Is + It + lv。其中：Ii为 由直接光源或间接光源引起；Id为由表面不光滑引起；Is为，由表面光滑性引起； It为由物体的透明性引起；Iv为，由能量损耗引起。 备选答案：A.被物体所吸收的光；B.镜面反射光强；C.漫

22、反射光强； D.入 射光强；E.透射光； 答案： D :C;B :E;A 26、三色学说是我们真实感图形学的生理视觉基础。通常所说的三原色是指、 在CMY颜色模型中，常用于从光中滤去某种颜色，又被称为。_ 备选答案： A.白；B.黑；C.品红；D.红；E.黄；F绿；G青；H.蓝; I .减性原色系统；J.增性原色系统； 答案：、 为D、F、H的任意组合序列； AI 27、两段Bezier曲线P和Q拼接时必须满足一下的连续性。达到G0连续的充要条件是 （）、达到G连续的充要条件是（）、达到G连续的充要条件是（）。几何设计中，一 条Bezier曲线往往难以描述复杂的曲线形状。而增加特征多边形的顶点

23、数会引起Bezier曲 线次数的，带来计算上的困难，实际使用中，一般不超过次。_ 备选答案：A. P和Q的终点与起点都重合；B. P的终点为Q的起点；C. P的最后三 点与Q的开始三点共面； D. P 的最后三点与Q的开始三点共线；E.P的最后两点与Q 的开始两点共面； F.P 的最后两点与 Q的开始两点共线； I.提高；J.降低；K.5;L.10; M. 12; 答案：B F C 1 L 28、几何造型中的集合运算实质上是对集合中的成员进行分类的问题，Tilove对分类问题的 定义为：设S为待分类元素组成的集合， G为一正则集合，则 S相对于G的成员分类函数 为： C（S, G）=S in

24、G , S out G, S on G，其中：=SA iG，=SA cG，=SQ bG。其 中，是G的n-1维边界，是G的内部。 备选答案：A. S out G ; B. S in G ; C. S on G; D.iG ; E. bG ;F.cG; G. iG; 答案： B； A :C :E;D 29、颜色的视觉三特性是指（、）_，其中是一种颜色区别于其他颜色的因素; 是光给人刺激的强度；是指颜色的纯度。与、对应的颜色的光学三特性分别是 （）、（和纯度。 备选答案：A.色调；B.饱和度；C.亮度；D.主波长；E.明度 答案：A CBDE 30实时真实感图形学技术一般是通过损失一定的来达到实时

25、绘制真实感图像的目 的。当前大多数商业实时真实感图形生成系统中所采用主要是技术，它在不影响画面视觉 效果的条件下，通过逐次简化景物的表面细节来减少场景的几何复杂性，从而提高绘制算法 的效率。最近，又出现了一种全新思想的技术，它利用已有的图像来生成不同下的场景 真实感图像。它彻底摆脱传统方法的场景复杂度的实时瓶颈，其绘制真实感图像的时间仅与 图像的有关。 备选答案：A.图形质量；B.存储空间； C.计算时间； D.层次细节显示和简化；E. 结构细节简化；F.基于特征的绘制； G分辨率；H.基于图像的绘制I.视点；J.角度； 答案：A D H I :G 三、简述题样例 1、简述区域填充过程，并给出

26、边界表示的4 连通区域的递归填充算法程序。 答案与评分细则： （1）区域填充过程：先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域 的过程。区域填充算法要求区域是连通的。 （全对 1 分，半对 0.5 分） （2）边界表示的 4 连通区域的递归填充算法程序如下： void BoundaryFill4 （int x，int y，int boundarycolor ，int newcolor ） int color=getpixel （ x， y ）； if （ color!=newcolor b=6-1=5;d=2a+b=1;d1=2a=-4; xi yi d 1 1 10 2 1 1+

27、d1=-3 0 4 2 3+d1=-10 6 3 5+d1=10 line: P0(1, 1), P1(6, 3) d2=2(a+b)=6; k=dy/dx=0.4 (2) 用Bresenham算法画线段P0P1:(全对5分，其中坐标值计算正确3分，图形正 确2分) line : P0(1, 1), P1(6, 3) x y e 1 1-0.5 2 1-0.5+0.4= -0.1 3 2-0.1+0.4=0.3-仁-0.7 4 2-0.7+0.4= -0.3 5 3-0.3+0.4= 0.1-1=-0.9 6 3-0.9+0.4= -0.5 2、给定被测点P(3,-1)和由点 A (-3,4)

28、、B(4,2)、C (-2,0)、D ( 5, -2)、E ( 2, -2)组成的多边形 ABCDE o 要求：绘制图形，并根据图形分别用交点计数奇偶判断法和改进的夹角之和法来检测点 P和多边形ABCDE的包含关系，要求写出检测过程。 答案与评分细则： (1)绘制原始多边形 ABCDE和在如下左图所示，再绘制将坐标原点移到被测点P(2, (2)交点计数奇偶判断法：由上图 1可知，由于从点 P处向y轴负无穷方向作射线， 射线与多边形 ABCDE有两个交点，是偶数。因此，被测点P在ABCDE外部。(全对4分, 半对2分) 1)后的多边形 ABCDE如下右图所示：(全对2分，半对1分) (3) :将

29、坐标原点移到被测点P ( 3, -1 )后，各点坐标变为 A (-6, 5)、B (1, 3)、C (-5, 1)、D (2, -1)、E (-1 , -1 )。由于从 A-B-C-D-E-A 的过程中，因为 C 在第二 象限内，而D在第四象限内，故 C-D从第二象限到第四象限，逆时针跨了两个象限，故需 要计算f =(-1 ) * (-5) -1*2 = 3，而f0,则C-D时将弧长代数和增加n因此，从 A-B-C-D-E-A 的累加弧长代数和为：-n /2+ n /2+ /2n /=0。因此，被测点P在ABCDE 外部。(全对4分，半对2分) 3、给定由顶点序列：P1(100,100)、P2

30、(100,300)、P3(300,300) P(500,500)、P(500,200)、 P6 (600,100)构成的多边形 P和由 Xmin=100、Ymin=50、Xmax=300、Ymax=400 构成的窗 口 W。 要求：根据Sutherland Hodgman多边形剪裁算法的基本思想，描述用窗口W裁剪多 边形P的过程，并给出剪裁前和用窗口W的各条边框剪裁多边形 P的结果示意图。 答案与评分细则： 用窗口 W裁剪多边形P之前P与窗口关系如图1所示。(全对2分，半对1 分) 用窗口 W的各条边框剪裁多边形 P的步骤： (1)先将P的各边先与窗口左边框求交，求交后删去多边形在窗之左边的部

31、分，得多 边形AP2P3P4P5P6,如图2所示。(全对2分，半对1 分) AP2P3P4P5P6的各边先与窗口上边框求交，求交后删去多边形在 AP2P3BCP5P6，如图3所示。(全对2分，半对1分) AP2P3BCP5P6的各边先与窗口右边框求交，求交后删去多边形在 AP2P3D，如图4所示。(全对2分，半对1分) AP2P3D的各边先与窗口下边框求交，由于多边形全在窗之上边， (2) 再将结果多边形 窗之上边的部分，得多边形 (3) 再将结果多边形 窗之右边的部分，得多边形 (4) 再将结果多边形 所以结果多边形依然是 AP2P3D，如图5所示。故用窗口 W裁剪多边形P的最终结果多边形

32、为AP2P3D。(全对2分，半对1分) 图1:裁剪前蚩边形P円丹PRP 圏鸟用窗口左谡櫃栽辺启淳壽边形阳PmPRR 丫个 500 - 图3:用窗口上边框栽剪倍得 茅边形APBCPjPfi 300 200 100- 400 300 200 100 0 100 200 300 400 500 600 图転用窗口右边框裁剪后 得塞边形AlPjPjD _-_X 0 100 200 300 400 500 600 图乩用窗口下边框栽翦后 得多边形APjD 窗口 W: 5、根据递推算法生成由九个点（包含起点和终点）连接而成的近似三次 Bezier曲线（取 初始参数t=1/2 ）。 要求：写出各点的生成步骤

33、，并画出该近似Bezier曲线。 答案与评分细则： （1）生成各点的步骤： stepl:设三次Bezier曲线的原始特征多边形为 ABCD，贝U A和D为三次Bezier曲线上的 顶起点和终点。（全对1分，半对0.5分） step2:计算AB、BC、CD三条边的中点 A1、B1、C1，连接A1B1、B1C1 ;再计算A1B1、 B1C1的中点A11、B11，连接A11B11，计算其中点 M0,则M0即为所求Bezier曲线的第1 个近似点。（全对1分，半对0.5分） step3:对多边形 AA1A11M0 的三条边 AA1、A1A11、A11M0和多边形 M0B11C1D 的三 条边M0B11

34、、B11C1、C1D用与step2相同的方法计算得到两个中点 M1、M2，即为所求 Bezier曲线的第2、3个近似点。（全对1分，半对0.5分） step4:对以A为起点，以M1为终点的多边形的三条边；以 M1为起点，以M0为终点的 多边形的三条边；以 M0为起点，以M2为终点的多边形的三条边；以 M2为起点，以D为 终点的多边形的三条边，分别用与 step2相同的方法计算得到四个中点 M3、M4、M5、M6 , 即为所求Bezier曲线的第4、5、6、7个近似点。（全对2分，半对1分） step5:依次连接九个点 A、M3、M1、M4、M0、M5、M2、M6、D所得的折线即为所求 的近似三

35、次Bezier曲线。（全对1分，半对0.5分） （2） 近似Bezier曲线的图形如下：（全对4分，半对2分） 6、给定一个只由点光源 L、两个透明的球体 01与02和一个不透明物体 03构成的场 景，假设对场景进行光线跟踪的基本过程如下图所示。假设光线跟踪的终止条件为： （1）某光线未碰到任何物体。 （2）O1中反射光线跟踪至 R2终止。 （3）O2中反射光线跟踪至 R5终止。 要求：（1）给出光线跟踪算法的伪码描述。 （2）根据下图按照光线跟踪算法写出得到视屏上的一个像素点的光强color （即 它相应的颜色值）的计算式子和计算过程。 答案与评分细则： （1）设start为起点、direc

36、tion为光线方向、weight为光线的衰减权值，其初值为1、color 为返回方向上的颜色值、MinWeight为指定的一个最小值，低于此值时，光强对于视点的光 强的贡献忽略不计；Wr和Wt为反射和透射时的权值衰减系数。则光线跟踪算法的伪码描 述如下： RayTraci ng（start, directi on, weight, color） if （ weight Min Weight ）color = black; else计算光线与所有物体的交点中离start最近的点； if （ 没有交点 ） color = black; else I local =在交点处用局部光照模型计算出的光强

37、； 计算反射方向 R； RayTracing（最近的交点，R, weight*Wr,lr）; 计算折射方向 T ； RayTracing（最近的交点,T, weight*Wt,It）; color =I local + Kr*Ir + Kt*It; return color ; （全对4分，每对一语句得0.5分，伪码描述中的符号没作说明或说明不全的扣1分） （2）根据场景示意图，设在交点P1、P2、P3、P4、P5处用局部光照模型计算出的光 强分别表示为I p!、Ip2、Ip3、I P4和IP5,相应反射系数和折射系数依次为Kr1、K2、Kq、K4、 Kr5和Kti、Kt2、Kt3、Kt4、K

38、t5，则得到视屏上的一个像素点的光强color （即它相应的颜色 值）的计算式子和计算过程如下： （a）交点P1处： color = I pi + K r1*I r1 + K t1*I t1 =I p1 +0+ K t1*I t1 / R1方向满足终止条件，I r1为零。 （b）交点P2处： I t1= I p2 + K r2*I r2 + K t2*I t2 =0 + 0 + K t2*I t2 / P2在物体内部，R2方向满足终止条件，I p2和I r2为零。 （c）交点P3处： I t2 = I p3 + K r3*I r3 + K t3*I t3 =I p3 + K r3*I r3 +

39、 0/ O3为不透明物体，I t3为零。 （d）交点P4处： I r3 = I p4 + Kr4*I r4 + K t4*I t4 =I p4 + 0 + K t4*I t4 / R4方向满足终止条件，I r4为零 （e）交点P5处： I t4 = I p5 + K r5*l r5 + K t5*l t5 =0 + 0 +0 / P5在物体内部，R5、T5方向满足终止条件，I p5、I r5、I t5为零。 （f）最终结果： color = I pl + K r1*l r1 + K t1*l t1 = I pl + K t1* （ K t2* （ I p3 + K r3*l p4） =I pl + K t1*K t2*l p3 + K t1*K t2*K r3*l p4 （全对6分，每对一个交点的计算式子1分，最终计算结果对得