山东大学软件学院计算机图形学2025期末考题回忆版

任课教师：周元峰老师
考试时间：2025年5月13日

这次考试比之前的往年题多了写和读OpenGL代码的题目，其它和能找到的往年题（19、21、24）的差别不大。写完回忆题又发现自已错了好几个原题。。。。。。。。。。。。。。。。。。。。。。

简答题（4分 * 3）

1. 图形绘制流水线的组成和作用
2. 双缓冲机制的原理和作用
3. Delaunay三角化的四条性质

坐标变换（8分）

根据给出的OpenGL代码，实现从Viewing coord. 到 Screen coord.的转换，PPT中有原题（当时看的是PDF被挡住了没看到这题T T）

面积插值（8分）

给出三角形的三个点，然后又给出一个点，让你根据面积插值什么的。（这题是真不会~
这题可能和21年里的那一个三角形内部面积是同一类题，复习的时候因为描述的很模糊就没当一回事

几何变换（5分 * 2）

1. 固定某点绕x轴旋转某一度数，用OpenGL代码实现。
2. 任意轴旋转矩阵推导（考过很多次了，但这次只给5分

Z-Buffer（15分）

复杂场景下的消隐算法，写出具体的算法描述（24年原题

phong模型（忘了）

（24年原题

1. phong模型的组成和Blinn的改进模型
2. phong着色的优点，为什么提高了绘图质量？

mipmap（7分 + 忘了）

（24年原题

1. mipmap的原理（7分）
2. mipmap的存储量
3. 如何实现分级

算法

1. Bresenham算法思想及其改进措施
2. 直线反走样技术