《计算机图形学习试题库答案》由会员分享，可在线阅读，更多相关《计算机图形学习试题库答案（34页珍藏版）》请在金锄头文库上搜索。
1、计算机图形学-习试题库答案（共28页）-本页仅作为文档封面，使用时请直接删除即可-内页可以根据需求调整合适字体及大小-1、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统它们之间的关系如何1、计算机图形显示器是用 RGB方法表示颜色，而绘图设备是用CMY方法来表示颜色的。它们之间的关系是：两者都是面向硬件的颜色系统，前者是增性原色系统，后者是减性原色系统，后者是通过在黑色里加 入一种什么颜色来定义一种颜色，而后者是通过指定从白色里减去一种什么颜色来定义一种颜色2、简述帧缓存与显示器分辨率的关系。分辨率分别为640X 480, 1280X 1024,和2560X 2048的显示器各需要多
2、少字节位平面数为24的帧缓存？=显示器分辨率的大小*帧缓存的2、帧缓存的大小和显示器分辨率之间的关系是：帧缓存的大小3、画直线的算法有哪几种画圆弧的算法有哪几种c1）逐点比较法；（2）数值微分法；（3） Bresenham算法。画弧线的常用方法有：（1）逐点比较法；（2）角度DDA法；（3） Bresenham算法。4、分别写出平移、旋转、缩放及其组合的变换矩阵。4、1）平移变换：I） 0 $ * * 1 。1 。卜7 I1再尸工】001。式看喜1=身累 y- Ty z Ta 1其中，北,毒,乙是物体在三个坐标方向上的位移量。2）旋转变换：绕Z轴旋转的公式为：/ 1= a y z绕X轴旋转的公
3、式为：F y /1=卜y绕丫轴旋转的公式为：/ y z 1=卜 y出同806即8CosB00110010000一 10000Cosd0r f0Cost? 00001_Cos 80一位岳日00100而8000001如果旋转所绕的轴不是坐标轴，设其为任意两点p1,p2所定义的矢量，旋转角度为 白。则可由7个基本变换组合构成:11一，：.一一使p1,点与原点重合;2.段,使轴p1p2落入平面xoz内;3. %（茄，使p1p2与z轴重合;4. 衣式街,执行绕p1p2轴的日角旋转;凡卜尸）5. 了 ,，作3的逆变换;6. ，作2的逆变换;7.作1的逆变换3）缩放变换:卜* y / 1 = y 2凡000
4、0即1100000001其中，,工，,，心Z是物体在三个方向上的比例变化量。记为若对于某个非原点参考点进行固定点缩放变换，则通过如下的级联变换实现:7（-3一号町）S0，%M）T,为勺）5、如何用几何变换实现坐标系的变换？一一（元 wLwZ 廿）一一坐标系的变换，亦即将某一坐标系lcs1中的点变换为另一个坐标系lcs2下的坐标（工；。若稣心氏八/ %，/矩阵的推导分三步。1）将lcs1中的点变换到世界坐标系的矩阵 淞1 ;式_立指白式y _曰箱近z _ axis, xorg.xk沁y_as.yz_axis.yorg.yy _ aus zz_axis.zorgz0001x_axis, y_axi
5、s, z_axis 为lcs1 中x,y,z 轴矢量在世界坐标系的表示 org为lcs1中原点在世界坐标系的表示2）将世界坐标系的点变换到 lcs2中的点矩阵 朋2 ;x_ax2S x_axis.y ?L_axis.z a y_axisx y _axis.y y _ axis.z b t _心工灰工 z _axis.y z _axis.z c0001_x_axis, y_axis, z_axis 为lcs1 中x,y,z 轴矢量在世界坐标系的表示 org为lcs1中原点在世界坐标系的表示a = - * - * - * b = * * *C 一*6、写出几种线裁剪算法；写出几种多边形裁剪算法。(
6、1)、矢量裁剪法(2)、编码裁剪法(3)、中点分割裁剪法多边形的裁剪算法：(1)、逐边裁剪法(2)、双边裁剪法7、写出Bezier曲线和面片的几种表达形式。空间给定的n+1个点”卜717 L,称下列参数曲线为 n次的Bezier曲线a户口)=工片几,QMfMli-0其中4式是Bernstein基函数，即九()=不(一严汴！工!(器T)!i = 0,1,n、,A 八一匕,二(工瞽岂Q4一 一、山H 一空间给定的(n+1)*(m+1)个点 *为曲面片的控制顶点(i = 0,1,n; j = 0,1,m),则下列张量积形式的参数曲面为用乂明 次的Bezier曲面： MlHE) = %当,均附0。Ed
7、E M1 i-o oBezier曲面齐次坐标形式为:二二%靖与9)二当雪=其中为Bernstein 多项式。8、写出B样条的矩阵形式和调和函数。为什么使用非均匀有理B样条?n+1个控制点 以二口工 ,K阶（K-1次）B样条曲线的表达式是:其中 油 是调和函数，按照递归公式可定义为:%式价=侬-&）Mai3+如 与 4 H 一 i其中当是节点值，7 h/u是K阶B样条函数的节点矢量。非均匀B样条函数的节点参数沿参数轴的分布是不等距的，近年来，它得到了广泛的发展和应用，主要原 因是：（1） .对标准的解析形状（如圆锥曲线，二次曲线，回转面等）和自由曲线，曲面提供了统一的数学表 示，无论是解析形状还
8、是自由格式的形状均有统一的表示参数，便于工程数据库的存取和应用。（2） .可通过控制点和权因子来灵活的改变形状。（3） .对插入节点，修改，分割，几何插值等的处理工具比较有利。（4） .具有透视投影变换和仿射变换的不变性。（5） .非有理B样条，有理及非有理 Bezier曲线，曲面是NURBS勺特例表示。9、简述边界表示法（BREP实体构造表示法（CSG o边界表示法是用实体的表面来表示实体的形状，它的基本元素是面、边、顶点。它以欧拉公式作为理论基 础，要求实体的基本拓扑结构符合欧拉公式。目前采用的比较多的数据结构是翼边数据结构和半边数据结 构（又称对称数据结构）。实体构造表示法的基本思想是将
9、简单的实体（又称体素）通过集合运算组成所需要的物体。其中，集合运 算的实现过程由一棵二叉树来描述，二叉树的叶子节点表示体素或者几何变换的参数，非终端节点表示施 加于其子结点的正则集合算子或几何变换的定义。10、写出透视变换矩阵和各种投影（三视图、正轴测和斜投影）变换矩阵。透视变换矩阵形式为：10 0厂0100CJ 0 1 Ifd00。1-10 0001 0000 00主视图：0 01-000001000010俯视图：0001-100000000 0 10侧视图：|_001一cos 5 sm 0 00 cos 0 0-sin 5 - cos sin 8 0 0正轴测：L 10-比ga cos p
10、 Egttcifi /?斜投影：L 1111、观察空间有哪些参数其作用是什么写出从物体空间坐标系到观察空间坐标系转换矩阵。作用确定观察坐标系原点 确定观察平面法向VUP观察正向F前截面距离B后截面距离参数名称VRP观察参考点VPN观察平面法向Pt投影类型PRP投影参考点确定观察平面上v轴的方向确定前截面位置确定后截面位置定义投影是平行投影还是透视投影 确定投影中心或投影方向Umin,Umax,Vmin,Vmax 观察窗口在观察平面上定义观察窗口1Ci0001从物体空间坐标系到观察空间坐标系的转换矩阵:01-忑充012、分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转换矩阵。100
11、00100%n J u0001一户一网jj)hwh -以 milB-F0平行投影：Tvcper=T3T4T5parT6par透视投影：Tvcper=T3T4T5per13、写出从规范化投影空间到图像空间的转换矩阵。- - o O 1 O/ / o O1 -1 -1 -O 1 o Oloo O 14、写出光线与几种常见物体面的求交算法。假设光线射线定义为X=Dt+E (t=0)其中，E=(e1,e2,e3)为射线起点，D=(d1,d2,d3)为射线方向，|D| = 1, X=(x,y,z)为射线上任意点。1)与多边形求交算法假设多边形所在的平面方程为ax+by+cz+d = 0把射线参数方程代入
12、平面方程得到：t0 = - (N * K + d) / (N * D)(N*D0)当N*D = 0时，射线和多边形平行；当 N*D0,交点为X0 = Dt0 + E o这时，还要判断交点是否在多边 形上。判断时，只要把交点和多边形投影到某个坐标平面上判断即可。2)与球面求交算法设球心在P0(x0,y0,z0),半径为r的球面方程为(P P0) * (P P0) = r * r代入射线方程，有at*t + bt + c = 0其中 a = D*D , b = 2D *(E-P0), c = (E-P0) * (E-P0) r * r当b*b-4ac0时，无交点。否则，射线与球面交于两点，由求根公式可以求出。3)与柱面求交算法一个底面中心为P0,对称轴方向为 AXIS,半径为r,高为h的圆柱定义如下：(P P0) * (P- P0) (AXIS * (P P0) * (AXIS * (PP0) r * r = 0AXIS * (PP0) = 0时，可以由求根公式求出解。求出t以后，还要看是否满足后面两个不等式，才能决定是否在圆柱面上。15简述消隐算法的分类。根据消隐空间的不同，消隐算法可分为两类：(1)物体空间的消隐算法：物体空间是物体所在的空间，即规范化投影空间。这类算法是将物体表面上的K个多边形中的每一个面与其余的K-1个面进行比较，精确求出物体上每条边或每个面的遮挡关系。计
