2022年清华大学计算机系工程硕士图形学试题 .pdf

《2022年清华大学计算机系工程硕士图形学试题 .pdf》由会员分享，可在线阅读，更多相关《2022年清华大学计算机系工程硕士图形学试题 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、清华大学电脑系图形学试题：学号：单位：一、选择题 (4 分 520 分) 1. Siggraph 是b a. 图形学的杂志b. 图形学的组织及其会议c. 图形学的标准d. 图形学的某个算法2. 中点法扫描转换以(1，1)， (6，3)为端点的直线段时，不经过下面哪个点c ？a. (2,1) b. (3,2) c. (4,3) d. (5,3) 3. 六个控制顶点的三次B 样条的节点向量应该由几个节点构成d ？a. 6 b.8 c. 9 d.10 4. Bernstein 基函数)(tBni在何参数值处取极值c ？a. 0 b. 1 c. nid. ni15. 属于空间剖分技术的光线跟踪加速方法

2、有：ac a. 三维 DDA b. 层次包围盒c. 八叉树d. 自适应深度控制二、简答题 5 分 5 题1. 列举三个以上图形学的应用领域？答：电脑辅助设计与制造、可视化、真实感图形实时绘制、自然景物仿真、电脑动画、用户接口、电脑艺术。2. 参数曲线曲面有几种表示形式？答：代数形式和几何形式。3. 在 Phong 模型nspdpaaVRKINLKIKII)()(中，三项分别表示何含义？公式中的各个符号的含义指什么？答：三项分别代表环境光、漫反射光和镜面反射光。aI为环境光的反射光强，pI为理想漫反射光强，aK为物体对环境光的反射系数，dK为漫反射系数，sK为镜面反射系数，n 为精选学习资料 -

3、 - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 6 页高光指数， L 为光线方向， N 为法线方向， V 为视线方向， R 为光线的反射方向。4. 依次写出用DDA 画线法进行直线扫描转换，从点(5,5)到(20,10)经过的象素点，及给出每步计算步骤。10101/ 3yykxx5 5 8 6 6 11 7 7 14 8 8 17 9 9 20 10 10 5. 什么叫反走样，并简述三种以上反走样方法的基本原理。答：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的， 而在光栅显示系统中，用来表示图形的却是一个个离散的

4、象素。这种用离散量表示连续量引起的失真现象称之为走样；用于减少或消除这种效果的技术称为反走样。反走样的方法有：提高分辨率、区域采样和加权区域采样。三 20 分 、三次 B 样条曲线控制顶点为P0 , P1，P2，P3，P4，坐标分别为0，0 ， 100，100 ， 150，120 ， 200，100 ， 300，0 ， 节点矢量 T=(0,0,0,0,0.4,1,1,1,1) 。1) 计算曲线上一点21P的值 De Boor 递推算法见附录 。2) 对曲线上一点21P，调整其中一个控制顶点P2，使21P精确通过点T150， 50 ，给出新的控制顶点P2。解：精选学习资料 - - - - - -

5、 - - - 名师归纳总结 - - - - - - -第 2 页，共 6 页（1）使用 deBoor 递推公式有：4,4jk1000052221215252(0.50.5)(125,110)ttttPPPPPtttt1000036332326363(0.50.5)(175,110)ttttPPPPPtttt100007444343747415()(216.67,83.33)66ttttPPPPPtttt2111135332325353(0.50.5)(150,110)ttttPPPPPtttt211116444343646415()(181.94,91.67)66ttttPPPPPtttt32

6、22254443435454115()()(155.324,106.96)266ttttPPPPPPtttt（2）新控制顶点222,411()( )22TPPP N有222,4117() /()(150,120)( 5.324, 56.96) /()(131.75, 75.29)2224PPTPN四 10 分 、给出扫描线Z-Buffer 消隐算法，并比较与传统Z-Buffer 的消隐算法的区别。算法思想： 在处理当前扫描线时，开一个一维数组作为当前扫描线的Z-buffer 。首先找出与当前扫描线相关的多边形，以及每个多边形中相关的边对。对每一个边对之间的小区间上的各象素，计算深度，并与Z-b

7、uffer 中的值比较，找出各象素处可见平面，计算颜色，写帧缓存。对深度计算，采用增量算法。算法过程：xl左侧边与扫描线交点的x 坐标xl左侧边在扫描线加1 时的 x 坐标增量ylmax左侧边两端点中最大的y 值xr右侧边与扫描线交点的x 坐标xr右侧边在扫描线加1 时的 x 坐标增量yrmax右侧边两端点中最大的y 值zl左侧边与扫描线交点处的多边形深度值精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 6 页IP 多边形序号za当沿扫描线方向增加1 个象素时，多边形所在平面的z 坐标增量，为a/c zb扫描线加1 时，多边形所在平面的

8、z 坐标增量，为b/c 扫描线 Z-buffer 算法 () 建多边形 y 表；对每一个多边形根据顶点最小的y 值，将多边形置入多边形y 表。活化多边形表APT，活化边表AET 初始化为空。For(每条扫描线i，i 从小到大 ) 1. 帧缓存 CB 置为背景色。2. 深度缓存ZB ( 一维数组 ) 置为负无穷大。3. 将对应扫描线i 的，多边形y 表中的多边形加入到活化多边形表APT 中。4. 对新加入的多边形，生成其相应的边Y 表。5. 对 APT 中每一个多边形，假设其边Y 表中对应扫描线I 增加了新的边，将新的边配对，加到活化边对表AET 中。6. 对 AET 中的每一对边：6.1 对

9、xl x ZB(I), 则令 ZB(I) =depth ，并计算颜色值，写帧缓存。7. 删除 APT 中，多边形顶点最大y 坐标为 I 的多边形，并删除相应的边。8. 对 AET 中的每一个边对，作如下处理：8.1 删除 ylmax或 ylmax已等于 I 的边。假设一边对中只删除了其中一边，需对该多边形的边重新配对。8.2 用增量公式计算新的xl 、 xr 和 zl 。xlxlxl、xrxrxr和 zlzl xl za +zb 比较：与 Zbuffer 算法相比，扫描线Zbuffer 算法做了两点改良。一、将整个绘图窗口内的消隐问题分解到一条条扫描线上解决，使所需的Z 缓冲器大大减少。二、计

10、算深度值时，利用了面连贯性，只用了一个加法。但它在每个象素处都计算深度值，进行深度比较。因此，被多个多边形覆盖的象素区处还要进行多次计算，计算量仍然很大。五 10 分 、给定多项式niiita0，试将其表示为Bernstein 基函数的形式？即给出显式表达的系数ib，使niniiniiitBbta00)(解：n0iin0jjinjijinin0iin0jjinjjiniin0iiniin0iiit1tCat1tCtat1ttata)()(令kji，则上式可表示为：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 6 页n0inikknkk

11、nknikinit1tCCCa)(n0inikknkknit1tCnikkina)(!)!(!)!(n0kk0iknkknit1tCnikkina)(!)!(!)!(将指标 i,k 调换，并与n0iniitBb)(比较可得：ikiinkiiknab0!)!(!)!(六 15 分 、(1) 写出光线跟踪算法的基本过程。2在光线跟踪的递归程序中，递归终止条件有哪几种？3描述 3 维 DDA 算法的原理。解：1算法从视点出发，通过图像平面上每一点像素中心向场景发出一条光线，假设光线与场景中景物无交，则光线将射出画面，跟踪结束。否则，光线与景物有交。此时，光线在离视点最近的景物外表交点处的走向有以下三

12、种可能：1 当前交点所在的景物外表为理想漫射面，跟踪结束。2 当前所在的景物外表为理想镜面，光线沿其镜面反射方向继续跟踪。3 当前交点所在的景物外表为规则透射面，光线沿其规则透射方向继续跟踪。2光线跟踪算法可以有以下的几种终止条件：1.该光线未碰到任何物体。2.该光线碰到了背景。3.光线在经过许多次反射和折射以后，就会产生衰减， 光线对于视点的光强奉献很小小于某个设定值 。4.光线反射或折射次数即跟踪深度大于一定值。(3) 将景物空间均匀分割成为一系列均匀的3 维网格， 每一个网格均记录其所含景物面片的数据。 光线跟踪时， 光线只须依次与其所经过的空间网格中所含的景物面片进行求交测试。光线的三

13、维网格跨越算法是利用了直线光栅化的DDA 算法直接推广到三维，所以称为三维 DDA 算法。下面是具体算法说明，不要求精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 6 页设光线的方向向量为),(zyxVVVV，我们先求出被跟踪光线的主轴方向d，是：),max(zyxdVVVV。设其他两个坐标方向为i 和 j，那么三维 DDA 网格跨越过程， 可分解为两个二维DDA 过程。算法首先将光线垂直投影到交于主轴的两个坐标平面上，然后对两投影线分别执行二维DDA 算法。附：k阶 B 样条曲线求值的de Boor 算法： 111,0,1,2,( )( )( ),1,2,1;1,2,irrrii k riiii k rii k riPrijkjkjttttPtPtPtttttrkijkrjkrj精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 6 页