1、计算机图形学部分习题答案王飞1. 流水线的主要特点是每个基元可以单独处理，这样的结构不尽使性能更快，而且降低了内存需求，主要缺点是我们不能操控大多数全局效果，如阴影，反射2. 视帧缓存的深度而定，以帧缓存为深度为 1 为例，速度为1024*1280*1*72b=11.25MB/s,即读取一个像素用时倒数分之1 每秒。隔行扫描，72 变 30.3. 每帧 480*640 像素的视频显示仅含有 300K 像素（普屏动画） ，而 2000*3000 像素的电影帧有 6M 像素，约多了 18 倍的显示时间，因此需要 18 倍的时间进行渲染。4. 略5. 分别在 x 方向和 y 方向上对这个问题进行解答
2、。变换是线性的，也就是，Xs=ax+b,Ys=cy+d,映射的时候必须保证比例保持不变，即有= 得到Xs=u+w*同理可得Ys=v+h*6. 可以使用扫描线的方式，每一个扫描线对应于帧缓存中的一行像素，通过交点的方式判断点是否在多边形内部。按照一定的方向观察扫描线与多边形的交点，第一个交点是扫描线上接下来一系列在多边形内部的点的起点，第二个交点是离开多边形的起点，第三个交点又是进入的起点。依次进行，根据点在那两个交点之间即可判断是否在多边形内。按照一定方向移动扫描线，即可完成对所有点的判断。7. 可以得知帧缓存的深度为 68. 使用扫描线判断。每一条扫面线与凸多边形至多有两个交点，从一个方向朝
3、另一个方向移动扫描线，扫描完毕，只要中途未出现两个人以上交点，则为凸多边形。9. 定义笔画字体时，最主要的问题是如何描述具有弯曲笔画和孔的字符，比如字母“a”和字母“q”10.会出现很多潜在的问题，比如，应用程序会把对象坐标系中不同的点映射到屏幕坐标系的相同位置，第二，屏幕坐标系上的点转换回对象坐标系时，改点可能会落在用户窗口以外。11.使用游戏杆的游戏大多操作比较简单，共有两个三位置转换开关，则可产生九中不同组合的编码控制信息，进而控制游戏的进行。12.略（1） 旋转和均匀缩放假设缩放矩阵为 00 0 00 00 00 0 00 1旋转矩阵为（绕 Z 轴旋转）0 00 00 00 0 1 0
4、0 1T1= * = 00 0 00 00 00 0 00 10 00 00 00 0 1 00 10 00 00 00 0 00 1T2= * =0 00 00 00 0 1 00 1 00 0 00 00 00 0 00 10 00 00 00 0 00 1T1=T2，得旋转和缩放是可交换的。（2） 绕同一个轴的两个旋转假设均绕 z 轴且旋转矩阵分别为以及0 00 00 00 0 1 00 1 0 00 00 00 0 1 00 1T1= * =0 00 00 00 0 1 00 10 00 00 00 0 1 00 1+0 00 00 00 0 1 00 1T2= * =0 00 00
5、00 0 1 00 10 00 00 00 0 1 00 1+0 00 00 00 0 1 00 1T1=T2,所以绕同一个轴的两个旋转可交换（3） 两个平移设平移矩阵分别为以及1 00 1 0 0 0 00 0 1 0 1 1 00 1 0 0 0 00 0 1 0 1T1= * =1 00 1 0 0 0 00 0 1 0 11 00 1 0 0 0 00 0 1 0 1 1 00 1 0 +0 +0 00 0 1 +0 1 T2= * =1 00 1 0 0 0 00 0 1 0 11 00 1 0 0 0 00 0 1 0 1 1 00 1 0 +0 +0 00 0 1 +0 1 T1
6、=T2,所以两个平移操作可交换14.在三维仿射变换中有 12 个自由度，考虑点 p ,该点呗矩,1阵 M 转换为 ,因为我们已经有了关系 =p,在该式中，p,1 ,都是未知的，因此，我们可以得到拥有 12 个未知数的三个等式， ,如果我们有四对这样的点，我们就会有 12 个含有这 12 个未知数的方程，这可以帮助我们找到矩阵 M 的元素。因此，如果我们知道一个四边形是如何构成的，我们就可以得出仿射矩阵。在二维的情况下，在矩阵 M 中有 6 个自由度，但是 p 和 只有 x 和 y 两个变量，,因此，如果我们知道变换前得三个点一级变换后对应的三个点，我们就会得 6 个含有 6 个未知数的等式，因
7、此，在二维情况下，如果我们知道三角形是如何构成的，我们就能得到仿射变换。15.所有的正弦项全部取反16.17.18.19.不能，比如，一个正方形，对其先进行非一致性的缩放，然后再进行旋转，和先进行旋转，再进行非一致性缩放得到的结果是不同的。前者变换的结果是长方体，后者可能会被拉伸成平行六面体，再进行平移操作，显然两者的结果不同。20.向量 a=u*v 是正交的与 u 和 v 的，向量 b=u*a 是正交于 u 和a 的，因此，u,a 和 b 构成了一个正交坐标系，且 b 在 u 和 v 所确定的平面内部。21.日食是物体投影到非平面表面的好例子，任何时候，阴影被投射到曲面上，那么就产生了非平面
8、投影。所有的地图都是曲线投影的例子，如果投影线不弯曲，就不可能把一个弯曲的椭球型表面投影到一个矩形上。22.u 的方向等于 VPN 与 VUP 叉积所得结果的方向，然后， v 的方向等于 u 与 VPN 叉积所得结果的方向23.COP 位于（0,0，d）,则产生的投影相当于是 COP 位于（0,0,0 ）时产生的投影沿 Z 轴正方向移动了 d,所以把投影变换矩阵第三行第四列的值加 d 即可24.25.在定义材质属性时，我们指定的是材质的环境光反射系数，漫反射系数，以及镜面反射系数，减色是一种依靠反光的色彩模式，能表现出光线被物体吸收掉一部分之后反射回来的剩余光线所产生的色彩。26.27.28.
9、29.图形：能在人的视觉系统中产生视觉印象的客观对象图像：各种图形和影像的总称表示方法：最常用的是点阵法，形状参数和属性参数表示的方法。30.计算机图形学的一个主要应用是利用计算机产生令人赏心悦目的图形。31.计算机图形系统包含留个组成部分，（1）输入设备（2）中央处理单元（3）图形处理单元（4）存储器（5）帧缓存（6）输出设备32.几何绘制流水线主要分为以下四个步骤：（1）顶点处理（2）裁剪和图元组装（3）光栅化（4）片元处理33.OpenGL 绘制流水线：顶点准备-顶点着色-细分曲面着色-几何着色 -图元装配-裁剪-光栅化-片段着色-最终图像生成34.35.36. 平行投影：投影中心距离所
10、观察对象无穷远的情况透视投影：与人们观看物体时所产生的的视觉效果很接近，远小近大37. 对于平行于坐标轴的，先平将旋转轴平移至与坐标轴重合，然后进行旋转，最后再平移回去。 ；对于不平行于坐标轴的，（1）将旋转轴平移至原点，（2）再将旋转轴旋转至 YOZ 平面，（3）将旋转轴旋转至与 Z 轴重合，（4）绕 Z 轴旋转某个角度，（5）执行（3）的逆过程（6）执行（2）的逆过程（7）执行（1）的逆过程38.39. phong 光照模型只考虑物体对直接光照的反射作用，认为环境光是常量， ，没有考虑物体之间相互的反射光，物体间富人反射光只由环境光来表示，phong 光照模型属于简单光照模型。40. 在
11、grouraud 着色模型中，对共用一个顶点的多边形的法向量取平均值，把归一化之后的平均值作为该顶点的法向量。Phong 着色模型是在多边形内部对法向量进行插值。41. 局部光照模型，每个面的明暗计算彼此独立，而全局光照模型可实现阴影，反射以及对光线的遮挡，更符合实际情况。42. 图形绘制流水线的基本策略：第一，必须使每个几何对象都通过图形绘制系统，第二，必须对颜色缓存中要显示的每个像素颜色进行赋值。43. 计算机图形系统的主要处理任务：建模，几何处理，光栅化，片元处理44. OpenGL 基本程序框架：第一部分是初始化部分，主要是设置一些 OpenGL 状态开关，如颜色模式的选择，第二部分设
12、置观察坐标系下的取景模式和取景框位置大小。第三部分是OpenGL 的主要部分，使用 OpenGL 的库函数构造集合物体对象的数学描述。45. 双缓存机制：图形硬件具有两个帧缓存，其中一个帧缓存用于显示图像，称为前端缓存，另一个用于存储用户需要显示的内容，称之为后端缓存，一旦完成了场景的绘制，就可以交换前端缓存和后端缓存忠的内容，然后清空后端缓存并写入新的绘制数据。46. 四元数的运算效率比旋转矩阵更高，而且在生成动画时，还可以通过对四元数进行插值获得旋转的平滑序列。47.题目：计算机图形学试题1. 图像生成的流水线方法并不对应于物理系统的成像过程，这样一种非物理的方法主要有哪些优点和缺点？（E
13、X.1.1）2. 为了以足够高的速度刷新显示器以避免闪烁，帧缓存的速度必须足够快。一个典型的工作站显示器的分辨率可以是 1280*1024.如果每秒刷新 72 次，那么帧缓存的速度必须有多快？这指的是从帧缓存中读取一个像素可以用多长时间。如果是刷新频率为60HZ，分辨率为 480*640 的隔行扫描显示器呢？（EX.1.8） 3. 制作电影的 35mm 胶片所具有的分辨率大约是 2000*3000.这样的分辨率对于制作与电影画质相当的电视动画意味着什么？（EX.1.9）4. 考虑设计一个二维图形 API，这个 API 针对的是某个特定应用，比如 VLSI 设计。列举出在这个系统中应包含的所有图
14、元和属性。（EX.1.10）5. 换句话6. 有时需要判断一个区域内所有的点是否在一个多边形的内部。如果逐个点进行测试，那么效率是非常低的。请描述可以避免进行逐个点测试的一般策略。(EX.2.11)7. 广告上说某种具有 CRT 显示器的图形系统可以显示 64 种颜色的任何一种。请问由此可以得出关于帧缓存和显示器质量的哪些信息？(EX.2.18)8. 请设计一个算法来判断一个二维多边形是否是凸多边形。(EX.2.19)9. 解释在定义笔画字体时所遇到的问题。 （EX.3.110.我们能够准确地定义这样一个映射关系，即把位于对象坐标系或世界坐标系中的某个点映射到屏幕坐标系中的某个位置，但却不能按
15、相反的方向定义一个逆向映射关系，这是因为正向映射关系反映的是从三维到二维的变换。然而，假定我们编写的是一个二维应用程序，那么这个二维映射关系可逆吗？如果利用二维映射关系把定位设备确定的屏幕位置映射到与之对应的位于对象坐标系或世界坐标系中的位置，会出现什么问题？（EX.3.11）11.一些用于玩具和游戏的廉价游戏杆一般没有配置编码器，它们只包含一对三位置转换开关。这样的设备是如何工作的？（EX.3.16）12.考虑如图 3.25 所示的一张桌子，桌面上有两个相互连接的手臂，并在手臂的末端放置一个传感设备。假定两个手臂的长度固定不变，并通过一个简单的（一个自由度）转轴连接起来。试确定关节高度和传感设备位置之间的关系。 （EX.3.18）13.证明下列每组变换中的两个变换都是可交换的： a旋转和均匀缩放 b绕同一个轴的两个旋转 c两个平移（ EX.4.1）14.如果只对二维图形感兴趣，那么可以用三维其次坐标把点表示成p=x y 1T,把向量表示成 V=a b 0T。求 3*3 旋转矩阵、平移矩阵、缩放矩阵和剪切矩阵。二维空间中的仿射变换有多少个自由度。（EX.4.4）15. 如果使用左手系但旋转正方向的定义保持不变，应该如何修改旋
