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

精选学习资料 - - - - - - - - - 清华高校电脑系图形学试题：学号：单位：一、挑选题 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 基函数 B i nt 在何参数值处取极值 c ？a. 0 b. 1 c. id. 1 in n5. 属于空间剖分技术的光线跟踪加速方法有：ac a. 三维 DDA b. 层次包围盒 c. 八叉树 d. 自适应深度掌握二、简答题 5 分× 5 题1. 列举三个以上图形学的应用领域？答：电脑帮助设计与制造、可视化、真实感图形实时绘制、自然景物仿真、电脑动画、用户接口、电脑艺术；2. 参数曲线曲面有几种表示形式？答：代数形式和几何形式；3. 在 Phong 模型IIaKaIpKdLNIpKsRVn中,三项分别表示何含义？公式中的各个符号的含义指什么？名师归纳总结 答：三项分别代表环境光、漫反射光和镜面反射光；daI为环境光的反射光强,Ip为抱负漫第 1 页,共 6 页反射光强,K 为物体对环境光的反射系数,K为漫反射系数,K 为镜面反射系数,n 为- - - - - - -精选学习资料 - - - - - - - - - 高光指数, L 为光线方向, N 为法线方向, V 为视线方向, R 为光线的反射方向；4. 依次写出用DDA 画线法进行直线扫描转换,从点5,5到20,10经过的象素点,及给出每步运算步骤；k5 y16 y01/ 3x1x05 8 6 11 7 7 14 8 8 17 9 9 20 10 10 5. 什么叫反走样,并简述三种以上反走样方法的基本原理；答：在光栅显示器上显示图形时,直线段或图形边界或多或少会呈锯齿状；缘由是图形信号是连续的, 而在光栅显示系统中,用来表示图形的却是一个个离散的象素；这种用离散量表示连续量引起的失真现象称之为走样；用于削减或排除这种成效的技术称为反走样；反走样的方法有：提高辨论率、区域采样和加权区域采样；三 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 运算曲线上一点P1的值 De Boor 递推算法见附录 ；精确通过点T150, 50,22 对曲线上一点P1,调整其中一个掌握顶点P2,使P122给出新的掌握顶点P2；解：名师归纳总结 - - - - - - -第 2 页,共 6 页精选学习资料 - - - - - - - - - （1）使用 deBoor 递推公式有：j4,k41 P 2tt20 P 2t5t0 P 10.50 P 20.50 P 1125,110t5t2t5t21 P 3tt30 P 3t6t0 P 20.50 P 30.50 P 2175,110t6t3t6t31 P 4tt40 P 4t7t0 P 310 P 450 P 3216.67,83.33t7t4t7t4662 P 3tt31 P 3t5t1 P 20.51 P 30.51 P 2150,110t5t3t5t32 P 4tt41 P 4t6t1 P 311 P 451 P 3181.94,91.67t6t4t6t466P 13 P 4tt42 P 4t5t2 P 312 P 452 P 3155.324,106.962t5t4t5t466（2）新掌握顶点TP1P 2P N2,41 22有P 2 P 2 T P 1 / N 2,4 1 150,120 5.324, 56.96 / 7 131.75, 75.292 2 24四 10 分、给出扫描线 Z-Buffer 消隐算法,并比较与传统 Z-Buffer 的消隐算法的区分；算法思想： 在处理当前扫描线时,开一个一维数组作为当前扫描线的 Z-buffer ；第一找出与当前扫描线相关的多边形,以及每个多边形中相关的边对；对每一个边对之间的小区间上的各象素,运算深度,并与 Z-buffer 中的值比较,找出各象素处可见平面,运算颜色,写帧缓存；对深度运算,采纳增量算法；算法过程：名师归纳总结 xl左侧边与扫描线交点的x 坐标第 3 页,共 6 页x l左侧边在扫描线加1 时的 x 坐标增量ylmax左侧边两端点中最大的y 值xr右侧边与扫描线交点的x 坐标x r右侧边在扫描线加1 时的 x 坐标增量yrmax右侧边两端点中最大的y 值zl左侧边与扫描线交点处的多边形深度值- - - - - - -精选学习资料 - - - - - - - - - IP 多边形序号za当沿扫描线方向增加1 个象素时,多边形所在平面的z 坐标增量,为a/c zb扫描线加 1 时,多边形所在平面的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 对 xl < x < x r 的每一个象素, 按增量公式z = z za运算各点深度depth；6.2 与 ZB 中的量比较, depth > ZBI, 就令 ZBI =depth ,并运算颜色值,写帧缓存；7. 删除 APT 中,多边形顶点最大y 坐标为 I 的多边形,并删除相应的边；8. 对 AET 中的每一个边对,作如下处理：8.1 删除 ylmax 或 y lmax 已等于 I 的边；假设一边对中只删除了其中一边,需对该多边形的边重新配对；8.2 用增量公式运算新的xl 、 xr 和 zl ；xlx lx l、x rx rxr 和 zlzl xl za +zb 比较：与 Zbuffer 算法相比,扫描线Zbuffer 算法做了两点改良；一、将整个绘图窗口内的消隐问题分解到一条条扫描线上解决,使所需的 Z 缓冲器大大削减；二、运算深度值时,利用了面连贯性,只用了一个加法；但它在每个象素处都运算深度值,进行深度比较；因此,被多个多边形掩盖的象素区处仍要进行多次运算,运算量仍旧很大；五 10 分、给定多项式tin0a iti,试将其表示为Bernstein 基函数的形式？即给出显式表i达的系数ib ,使n0a in0b in B i tii解：名师归纳总结 令n0aitkn0a itt1tnn0atniCjt1tnjn0niaCjtj1tnj第 4 页,共 6 页iiij0nj0nji,就上式可表示为：- - - - - - -精选学习资料 - - - - - - - - - inknia iCk niCktk1tnki0Ck nnn n n i . k . k k n ka i C n t 1 t i 0 k i k i . n .n ka i n i . k . C n kt k 1 t n kk 0 i 0 k i . n .将指标 i,k 调换,并与 ni 0 b i B i n t 比较可得：i n k . i .b i a ik 0 i k . n .六 15 分、1 写出光线跟踪算法的基本过程；2在光线跟踪的递归程序中,递归终止条件有哪几种？3描述 3 维 DDA 算法的原理；解：1算法从视点动身,通过图像平面上每一点像素中心向场景发出一条光线,假设光线与场景中景物无交,就光线将射出画面,跟踪终止；否就,光线与景物有交；此时,光线在离视点最近的景物外表交点处的走向有以下三种可能：1 当前交点所在的景物外表为抱负漫射面,跟踪终止；2 当前所在的景物外表为抱负镜面,光线沿其镜面反射方向连续跟踪；3 当前交点所在的景物外表为规章透射面,光线沿其规章透射方向连续跟踪；2光线跟踪算法可以有以下的几种终止条件：1.该光线未遇到任何物体；就会产生衰减, 光线对于视点的光强贡献很小2.该光线遇到了背景；3.光线在经过很多次反射和折射以后,小于某个设定值 ；4. 光线反射或折射次数即跟踪深度大于肯定值；3 将景物空间匀称分割成为一系列匀称的3 维网格, 每一个网格均记录其所含景物面片的数据； 光线跟踪时, 光线只须依次与其所经过的空间网格中所含的景物面片进行求交测试；光线的三维网格跨过算法是利用了直线光栅化的DDA 算法直接推广到三维,所以称为三维 DDA 算法；下面是详细算法说明,不要求名师归纳总结 - - - - - - -第 5 页,共 6 页精选学习资料 - - - - - - - - - 设光线的方向向量为V Vx,Vy,Vz,我们先求出被跟踪光线的主轴方向d,是：设其他两个坐标方向为V dmaxVx,Vy,V z；DDA 过程；i 和 j,那么三维 DDA 网格跨过过程, 可分解为两个二维算法第一将光线垂直投影到交于主轴的两个坐标平面上,然后对两投影线分别执行二维DDA 算法；附： k 阶 B 样条曲线求值的 de Boor 算法：名师归纳总结 P P,t it i Pr1rr0,ij Pk1,jjk2,jjkr2,j第 6 页,共 6 页t ti k rtr1 ,kr1,1t i k rt i k rtik1; i1,2,- - - - - - -