山东大学软件学院数字媒体技术计算机图形学期末(2026年考试回忆版)

山东大学软件学院数字媒体技术计算机图形学期末(2026年考试回忆版) 授课老师李曼祎hints数媒班和软工班的计算机图形学题型不一样一.单项或多项选择25分没错 题目没告诉你每道题是单选还是多选1.对于光栅化流水线中的光栅化以下说法正确的是有一个选项有难度光栅化流水线中的光栅化的主要操作是把模型坐标转换到世界坐标错误)2.针孔相机模型已知点P(x,y,z) (z0)现在将点P投影到距离相机d的平面 z -d 上求点P投影后的坐标3.关于Gouraud Shading和Phong Shading的说法正确的是有一个选项需要注意Gouraud Shading一定比Phong Shading计算速度快错误4.mipmap为了解决纹理坐标映射中的什么问题5.射线求交加速中包围体层次结构(BVH)的基本思想是需要注意BVH求交在三维点投影到二维屏幕坐标之后进行错误在投影之前进行二.简答题40分1.Cohen-Sutherland 直线裁剪算法的基本思想其中需要说明直接接受直接拒绝继续裁剪的条件2.DDA直线生成算法的基本思想算法的优点和缺点3.三次Bézier曲线的参数t∈[0,1]控制点P0 P1 P2 P3。写出矩阵形式。然后说明de Casteljau算法如何得到Bézier曲线可画图辅助说明4.写出能描述三角形网格面的半边(Half-Edge)数据结构三.计算题35分1.三维空间中使用齐次坐标。已知点P201现在将点P绕经过点C110且平行于z轴的轴逆时针旋转90°然后再平移-1211写出旋转操作所需的三个变换矩阵2写出总变换矩阵M3求点P变换后的坐标2.轴对齐包围盒AABB与射线求交。给出了AABB的x,y,z的范围如x∈[~,~] y∈[~,~] z∈[~,~]以及射线的起点O与方向向量dp(t) O t*d1判断射线与包围盒是否相交2如果相交求交点坐标值得注意的是题目中给出射线起点O的z坐标已经在包围盒的 z∈[~,~]之内了。但是这不影响射线仍然与包围盒相交3.给出三角形ABC的三个顶点坐标以及一个点P的坐标。每个顶点对应的纹理坐标(u,v)已知。1求点P相对于三角形ABC的重心坐标这个重心坐标不是三角形的重心只是恰好重名2求点P的纹理坐标(u,v) 即利用上一问求的重心坐标插值------------------------------------------------------------------------------------------------------------------------------------大伙一定要秉持着开动脑力超级背背背的精神把这种真题的开源精神传承下去