西安电子科技大学 计算机图形学 期末在线考试模拟题1-5答案.pdf

组卷规则：每套模拟题5个问答或者计算或者证明题，每题20分。

《计算机图形学基础》模拟试题（1）

1、简述Cohen-Sutherland裁剪方法的思想，并指出与之相比，中点裁剪

方法的改进之处，及这种改进的理由。

答：Cohen-Sutherland裁剪算法的思想是：对于每条线段分为三

种情况处理。（1）若完全在窗口内，则显示该线段简称“取”

之。（2）若明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段

既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点

处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处

理。中点分割算法的大意是，与Cohen-Sutherland算法一样首先对线段端点进

行编码，并把线段与窗口的关系分为三种情况:全在、完全不在和线段和窗口有

交。对前两种情况，进行同样的处理。对于第三种情况，用中点分割的方法求出

线段与窗口的交点。即从点出发找出距最近的可见点A和从

点出发找出距最近的可见点B，两个可见点之间的连线即为线段

的可见部分。从出发找最近可见点采用中点分割方法：先求出的

中点,若不是显然不可见的，并且在窗口中有可见部

分，则距最近的可见点一定落在上，所以用代替

；否则取代替。再对新的求中点。

重复上述过程，直到长度小于给定的控制常数为止，此时收敛

于交点。改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法

收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024×1024，最多

十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到

加法和除2运算，效率高，也适合硬件实现。

...

2、在Phong模型中，三项分别

表示何含义？公式中的各个符号的含义指什么？

答：三项分别代表环境光、漫反射光和镜面反射光。为环境光的反射

光强，为理想漫反射光强，为物体对环境光的反射系数，

为漫反射系数，为镜面反射系数，为高光指数，L为光线方向，

N为法线方向，V为视线方向，R为光线的反射方向。

3、针对多面体模型，直接用Phong模型绘制会有什么问题？简述两种增

量式光照明模型(明暗处理)的基本思想，并指出两个算法的主要区别。

答：针对多面体模型，使用Phong模型绘制会在多边形与多边形之交界处产

生明暗的不连续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形

个数，减小每个多边形的面积，当然也能改善显示效果。但是这样一来，数据结

构将迅速膨胀，导致操作的空间与时间上升。增量式光照模型的基本思想是在每

一个多边形的顶点处计算合适的光照明强度或法向量，然后在各个多边形内部进

行均匀插值，得到多边形光滑的颜色分布。它包含两个主要的算法：双线性光强

插值和双线性法向插值，又被分别称为Gouraud明暗处理和Phong明暗处理。两

种算法的主要区别为：Gouraud明暗处理采用光强插值，而Phong明暗处理采用

法向插值。

4、解释走样和反走样的概念，并给出三种以上反走样方法（只写名称）。

答：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。

原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离

散的象素。这种用离散量表示