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

任课教师：周元峰老师

考试时间：2024年5月29日

一、简答题

1、图形绘制流水线的组成和作用

2、双缓冲机制

3、Delaunay三角化的四条性质

二、沿任意轴放缩写出变换矩阵

课上讲过的例题

三、Bresenham算法及其改进措施

四、

1、视见体标准化的作用

2、写出并推导正交投影归一化变换矩阵

五、复杂场景下的消隐算法，写出具体的算法描述

六、phong模型

1、phong模型的组成和Blinn的改进模型

2、phong着色的优点，为什么提高了绘图质量

七、mipmap的原理

1、mipmap的存储量

2、如何实现分级

八、算法

1、Cyrus-Beck的步骤

2、Liang-Barsky算法的主要思想