《计算机图形学》练习试题及答案

《计算机图形学》练习试题及答案一、选择题（每题2分，共10分）1.齐次坐标（4,2,2,1）对应的三维笛卡尔坐标是（）。A.(4,2,2)B.(2,1,1)C.(1,0.5,0.5)D.(8,4,4)2.以下光照模型中，能够模拟镜面反射高光的是（）。A.环境光模型B.漫反射模型C.Phong模型D.兰伯特模型3.贝塞尔曲线的形状主要由（）决定。A.控制点数量B.节点向量C.基函数阶数D.控制多边形4.Z缓冲（Z-Buffer）算法的核心目的是（）。A.加速多边形填充B.解决隐藏面消除问题C.优化纹理映射D.实现颜色插值5.视口变换的作用是将（）映射到设备坐标系。A.世界坐标系B.观察坐标系C.裁剪坐标系D.规范化设备坐标系答案：1.B2.C3.D4.B5.D二、填空题（每空2分，共20分）1.欧拉角描述三维旋转时，通常包括绕X轴的______角、绕Y轴的俯仰角和绕Z轴的偏航角。2.Phong光照模型由环境光、漫反射光和______三部分组成。3.扫描线填充算法中，关键步骤包括计算扫描线与多边形边的交点、对交点进行______，以及填充相邻交点间的像素。4.三维投影分为平行投影和______，其中后者会产生近大远小的透视效果。5.多边形裁剪常用的算法有Cohen-Sutherland算法和______算法，后者适用于任意凸裁剪窗口。6.纹理映射中，Mipmap技术通过预先提供______的纹理图像，解决远观时的走样问题。7.贝塞尔曲线的凸包性质指曲线始终位于其______的凸包内。8.图形流水线中，顶点着色阶段的主要任务是对每个顶点应用______变换。9.光线追踪算法通过模拟______的传播路径，计算物体表面的光照和反射效果。10.颜色空间中，RGB模型是加法混色模型，而CMYK模型是______混色模型。答案：1.滚动2.镜面反射光3.排序4.透视投影5.梁-Barsky6.不同分辨率7.控制多边形8.几何9.光线10.减法三、简答题（每题8分，共40分）1.简述齐次坐标在计算机图形学中的优势。答：齐次坐标通过引入额外维度（通常为w分量），将三维笛卡尔坐标表示为四维向量（x,y,z,w）。其优势包括：①统一表示无穷远点（当w=0时），解决了笛卡尔坐标无法表示平行线交点的问题；②将平移、旋转、缩放等仿射变换统一为矩阵乘法，避免了笛卡尔坐标下平移需单独处理的复杂性；③便于图形流水线中的坐标变换传递，所有变换可通过级联矩阵实现。2.说明扫描线填充算法的主要步骤及关键问题。答：步骤：①确定扫描线范围（多边形最小/最大y坐标）；②对每条扫描线，计算其与多边形所有边的交点；③将交点按x坐标排序，形成成对的区间；④填充每对交点间的像素。关键问题：处理边与扫描线重合（需避免重复计算）、顶点交点（奇数次规则或非零环绕数规则）、水平边（需排除或特殊处理）。3.比较光线投射（RayCasting）与光线追踪（RayTracing）算法的异同。答：相同点：均通过发射光线与场景交互计算着色。不同点：①光线投射仅发射从视点到像素的单条光线，计算与最近物体的交点并着色，适用于简单场景（如隐面消除）；②光线追踪在此基础上递归追踪反射、折射光线，模拟多次反射/折射效果，能提供更真实的阴影和全局光照，但计算复杂度更高。4.解释贝塞尔曲线的“仿射不变性”及其实际意义。答：仿射不变性指贝塞尔曲线的形状在仿射变换（平移、旋转、缩放、剪切）下保持与控制多边形的相对关系不变。实际意义：对控制多边形进行仿射变换后，曲线会自动跟随变换，无需重新计算曲线参数，简化了交互设计（如通过调整控制顶点编辑曲线）。5.说明Mipmap技术的原理及适用场景。答：原理：预先提供一组分辨率递减的纹理图像（Mipmap金字塔），每一层分辨率为上一层的1/2（如256×256、128×128、…、1×1）。渲染时根据纹理映射的屏幕空间大小，选择最接近的层级进行采样，避免高频纹理在小区域显示时的走样（如摩尔纹）。适用场景：远观物体的纹理映射（如地面、墙面）、动态视角下的纹理显示（如相机移动时）。四、计算题（每题10分，共30分）1.已知二维点P(2,3)，先绕原点逆时针旋转90°，再沿向量(1,-2)平移，求变换后的坐标。（旋转矩阵：[cosθ-sinθ;sinθcosθ]）解：①旋转矩阵R（θ=90°，cosθ=0，sinθ=1）：R=[[0,-1],[1,0]]旋转后坐标P’=R×P=[0×2+(-1)×3,1×2+0×3]=(-3,2)②平移矩阵T=[[1,0,1],[0,1,-2],[0,0,1]]（齐次坐标）齐次坐标下P’为(-3,2,1)，平移后：x’=-3+1=-2y’=2+(-2)=0最终坐标(-2,0)2.某物体表面点法线向量N=(0,1,0)，点光源位置S=(0,2,2)，观察方向V=(0,0,1)，环境光强Ia=0.2，漫反射系数Kd=0.5，镜面反射系数Ks=0.3，高光指数n=10，光源强度Il=1.0，计算该点的Phong模型总光强（假设物体颜色为白色，忽略衰减）。解：①计算单位向量：光源方向L=SP（假设P在原点）→L=(0,2,2)，单位化后L=(0,2/√8,2/√8)=(0,√2/2,√2/2)半向量H=(L+V)/|L+V|→L+V=(0,√2/2,√2/2+1)，模长≈√(0+0.5+(1.707)^2)≈√(0.5+2.914)=√3.414≈1.847H≈(0,0.707/1.847,1.707/1.847)≈(0,0.383,0.924)②环境光：I_amb=Ia×Kd=0.2×0.5=0.1③漫反射：cosθ=N·L=(0,1,0)·(0,√2/2,√2/2)=√2/2≈0.707I_diff=Il×Kd×cosθ=1×0.5×0.707≈0.3535④镜面反射：cosα=N·H=(0,1,0)·(0,0.383,0.924)=0.383I_spec=Il×Ks×(cosα)^n=1×0.3×(0.383)^10≈0.3×(6.2×10^-5)≈0.0000186⑤总光强：I_total=0.1+0.3535+0.0000186≈0.4535（近似为0.45）3.已知三维观察坐标系中，视景体参数为：左l=-1，右r=1，下b=-1，上t=1，近平面距离n=2，远平面距离f=10。将点P(0.5,0.5,-5)（观察坐标系下，z轴指向视点）转换为裁剪坐标系坐标。解：透视投影变换矩阵（齐次坐标）：M_persp=[[2n/(r-l),0,(r+l)/(r-l),0],[0,2n/(t-b),(t+b)/(t-b),0],[0,0,-(f+n)/(f-n),-2fn/(f-n)],[0,0,-1,0]]代入参数l=-1,r=1,b=-1,t=1,n=2,f=10：2n/(r-l)=4/2=2；(r+l)/(r-l)=0/2=02n/(t-b)=4/2=2；(t+b)/(t-b)=0/2=0(f+n)/(f-n)=-12/8=-1.5；-2fn/(f-n)=-40/8=-5M_persp=[[2,0,0,0],[0,2,0,0],[0,0,-1.5,-5],[0,0,-1,0]]点P齐次坐标为(0.5,0.5,-5,1)（观察坐标系z=-5表示在近平面之后，远平面之前）裁剪坐标计算：x’=2×0.5+0×0.5+0×(-5)+0×1=1y’=0×0.5+2×0.5+0×(-5)+0×1=1z’=0×0.5+0×0.5+(-1.5)×(-5)+(-5)×1=7.5-5=2.5w’=0×0.5+0×0.5+(-1)×(-5)+0×1=5裁剪坐标系坐标为(1,1,2.5,5)（归一化后为(0.2,0.2,0.5)，但题目要求裁剪坐标，保留齐次形式）五、综合题（每题10分，共20分）1.设计一个针对任意凸多边形的裁剪算法，要求说明关键步骤及处理边界情况的方法。答：算法设计（基于梁-Barsky算法扩展）：步骤：①将凸裁剪窗口分解为多条有向边（如左、右、下、上边界）；②对每条待裁剪的多边形边，依次用裁剪窗口的各条边进行裁剪，保留位于裁剪窗口内侧的线段；③重复上述过程，直到所有边完成裁剪，形成裁剪后的多边形。边界处理：①边与裁剪边界重合时，保留重合部分；②顶点恰好位于裁剪边界上时，标记为有效点；③裁剪后线段长度为0时（如完全在边界外），舍弃该线段；④使用“内-外”测试（如叉积判断点是否在裁剪边内侧）确保凸窗口的正确裁剪。2.分析图形流水线中“光栅化”阶段的主要任务及优化方法。答：主要任务：①将顶点处理后的几何图元（点、线、三角形）转换为屏幕像素；②计算每个像素的覆盖情况（如使用扫描线