当前位置:文档之家› 2011计算机图形学复习题

2011计算机图形学复习题

一、填空题(共10分,每空1分)1、目前常用的PC 图形显示子系统主要由3个部件组成: 帧缓冲存储器、显示控制器、ROM BIOS 。

2、 图形的输入设备有 键盘、鼠标、光笔;图形的显示设备有CRT 显示器、LCD 、投影仪。

3、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为:建模坐标系,用户坐标系,观察坐标系,规格化设备坐标系和 设备坐标系。

4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从 给定的位置 开始涂描直到 指定的边界条件 为止。

5、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:(求交)、(排序)、(交点配对)、(区间填色)。

6、一个交互式计算机图形系统应具有 计算 、 存储 、 对话 、 输入 和 输出 等五个方面的功能。

7. 将三维物体变为二维图形的变换称为(投影变换),其有两种基本方式:(平行投影)、(透视投影)。

8、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的(拟和),而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的(逼近)。

9、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于(坐标原点)和(坐标轴)进行的几何变换。

二、选择题(共20分,每题2分)1.计算机图形学与计算机图象学的关系是( B )。

A )计算机图形学是基础,计算机图象学是其发展B )不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C )同一学科在不同场合的不同称呼而已D )完全不同的学科,两者毫不相干2. 分辨率为2048×1024的显示器需要多少字节位平面数为32的帧缓存?( B )A )64KB ;B )8MB ;C )32MB ;D )16MB3.下列有关反走样的叙述,错误的是( A )A )减少或克服图形失真的技术叫做反走样;B )提高分辨率是反走样的方法之一;C )半色调技术是利用多级光强提高视觉分辨率的技术;D )对于多灰度或多彩色显示器,图形的边缘可采用模糊技术而改善锯齿显示效果。

4.计算机绘图设备一般使用什么颜色模型?( A )A )RGB ; B )CMY ;C )HSV ;D )HLS 5.使用下列二维图形变换矩阵,将产生变换的结果为( D )⎫⎛002A)沿Y坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移2个绘图单位;B)图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;C)沿X和Y坐标轴方向各移动2个绘图单位;D)沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移2个绘图单位。

6.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( B )A)深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B)深度缓存算法不能用于处理对透明物体的消隐C)深度缓存算法能并行实现D)深度缓存算法中没有对多边形进行排序7.双线性法向插值法(Phong Shading)有何优点?( B )A)法向计算精确 B)高光域准确C)对光源和视点没有限制 D)速度较快8.图形软件系统提供给用户三种基本的输入方式,不包含的选项是( B )A)请求方式;B)采样方式;C)事件方式; D)随机方式。

9.双二次Bezier曲面的4条边界都是抛物线,其特征网格有( B )个顶点。

A)8;B)9;C)10; D)1610.种子填充算法中,正确的叙述是( C )A)它是按扫描线的顺序进行象素点的填充B)四连接算法可以填充八连接区域C)四连接区域内的每一象素可以通过上下左右四个方向组合到达D)八连接算法不能填充四连通区域11.下列有关曲线和曲面概念的叙述语句中,错误的论述为( B )A)实体模型和曲面造型是CAD系统中常用的主要造型方法,曲面造型是用参数曲面描述来表示一个复杂的物体B) 参数形式和隐含形式都是精确的解析表示法,在计算机图形学中,它们同样好用C) 从描述复杂性和形状灵活性考虑,最常用的参数曲面是3次有理多项式的曲面D) 在曲线和曲面定义时,使用的基函数应有两个重要性质:凸包性和仿射不变性12.在简单光反射模型中,由物体表面上点反射到视点的光强下述哪几项之和?( C )(1)环境光的反射光强;(2)理想漫反射光强;(3)镜面反射光强;(4)物体间的反射光强。

A)(1)和(2) B)(1)和(3)C)(1)(2)和(3) D)(1)(2)(3)和(4)13.下面给出的四个选项中,(A )不是Bezier曲线具有的性质。

A) 局部性 B) 几何不变性 C) 变差缩减性 D) 凸包性14、触摸屏是(A)设备。

A、输入B、输出C、输入输出D、既不是输入也不是输出15、反射光是由(D)组成的。

A、漫反射光和环境光B、透射光和散射光C、镜面反射光和环境光D、漫反射光、环境光和镜面反射光16. 如图所示,扫描线y=1、y=2、y=3分别与多边形的顶点A、B、C相交,则交点的个数按扫描线y=1、y=2、y=3的顺序依次为(D )A) 0、0、1 B) 2、2、1C) 0、0、2 D) 2、0、117. 当用n+1个控制多边形的顶点来构造Bezier曲线和B样条曲线时,所构造的Bezier 曲线和B样条曲线的次数依次是(D )A) n次、n次图1B) n+1次、n+1次C) n次、n-1次D) n次、与控制多边形的顶点个数无关三、判断题(共10分,每题1分)请给正确的打“√”,错误的打“×”。

1.凡满足几何连续的曲线同时满足参数条件,反之则不成立。

()2.Gouraud光照模型能够表示出高光部位的亮度。

()3.齐次坐标系不能表达图形中的无穷远点。

()4.NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。

()5.光的三基色为:红绿蓝。

()6.椭圆的Bresenham生成算法中,第一象限的上下部分分界点由2b2X=2a2Y决定。

()7.区域填充、消隐是凸包计算的主要用途。

()8.图形消隐中的深度存储算法,占用较多的内存空间,且未利用连贯性。

()9.一次Bezier曲线其实就是连接起点到终点的折线段。

()10.Bezier曲线具有对称性质。

()四、简答题(共15分,每题5分)1、走样与反走样的定义是?反走样技术包括那些?答:走样指的是用离散量表示连续量引起的失真。

为了提高图形的显示质量。

需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样。

其方法是①前滤波,以较高的分辨率显示对象;②后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。

2.如下图所示,裁减窗口为正方形,采用逐边裁件算法,依次按左、下、右、上的顺序,用四条窗口边界裁减多边形ABCDE。

试写出每条框口边界裁减后输出的新的多边形的顶点序列。

答:左边界裁减后:ABCD12 下边界裁减后:4B56D123 右边界裁减后:4B7D123 上边界裁减后:4B7891233、Bezier 曲线在端点处的一阶导数为:p ’(0)=n(P 1-P 0),p ’(1)=n(P n -P n-1),二阶导数为:p ”(0)=n(n-1)((P 2-P 1)-(P 1-P 0)),p ”(1)=n(n-1)((P n-2-P n-1)-(P n-1-P n ))。

写出如图2所示的两段三次Bezier 曲线在连接点处的G1,G2连续性条件。

答:因为是三次Bezier 曲线,所以有n=3。

根据G1连续性条件有:p ’(1)=a* p ’(0)即:Q 1-Q 0= a*(P 3-P 2) 又根据G2连续性条件有:p ”(1)=b*p ”(0)即:Q 0-2Q 1+Q 2=b*(P 1-2P 2+P 3)五、计算题(共30分,每小题10分)1、如图3所示的多边形,若采用改进的有效边表算法进行填充,试画出该多边形的ET 表。

()解:ET 表如下:图2… … … …(以下略。

要给出了y 为各个不同数值时的AET 表,及绘制的扫描线表)2、已知点P (xp,yp )及直线L 的方程Ax+By+C=0,试推导一个相对L 作对称变换的变换矩阵,使点P 的对称点为P`=P*T 。

(00≠≠B A ,假设)(本题15分)解:3、如图3所示,物体ABCDEFGH 进行如下变换,写出其变换矩阵并求出复合变换后顶点的齐次坐标。

(本题10分)○1平移使点C 与点P (1,-1,0)重合; ○2绕z 轴正向旋转60°。

解:平移点C 与点P 重合的平移矩阵为:绕z 轴旋转60°矩阵:所以,复合变换后顶点的规范化齐次坐标矩阵为:X图4)(tg , k ,00BA arctgB A B A BCx B A y B A -=-=-=--=≠≠θθ,即,⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡---=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-∙⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-∙⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-∙⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-----∙⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=12cos 2sin 02cos 2sin 02sin 2cos 10/0100011000cos sin 0sin cos 1000100011000)cos()sin(0)sin()cos(10/010001A C A C A C A C A C T θθθθθθθθθθθθθθ⎥⎤⎢⎡⎥⎥⎤⎢⎢⎡-+-⎥⎤⎢⎡⎥⎤⎢⎡''101310131001100031B A B A ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-=10200100001000011T ⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡-=100001000000221232321T其中A ’B ’C ’D ’E ’F ’G ’H ’为变换后对应的齐次坐标。

4 假设在观察坐标系下窗口区的左下角坐标为(wxl=10,wyb=10),右上角坐 标为(wxr=50,wyt=50)。

设备坐标系中视区的左下角坐标为(vxl=10,vyb=30), 右上角坐标为(vxr=50,vyt=90)。

已知在窗口内有一点p(20,30),要将点p 映射 到视区内的点p`,请问p`点在设备坐标系中的坐标是多少?(本题10分)解:○1将窗口左下角点(10,10)平移至观察坐标系的坐标原点,平移矢量为(-10,-10)。

○2针对坐标原点进行比例变换,使窗口的大小和视区相等。

比例因子为: S x =(50-10)/(50-10)=1; S y =(90-30)/(50-10)=1.5。

○3将窗口内的点映射到设备坐标系的视区中,再进行反平移,将视区的左下角点移回到设备坐标系中原来的位置(10,30),平移矢量为(10,30)。

相关主题