《计算机图形学基础》模拟试题答案.pdf

《计算机图形学基础》模拟试题答案(一) 答案 一、问答题 （25 分，每题5 分） 1、简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处， 及这种改进的理由。 答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段P P 分为三种情况处理。（1）若P P 1 2 1 2 完全在窗口内，则显示该线段P P 简称“取”之。（2 ）若P P 明显在窗口外，则丢弃该线 1 2 1 2 段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段 与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重 复上述处理。 中点分割算法的大意是，与Cohen-Sutherland 算法一样首先对线段端点进行编码，并把 线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况，进行 同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从P0 点出发 找出距P0 最近的可见点A 和从P1 点出发找出距P1 最近的可见点B ，两个可见点之间的连 线即为线段P P 的可见部分。从P 出发找最近可见点采用中点分割方法：先求出P P 的中 0 1 0 0 1 点P ,若P P 不是显然不可见的，并且P P 在窗口中有可见部分，则距P 最近的可见点一 m 0 m 0 1 0 定落在P P 上，所以用P P 代替P P ；否则取P P 代替P P 。再对新的P P 求中点P 。 0 m 0 m 0 1 m 1 0 1 0 1 m 重复上述过程，直到P P 长度小于给定的控制常数为止，此时P 收敛于交点。 m 1 m 改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。 这种改进的理由是：计算机屏幕的象素通常为 1024×1024，最多十次二分搜索即可倒 象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2 运算，效率高，也适 合硬件实现。 2 、在Phong 模型I I K I K (L N ) I K (R V)n 中，三项分别表示何含义？公式 a a p d p s 中的各个符号的含义指什么？ I I 答：三项分别代表环境光、漫反射光和镜面反射光。 为环境光的反射光强， 为理想漫 a p 反射光强， 为物体对环境光的反射系数， 为漫反射系数， 为镜面反射系数，n 为 K K K a d s 高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。 3、针对多面体模型，直接用Phong 模型绘制会有什么问题？简述两种增量式光照明模型（明 暗处理）的基本思想，并指出