《计算机图形学试题及答案(共8页).doc》由会员分享,可在线阅读,更多相关《计算机图形学试题及答案(共8页).doc(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上一、 判断题(10x1=10分)1、 0阶参数连续性和0阶几何连续性的定义是相同的。( 正确 )2、 Bezier曲线可做局部调整。( 错误 )3、 字符的图形表示分为点阵和矢量两种形式。( 正确 )4、 LCD表示(液晶显示器)发光二极管显示器。( 错误 )5、 使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。( 错误 )二、 填空题(15x2=30分)1、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。2、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区
2、域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。3、一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。三、 简答题(5x6=30分)1、 什么叫做走样?什么叫做反走样?反走样技术包括那些?答:走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样。 其方法是前滤波,以较高的分辨率显示对象;后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。2、 试
3、说明一致缩放(sx=sy)和旋转形成可交换的操作对。答: 因为sx=sy,故有T1=T2,所以一致缩放(sx=sy)和旋转可以形成可交换的操作对。5、用参数方程形式描述曲线曲面有什么优点?答:点动成线;可以满足几何不变性的要求;可以避免斜率带来的问题; 易于定界;可以节省工作量;参数变化对各因变量的影响明显。四、 利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式)。(10分)解:x方向为最大走步方向,xi+1=xi-1,yi+1由d确定di=F(xm,ym)=(xi-1)2+(yi+0.5)2-R2专心-专注-专业 di
4、 0;圆内点F(x,y)0。假设M为Pr和Pl的中点即M(xi-0.5,yi+1)所以判别式为:图ad=F(xM,yM)=F(xi-0.5,yi+1)= (xi-0.5)2+( yi+1)2-R2当d0时,如图c,下一点取Pl(xi-1,yi+1)当d0时,任取上述情况中一种即可。误差项的递推:如图b所示,当d0时图b,取Pl(xi-1,yi+1),欲判断下一个象素,应计算:d=F(xi-1.5,yi+2)=d-2xi+2yi+3, 即d的增量为-2xi +2yi+3。绘制第一个点为(R,0),所以d的初始值为d0F(R-0.5,1)=1.25-R图c六、(本题15分)如右图所示的多边形,若采
5、用改进的有效边表算法进行填充,在填充时采用“下闭上升”的原则(即删除y=ymax的边之后再填充)试画出该多边形的ET表和当扫描线Y=3和Y=8时的AET表。解:ET表如下:当扫描线Y=8时的AET表:当扫描线Y=3时的AET表:7/37-1/375-1/24.553/4991/2/七、(本题15分)如图所示四边形ABCD,求绕P(5,4)点逆时针旋转90度的变换矩阵,并求出各端点坐标,画出变换后的图形。解:3、 考虑三个不同的光栅系统,分辨率依次为,。欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?答:需要的帧缓存为 需要的帧缓存为 需要的帧缓存为3、按照所构造的图形对象来分,点
6、、曲线、平面、曲面或实体属于( ),而山、水、云、烟等自然界丰富多彩的对象属于( )。AA、规则对象、不规则对象 B、规则对象、属性对象C、不规则对象、几何对象 D、不规则对象、属性对象图14、对于区域内外测试中,常常使用奇偶规则测试的方法,按照该规则测试图形,如图1所示,试选出以下属于外部点的是( D )。A、M点 B、P点 C、O点 D、N点5、B样条曲线中,按照节点矢量T的不同可以将B样条分为均匀B样条,开放均匀B样条和非均匀B样条,以下选项中属于开放均匀B样条节点矢量的是(C )。 A、T(0,1,2,3,4,5,6) B、T(0,0,1,1,2,2,3,3)C、T(0,0,0,1,2
7、,3,4,5,5,5)D、T(0,0.1,0.2,0.2,0.5,1)七、(本题10分)试用Liang-Barsky算法裁剪如图所示线段。解:A(-2,6) x1=-2, y1=6B(7,-2) x2=7, y2=-2窗口:wxl=0, wxr=4, wyb=0, wyt=3* 0U1P1=-x=-(7+2)=-9 q1=x1-wxl=-2 U1=2/9P2=x=9 q2=wxr-x1=6 U2=2/3P3=-y=-(-2-6)=8 q3=y1-wyb=6 U3=3/4P4=y=-8 q4=wyt-y1=3 U4=3/8Uk= (k=1、2、3、4)Umax=max(0,)=max(0, 2/9, 3/8)= 3/8Umin=min(1,)=min(1, 2/3, 3/4)= 2/3将Umax, Umin代入方程组* 中求得直线与窗口的两个交点:xmax=11/8, ymax=3xmin=4, ymin=2/3即将A(11/8,3) B(4,2/3)直线保留,AABB删去。八、(本题10分)如图所示,物体ABCDEFGH进行如下变换,写出其变换矩阵并求出复合变换后顶点的齐次坐标。1、 平移使点C与点P(1,1,0)重合;2、绕z轴旋转60。解:平移点C与点P重合的平移矩阵为 绕z轴旋转60矩阵为所以,复合变换后的矩阵为T1*T2,有:其中ABCDEFGH为变换后对应的齐次坐标。
限制150内