计算机图形学试卷及解析

计算机图形学试卷及解析一、单项选择题（共10题，每题1分，共10分）在计算机图形学中，用于描述三维物体表面朝向和光照计算的重要向量是？A.位置向量B.法向量C.切向量D.观察向量答案：B解析：法向量是垂直于物体表面某一点的向量，它在光照模型（如Phong光照模型）中起着至关重要的作用，用于计算该点反射光的方向和强度，从而影响最终的明暗效果。位置向量描述点的坐标，切向量描述表面切线方向，观察向量指向观察者，它们虽然也参与计算，但直接决定表面朝向并用于光照计算的核心是法向量。以下哪种颜色模型是计算机图形学中设备无关的颜色模型，主要用于颜色校准和跨设备颜色一致性？A.RGB模型B.CMYK模型C.HSV模型D.CIELAB模型答案：D解析：CIELAB模型（或称Lab*模型）是由国际照明委员会定义的一种设备无关的颜色模型，旨在模拟人眼对颜色的感知，广泛用于颜色测量、匹配和校准。RGB模型基于光的三原色，是显示器等发光设备的加色模型；CMYK模型是印刷领域的减色模型；HSV模型基于色调、饱和度、明度，更符合人类对颜色的直观描述，但它们都与具体设备或特定描述方式相关。Cohen-Sutherland直线裁剪算法中，区域编码的位数是？A.2位B.4位C.6位D.8位答案：B解析：Cohen-Sutherland算法使用一个4位的区域编码（OutCode）来标识线段端点相对于矩形裁剪窗口的位置。每一位分别代表：上、下、右、左（顺序可能不同）。例如，编码为1001表示该点位于窗口的左上方区域。因此，编码位数是4位。在三维图形流水线中，将三维场景中的物体投影到二维成像平面上的步骤称为？A.几何变换B.裁剪C.光栅化D.投影变换答案：D解析：投影变换是图形流水线中关键的一步，它将经过视变换后的三维物体坐标转换为二维的规范化设备坐标（NDC）或屏幕坐标。常见的投影包括平行投影和透视投影。几何变换主要指模型变换和视变换；裁剪是剔除视景体外的部分；光栅化是将几何图元（如三角形）转换为像素片段的过程。Phong光照模型主要包含哪三种光照分量？A.环境光、镜面反射光、折射光B.环境光、漫反射光、透射光C.环境光、漫反射光、镜面反射光D.直射光、散射光、环境光答案：C解析：Phong光照模型是一个经典的局部光照模型，它通过叠加三种光照分量来模拟物体表面的光照效果：环境光（模拟间接光照）、漫反射光（模拟粗糙表面对光的均匀散射）和镜面反射光（模拟光滑表面的高光）。折射光（或透射光）属于全局光照范畴，不在基础Phong模型中。用于在光栅显示器上绘制光滑直线，避免出现“阶梯状”锯齿的算法是？A.DDA算法B.Bresenham算法C.中点画线法D.反走样技术答案：D解析：反走样是一类技术的总称，旨在减少或消除光栅图形中因采样不足而产生的锯齿状边缘。DDA算法、Bresenham算法和中点画线法都是高效的直线光栅化算法，但它们生成的都是具有锯齿的离散像素点。反走样技术（如超采样、区域采样）通过计算像素覆盖面积、混合颜色等方式来使边缘看起来更平滑。在三维建模中，通过一系列控制点和节点向量来定义平滑曲线或曲面的数学方法是？A.贝塞尔曲线B.B样条曲线C.多项式插值D.隐式曲面答案：B解析：B样条曲线（及曲面）使用控制点、节点向量和基函数来定义，具有局部控制性（移动一个控制点只影响曲线局部）和变差减少性等优点，是计算机辅助设计和图形学中定义复杂曲线曲面的核心工具。贝塞尔曲线是B样条的特例（无节点向量，或节点向量特殊），但通常不强调节点向量的概念；多项式插值要求曲线通过所有给定点；隐式曲面使用方程定义。纹理映射过程中，为了解决纹理在透视投影下产生的失真现象，常采用的技术是？A.MipmappingB.双线性过滤C.各向异性过滤D.透视校正插值答案：D解析：在透视投影中，对纹理坐标进行简单的线性插值会导致严重的纹理扭曲（如远离视点的部分被压缩）。透视校正插值通过在屏幕空间对纹理坐标进行非线性校正（通常除以深度值），确保纹理在三维表面上正确映射。Mipmapping和过滤技术（双线性、各向异性）主要用于解决走样问题，如纹理缩小时的闪烁和模糊。下列哪项不是常见的可见面判别算法？A.Z-buffer算法B.光线跟踪算法C.画家算法D.BSP树算法答案：B解析：Z-buffer（深度缓冲）、画家算法（按深度排序绘制）和BSP树（二叉空间分割树）都是用于解决可见性问题的经典算法，确定场景中哪些面是可见的。光线跟踪是一种全局光照渲染算法，它通过追踪光线路径来模拟光的传播，虽然也能解决可见性问题，但它更侧重于生成高度真实的图像，而非特指可见面判别这一子问题。在计算机图形学中，Gouraud着色和Phong着色的主要区别在于？A.计算光照的位置不同B.使用的颜色模型不同C.处理纹理的方式不同D.定义的曲线类型不同答案：A解析：Gouraud着色（平滑着色）是在多边形的顶点处计算光照颜色，然后在多边形内部通过线性插值得到各像素的颜色。Phong着色是在多边形的每个像素（或片段）处插值法向量，然后在每个像素上独立执行完整的光照计算。因此，两者的核心区别是执行光照计算的位置（顶点vs.

像素），这导致了Phong着色能产生更精确的高光效果，但计算量更大。二、多项选择题（共10题，每题2分，共20分）以下关于齐次坐标在计算机图形学中作用的描述，正确的有哪些？A.可以用统一的矩阵形式表示平移、旋转、缩放等线性变换B.可以方便地表示无穷远点C.能够将非线性变换转化为线性变换来处理D.增加了坐标的维度，主要用于简化投影计算答案：AB解析：齐次坐标通过增加一个维度（通常为w），使得三维空间中的点用四维向量表示。其核心作用包括：A正确，它允许将平移这个非线性（仿射）变换用矩阵乘法表示，从而与旋转、缩放统一为矩阵运算；B正确，当w分量为0时，齐次坐标表示一个方向向量或无穷远点。C错误，齐次坐标并未将非线性变换（如透视投影）完全线性化，但为处理透视投影提供了便利形式；D不准确，简化投影计算是其应用之一，但核心作用是统一变换表示和处理无穷远点。下列哪些算法属于图像空间（Image-Space）的可见性判定算法？A.光线跟踪（RayTracing）B.深度缓冲（Z-Buffer）算法C.扫描线算法（Scan-line）D.区域细分算法（Warnock算法）答案：BC解析：可见性判定算法可分为物体空间算法和图像空间算法。图像空间算法在屏幕像素的精度上解决问题。B正确，Z-Buffer算法为每个像素存储深度值，是最典型的图像空间算法；C正确，扫描线算法逐条扫描线处理多边形的覆盖关系，也是在图像空间操作。A错误，光线跟踪通常在物体空间追踪光线路径；D错误，Warnock算法是一种物体空间算法，通过递归细分窗口来判定可见性。在三维图形渲染中，可能导致走样（Aliasing）现象的原因有哪些？A.对连续信号（如几何边缘）进行离散采样（像素化）时频率不足B.纹理图像分辨率远高于屏幕显示分辨率C.纹理图像分辨率远低于屏幕显示分辨率D.使用了双线性纹理过滤答案：AC解析：走样本质上是信号采样频率低于信号最高频率（奈奎斯特频率）时出现的失真现象。A正确，这是走样的根本原因，在图形学中表现为几何边缘的锯齿；C正确，当纹理被过度放大（即纹理分辨率过低）时，一个屏幕像素覆盖多个纹素，导致严重的块状失真，这也是一种走样（纹理走样）。B错误，纹理分辨率过高（相对于屏幕）会导致纹理缩小，可能引发其他问题（如摩尔纹），但不是传统意义上的“走样”，通常需要Mipmap等技术解决；D错误，双线性过滤正是用于缓解纹理走样的一种技术。关于贝塞尔曲线（BezierCurve）的性质，下列描述正确的有哪些？A.曲线必定通过第一个和最后一个控制点B.曲线位于其控制点构成的凸包（ConvexHull）内部C.具有局部控制性，移动一个控制点只影响曲线的一段D.可以通过增加控制点来提高曲线阶数，从而增加灵活性答案：ABD解析：贝塞尔曲线是参数曲线，由一组控制点定义。A正确，曲线起点和终点分别与第一个和最后一个控制点重合；B正确，这是贝塞尔曲线的凸包性；D正确，n+1个控制点定义n阶贝塞尔曲线，增加控制点即提高阶数。C错误，贝塞尔曲线缺乏局部控制性，移动任意一个控制点，整条曲线的形状都会发生变化（尽管影响程度不同），这是它的主要缺点之一，而B样条曲线则具有局部控制性。下列哪些是常见的三维模型表示方法？A.边界表示（B-Rep）B.构造实体几何（CSG）C.体素表示（Voxel）D.点云表示（PointCloud）答案：ABCD解析：三维模型的表示方法多样：A正确，边界表示通过描述物体的面、边、顶点及其拓扑关系来定义实体，是CAD系统的核心；B正确，CSG通过基本体素（如立方体、球体、圆柱）的布尔运算（并、交、差）来构造复杂模型；C正确，体素表示将三维空间划分为均匀网格，每个网格单元（体素）记录材料属性，常用于医学成像和体积渲染；D正确，点云是物体表面大量离散点的集合，是三维扫描和某些渲染技术（如点渲染）的基础。在图形学中，帧缓冲器（FrameBuffer）可能存储的信息包括？A.像素的颜色值（RGB或RGBA）B.像素的深度值（Z值）C.模板缓冲值（StencilValue）D.几何顶点的法向量答案：ABC解析：帧缓冲器是图形硬件中存储最终输出图像及相关信息的内存区域。现代图形API（如OpenGL、DirectX）中的帧缓冲是一个包含多个附件（Attachments）的集合。A正确，颜色缓冲存储像素颜色；B正确，深度缓冲存储像素深度信息，用于深度测试；C正确，模板缓冲存储模板值，用于模板测试以实现特殊效果（如轮廓、反射）。D错误，几何顶点的法向量是模型数据的一部分，存储在顶点缓冲对象（VBO）中，在渲染流水线前端使用，不属于帧缓冲内容。关于环境光遮蔽（AmbientOcclusion，AO）技术，以下说法正确的有哪些？A.它是一种全局光照（GlobalIllumination）的近似模拟技术B.它用于计算场景中一点接收到的环境光被周围几何体遮挡的程度C.屏幕空间环境光遮蔽（SSAO）是其一种高效的实时近似实现D.它主要影响物体的镜面高光区域答案：ABC解析：环境光遮蔽用于增强场景的真实感，模拟物体缝隙、角落等接触区域因环境光被遮挡而变暗的效果。A正确，它可以看作是全局光照中间接光照部分的简化；B正确，这是AO的核心定义；C正确，SSAO利用当前帧的深度缓冲信息在屏幕空间估算遮挡，牺牲了部分准确性以换取实时性能。D错误，AO主要影响漫反射部分，尤其是环境光分量，使阴影过渡更自然，对镜面高光的直接影响较小。下列变换中，哪些属于三维图形学中的刚体变换（RigidTransformation）？A.平移变换（Translation）B.旋转变换（Rotation）C.缩放变换（Scaling）D.错切变换（Shearing）答案：AB解析：刚体变换是指不改变物体形状和大小，只改变其位置和方向的变换。它保持了任意两点间的距离不变。A和B正确，平移和旋转是典型的刚体变换。C和D错误，缩放会改变物体大小，错切会改变物体形状，它们都不是刚体变换。在实时渲染中，LevelofDetail（LOD）技术的主要目的是？A.根据物体与观察者的距离，使用不同复杂度的模型进行渲染B.减少远处物体的绘制开销，提高渲染性能C.增强远处物体的纹理细节D.实现模型的动态变形答案：AB解析：LOD（细节层次）技术是实时图形学中重要的优化策略。A和B正确，其核心思想是为同一物体创建多个不同面数（细节程度）的模型，根据物体到相机的距离或其他度量，选择合适细节的模型进行渲染。距离越远，使用的模型越简单（面数越少），从而在视觉差异最小化的前提下显著减少需要处理的几何数据量，提升帧率。C错误，LOD通常用于简化几何，纹理细节的简化有单独的Mipmapping技术；D错误，与模型变形无关。以下关于光线跟踪（RayTracing）渲染的描述，正确的有哪些？A.它是一种基于物理的渲染方法，能够模拟光的反射、折射等全局光照效果B.其基本算法是从视点向每个像素发射一条光线，并追踪其在场景中的路径C.传统的光线跟踪算法通常只考虑从光源直接发出的光线D.路径跟踪（PathTracing）是光线跟踪的一种更先进的、无偏的全局光照算法答案：ABD解析：光线跟踪是一种强大的渲染技术。A正确，它通过模拟光线与物体的物理交互（反射、折射、吸收）来生成图像；B正确，这是经典光线跟踪（Whitted风格）的基本流程；D正确，路径跟踪通过随机采样光线路径来求解渲染方程，能模拟漫反射间接光照等复杂效果，是一种无偏的蒙特卡洛方法。C错误，传统的光线跟踪（Whitted模型）已经考虑了镜面反射和折射的间接光线，但它对漫反射间接光照的处理是经验性的（如加入环境光项），并非完全忽略间接光。更准确地说，它不完全遵循能量守恒的物理路径。三、判断题（共10题，每题1分，共10分）在RGB颜色模型中，等量的红、绿、蓝三色光混合产生白色光。答案：正确解析：RGB是加色模型，用于发光设备。当红、绿、蓝三原色的光以最大强度（通常为1.0或255）等量混合时，在人眼感知中会产生白色光。这是加色混合的基本原理。视口变换（ViewportTransformation）是将规范化设备坐标（NDC）映射到屏幕窗口坐标的过程。答案：正确解析：在标准图形流水线中，经过投影和透视除法后，顶点坐标位于归一化的立方体空间内（NDC，范围通常为[-1,1]或[0,1]）。视口变换负责将这个NDC空间映射到最终输出图像的屏幕像素坐标空间，定义了渲染结果在屏幕上的位置和大小。双缓冲技术（DoubleBuffering）主要用于解决动画显示中的图像撕裂问题。答案：正确解析：双缓冲使用两个颜色缓冲区：前台缓冲和后台缓冲。渲染指令绘制到后台缓冲，完成一帧后，通过交换操作将后台缓冲内容快速显示到屏幕（成为前台缓冲）。这样可以避免在屏幕刷新过程中直接绘制到正在显示的缓冲区，从而有效防止因绘制未完成而被显示所导致的图像撕裂现象。所有多边形都可以通过三角剖分（Triangulation）分解为一系列三角形。答案：正确解析：这是计算机图形学中的一个基本事实。三角形是最简单的多边形，具有许多优良性质（如必定是平面、凸的）。任何简单多边形（不自交）都可以被三角剖分成若干个三角形。对于带孔洞的复杂多边形，也有相应的算法（如耳切法、德劳内三角剖分）进行处理。图形硬件（GPU）也主要处理三角形图元。冯氏着色（PhongShading）是在多边形顶点处计算光照，然后在内部进行颜色插值。答案：错误解析：描述的是Gouraud着色（平滑着色）的过程。冯氏着色（PhongShading）是指在多边形每个像素（片段）处，对顶点的法向量进行插值得到该像素的法向量，然后在该像素位置执行完整的光照模型计算。因此，冯氏着色的计算量更大，但能产生更精确的高光效果。纹理映射中，参数化（Parameterization）是指将三维模型表面的点与二维纹理图像上的点建立对应关系的过程。答案：正确解析：纹理映射的核心就是为三维模型表面的每个点赋予一个二维纹理坐标（u,v）。这个过程称为纹理参数化或表面参数化。它相当于将三维曲面“展开”或“映射”到一个二维参数域上，这个参数域就对应着纹理图像。良好的参数化应尽量减少扭曲和拉伸。阴影映射（ShadowMapping）是一种在物体空间（ObjectSpace）中计算阴影的算法。答案：错误解析：阴影映射是一种典型的图像空间算法。它分为两步：首先从光源视角渲染整个场景，得到一张深度图（阴影贴图）；然后在正常渲染从相机视角看到的场景时，将每个像素点变换到光源空间，比较其深度值与阴影贴图中存储的深度值，以此判断该点是否在阴影中。整个过程不直接操作物体间的几何关系，而是在深度图像层面进行判断。贝塞尔曲线的阶数等于其控制点的数量。答案：错误解析：对于由n+1个控制点定义的贝塞尔曲线，其阶数（多项式的最高次数）是n。例如，3个控制点定义的是二阶（二次）贝塞尔曲线，4个控制点定义的是三阶（三次）贝塞尔曲线。因此，阶数比控制点数量少1。图形的几何变换（如旋转、缩放）顺序是不可交换的。答案：正确解析：矩阵乘法不满足交换律。因此，对物体施加一系列变换时，变换的顺序至关重要。例如，先平移后旋转与先旋转后平移，物体的最终位置和朝向会完全不同。在图形学中，通常按“缩放->旋转->平移”的顺序构建模型变换矩阵，但具体顺序取决于应用需求。深度测试（DepthTest）发生在片段着色器（FragmentShader）执行之后。答案：正确（在早期固定管线或某些API默认配置下）/通常正确解析：在现代图形流水线（如OpenGL、DirectX）中，片段着色器执行后产生的片段会进入一系列逐片段操作，其中就包括深度测试和模板测试。深度测试会比较当前片段的深度值与深度缓冲中已有值，决定是否丢弃该片段（被遮挡）。因此，在标准流程中，深度测试确实在片段着色之后进行，这可以避免对不可见片段进行昂贵的着色计算（通过提前深度测试优化除外）。四、简答题（共5题，每题6分，共30分）简述三维图形渲染流水线的主要阶段。答案：第一，应用程序阶段：由CPU执行，负责准备场景数据，如场景管理、视锥裁剪粗判、设置渲染状态、提交图元（主要是三角形）给GPU；第二，几何处理阶段：在GPU上执行，包括模型变换（将物体放到世界空间）、视变换（转换到相机坐标系）、投影变换（转换到裁剪空间）、裁剪（剔除视景体外部分）、屏幕映射（转换到屏幕坐标）；第三，光栅化阶段：将屏幕空间的几何图元（三角形）转换为像素片段，确定每个三角形覆盖了哪些像素；第四，像素处理阶段：对每个像素片段执行操作，包括片段着色（计算颜色、纹理采样等）、深度测试、模板测试、混合等，最终将结果写入帧缓冲区。解析：这是理解实时图形渲染的基础框架。每个阶段都有其明确的任务和输入输出。应用程序阶段是CPU与GPU的桥梁；几何阶段处理顶点坐标的连续变换；光栅化是连续到离散的关键；像素处理阶段决定最终像素颜色并处理可见性。现代可编程管线允许开发者深度定制几何着色器和片段着色器。简述Phong光照模型的三个分量及其物理意义。答案：第一，环境光分量：模拟场景中间接光照的效果，例如物体背光面并非全黑，因为光线会在墙壁等表面多次反射。它通常是一个常数，与观察方向和光源方向无关；第二，漫反射分量：模拟粗糙表面对入射光的均匀散射。其强度与光源方向和表面法向量夹角的余弦成正比，遵循兰伯特余弦定律，与观察方向无关，表现为均匀的明暗变化；第三，镜面反射分量：模拟光滑表面（如金属、塑料）的高光现象。其强度与观察方向相对于理想反射方向的偏离程度有关，偏离越小，高光越强，通常用余弦函数的幂次来模拟高光的集中程度。解析：Phong模型是一个经验模型，但它直观地分解了光照效果。环境光提供了基础亮度，避免纯黑色阴影；漫反射决定了物体基本的明暗色调，是材质颜色的主要体现；镜面反射增加了物体的光泽感和质感。三个分量叠加，构成了我们看到的物体表面颜色。该模型是许多更高级光照模型的基础。简述反走样（Anti-aliasing）的基本思想及两种常见实现技术。答案：基本思想：走样源于对连续信号采样不足。反走样的核心思想是在采样前对信号进行预处理（滤波），限制其最高频率，或通过提高采样率（然后降采样）来满足奈奎斯特采样定理，从而减少或消除采样后的失真。两种常见技术：第一，超采样抗锯齿：以高于屏幕分辨率数倍（如2x2，4x4）的密度对每个像素区域进行采样，计算多个子样本的颜色和深度，最后将这些子样本的颜色值进行平均（滤波），得到该像素的最终颜色。这种方法质量高但计算开销大；第二，多重采样抗锯齿：这是超采样的一个优化版本。它主要在几何边缘进行超采样（深度/覆盖信息），而对像素内部的着色计算（如纹理采样）只执行一次，然后将这些子样本的覆盖信息混合。它在保证较好抗锯齿效果的同时，显著降低了片段着色器的计算负担，是实时渲染中广泛应用的技术。解析：反走样是提升图形视觉质量的关键技术。基本思想是从信号处理角度理解问题。超采样是“暴力”但有效的方法；多重采样则利用了图形渲染的特性（颜色在像素内变化可能不大，但几何边缘变化剧烈）进行智能优化。此外还有快速近似抗锯齿等后处理技术。简述纹理映射中，Mipmap链的作用和工作原理。答案：作用：Mipmap链主要用于高效且高质量地处理纹理缩小（Minification）时的走样问题。当纹理被应用到远处或很小的物体上时，一个屏幕像素可能覆盖纹理图像上的一大片区域（多个纹素），简单的点采样或双线性过滤会导致严重的闪烁和模糊。Mipmap通过预计算一系列逐渐缩小的纹理图像来避免实时计算大片纹理区域的平均值。工作原理：在加载纹理时，GPU会预先生成一个Mipmap链。原始纹理图像为第0级，其长宽各缩小一半得到第1级，以此类推，直到图像缩小为1x1。渲染时，根据当前像素在纹理空间中所覆盖区域的大小（通过纹理坐标的微分估算），自动选择一个合适层级的Mipmap图像进行采样（通常是双线性过滤）。这相当于用一个预先计算好的、近似于该区域平均颜色的纹素来代表整个区域，从而快速、平滑地实现纹理缩小，并减少因采样不足导致的摩尔纹和闪烁。解析：Mipmapping是实时图形学的经典优化。其核心是“以空间换时间”和“预计算”。它解决了纹理缩小时的过采样问题。选择Mipmap层级是关键，通常通过计算两个方向纹理坐标的变化率（即各向异性程度）来决定。对于各向异性严重的覆盖（如极倾斜的表面），还需要各向异性过滤技术进行补充。简述画家算法（Painter‘sAlgorithm）的基本原理及其主要局限性。答案：基本原理：画家算法，也称为深度排序算法，其灵感来源于画家作画过程：先画远处的景物，再画近处的景物，近处的物体自然会覆盖远处的物体。算法首先将所有多边形根据其距离观察者的最远深度（或其它保守估计）进行从远到近的排序，然后按照这个顺序依次将多边形绘制到帧缓冲区。后绘制的多边形会覆盖先绘制的多边形，从而自动解决遮挡关系。主要局限性：第一，排序困难且开销大：对于复杂场景，多边形之间可能存在循环遮挡关系，无法找到一个严格的从后到前的全局顺序。需要进行多边形分割才能解决，增加了算法复杂度；第二，深度重叠判断不精确：使用保守的深度估计（如最小Z值）进行排序可能导致错误，例如两个多边形在深度上交叉重叠时，任何排序都可能出错；第三，与Z-buffer算法相比效率较低：现代硬件对Z-buffer有强力支持，其算法简单、可靠，且能自然处理任何复杂遮挡，使得画家算法在通用场景渲染中已很少使用，但其思想在某些特定场合（如二维渲染、透明物体混合）仍有价值。解析：画家算法是一种物体空间的可见性算法，易于理解。其局限性本质上是将三维深度比较简化为一维排序所固有的问题。循环遮挡和深度交叉是它无法完美处理的硬伤。尽管作为通用的隐藏面消除算法已被淘汰，但理解它有助于理解深度测试的重要性以及处理透明渲染的顺序问题。五、论述题（共3题，每题10分，共30分）论述Z-buffer（深度缓冲）算法的原理、优点与缺点，并说明为何它成为实时三维图形渲染中最主流的可见性判定算法。答案：原理：Z-buffer算法是一种图像空间的可见性判定算法。它需要两个缓冲区：帧缓冲区存储最终像素颜色，深度缓冲区（Z-buffer）存储每个像素当前最近的深度值。算法初始化时，将深度缓冲区每个像素的深度值设为最大值（远裁剪面），颜色缓冲区设为背景色。然后，对场景中的每一个多边形（通常已三角化）进行光栅化。对于多边形覆盖的每一个像素（片段），计算其深度值z。将该深度值z与深度缓冲区中对应位置存储的深度值Z_buffer(x,y)进行比较。如果z<Z_buffer(x,y)，说明当前片段比之前存储的片段更靠近观察者，则用当前片段的颜色更新帧缓冲区对应像素的颜色，并用z值更新Z_buffer(x,y)。如果z>=Z_buffer(x,y)，则当前片段被遮挡，直接丢弃。如此遍历所有多边形后，帧缓冲区中存储的就是最终可见的图像。优点：第一，算法简单、易于实现：核心就是深度比较和更新，逻辑非常直接。第二，处理能力强：能够自然、正确地处理任意复杂的场景几何关系，包括多边形交叉、循环遮挡等令画家算法头疼的情况，因为它是逐像素独立判断的。第三，复杂度与场景复杂度呈线性关系：算法开销主要取决于需要光栅化的多边形数量，与场景中物体的空间分布关系不大。第四，高度并行化：每个像素的深度测试和更新操作相互独立，非常适合在现代GPU的众核架构上并行执行，硬件实现效率极高。缺点：第一，需要额外的存储空间：深度缓冲区通常需要与颜色缓冲区同等分辨率，且每个像素需要存储一个深度值（如24位或32位浮点数），增加了显存开销。第二，存在深度精度问题：使用有限的位数表示深度范围时，在远距离或极大场景中可能出现深度冲突，即两个非常接近的表面在深度值上无法区分，导致闪烁。第三，无法直接处理透明物体：因为透明物体需要与背景颜色混合，这要求按从后往前的顺序绘制，而Z-buffer的写入顺序是任意的，通常需要单独对透明物体排序后渲染。第四，会产生过度绘制：一个像素可能被多个片段计算并测试，即使最终只有最前面的一个被显示，这意味着部分计算被浪费。成为主流的原因：尽管有缺点，但Z-buffer算法的优点在实时渲染的语境下是决定性的。其算法的简单性和强大的处理能力，使得硬件可以对其进行极其高效的固定功能实现。现代GPU将深度测试作为渲染管线的一个标准、高度优化的阶段，其速度极快。额外的显存开销对于现代显卡已不是问题。而它的缺点，如透明渲染，可以通过额外的渲染通道等策略来妥善解决；过度绘制可以通过早期Z测试等硬件优化来缓解。因此，Z-buffer在性能、可靠性、实现简易度和硬件支持度上达到了最佳平衡，使其成为实时三维图形渲染中无可争议的主流可见性判定算法。论述局部光照模型与全局光照模型的主要区别，并举例说明一种全局光照技术及其实现思路。答案：主要区别：第一，光照计算的范围不同：局部光照模型只考虑直接从光源到达物体表面，再反射到观察者眼中的光线。它忽略光线在场景中其他物体间的多次反射、折射等相互作用。例如，Phong模型、Blinn-Phong模型都是局部模型。而全局光照模型试图模拟光在场景中传播的所有物理路径，包括直接光照和间接光照（如光线经墙壁反射后照亮房间角落）。第二，模拟效果的真实感不同：局部光照模型能产生具有一定真实感的图像，但阴影生硬（只有直接光照产生的阴影），缺乏颜色渗透、柔和的间接光照等效果，画面显得“干净”但不自然。全局光照模型能产生极度逼真的图像，拥有柔和的阴影、环境光遮蔽、焦散、漫反射间接光照等效果，更符合真实世界的视觉体验。第三，计算复杂度不同：局部光照模型计算简单，通常只依赖于表面属性、光源和观察方向，计算量小，适合实时渲染。全局光照模型需要考虑场景中所有物体间的光能传递，计算极其复杂，耗时很长，传统上主要用于电影特效等离线渲染领域。举例：路径跟踪及其实现思路路径跟踪是一种基于蒙特卡洛方法的无偏全局光照算法，是许多现代离线渲染器的核心。实现思路：第一，基本算法：从相机向每个像素发射一条光线（eyeray）。当这条光线与场景中的物体相交时，交点的颜色不是简单地用局部模型计算，而是通过求解渲染方程得到。渲染方程描述了从该点向观察方向出射的光能，等于其自身发光加上从所有入射方向接收的光能经过该点反射到观察方向的总和。第二，递归采样：为了求解这个复杂的积分方程，路径跟踪采用随机采样。在交点处，根据物体表面的材质属性（BRDF），随机选择一个新的方向反射或折射一条光线。这条新的光线继续在场景中传播、相交、采样，如此递归下去，形成一条随机的光路（路径）。这个过程直到光线击中光源、逃逸出场景或通过俄罗斯轮盘赌等方式终止。第三，贡献累计：沿着这条路径，将路径上各点从光源接收的直接光照（如果路径命中光源）以及材质本身的反射/折射属性累积起来，最终得到该路径对原始像素颜色的贡献。第四，多次采样与平均：由于方向是随机选择的，单一路径的贡献噪声很大。因此，需要对每个像素发射成千上万条这样的随机路径，将所有路径的贡献结果求平均，作为该像素的最终颜色。随着采样数增加，图像中的噪声会逐渐减少，收敛到真实的物理解。路径跟踪通过这种随机模拟光传输路径的方式，自然地包含了直接光照、软阴影、间接漫反射、镜面反射、焦散等所有全局光照现象，是目前最接近物理真实的渲染方法之一，但因其巨大的计算量，主要用于对时间不敏感的离线渲染。论述计算机图形学中，模型变换、视