计算机图形学试题真题详细解析Word格式.doc
- 文档编号:14690788
- 上传时间:2022-10-23
- 格式:DOC
- 页数:9
- 大小:690KB
计算机图形学试题真题详细解析Word格式.doc
《计算机图形学试题真题详细解析Word格式.doc》由会员分享,可在线阅读,更多相关《计算机图形学试题真题详细解析Word格式.doc(9页珍藏版)》请在冰豆网上搜索。
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,3,4,5,5,5)
D、T=(0,0.1,0.2,0.2,0.5,1)
二、填空题(共8小题,每空1分,总计25分,请直接在原题上作答)
1、一个交互式计算机图形系统应具有(计算)、(存储)、(对话)、(输入)、(输出)等五个方面的功能。
2.将三维物体变为二维图形的变换称为(投影变换),其有两种基本方式:
(平行投影)、(透视投影)。
3、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为:
建模坐标系,(用户坐标系),(观察坐标系),规格化设备坐标系和(设备坐标系)。
4、X扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:
(求交)、(排序)、(交点配对)、(区间填色)。
5、平面几何投影可分为两大类,分别是:
(透视投影),(平行投影)。
6、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的(拟和),而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的(逼近)。
7、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于(坐标原点)和(坐标轴)进行的几何变换。
三、简答题(共3小题,每小题5分,总计15分,请直接在原题上作答)
1、走样与反走样的定义是?
反走样技术包括那些?
答:
走样指的是用离散量表示连续量引起的失真。
为了提高图形的显示质量。
需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样。
其方法是①前滤波,以较高的分辨率显示对象;
②后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
2.如下图所示,裁减窗口为正方形,采用逐边裁件算法,依次按左、下、右、
上的顺序,用四条窗口边界裁减多边形ABCDE。
试写出每条框口边界裁减后
输出的新的多边形的顶点序列。
左边界裁减后:
ABCD12下边界裁减后:
4B56D123
右边界裁减后:
4B7D123上边界裁减后:
4B789123
图2
3、Bezier曲线在端点处的一阶导数为:
p’(0)=n(P1-P0),p’
(1)=n(Pn-Pn-1),二阶导数为:
p”(0)=n(n-1)((P2-P1)-(P1-P0)),p”
(1)=n(n-1)((Pn-2-Pn-1)-(Pn-1-Pn))。
写出如图2所示的两段三次Bezier曲线在连接点处的G1,G2连续性条件。
因为是三次Bezier曲线,所以有n=3。
根据G1连续性条件有:
p’
(1)=a*p’(0)即:
Q1-Q0=a*(P3-P2)
又根据G2连续性条件有:
p”
(1)=b*p”(0)即:
Q0-2Q1+Q2=b*(P1-2P2+P3)
四、证明题(本题5分,请直接在原题上作答)
试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
证明:
T1=T2,所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
五、(本题10分)利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法(设半径为R,要求写清原理、误差函数、递推公式)。
解:
算法原理:
如图a所示,从y=0到x=y圆弧段即为逆时针方向,此时当y方向走一步时,x方向能否走一步需要根据判别式进行判断,推导如下:
先构造函数F(x,y)=x2+y2-R2,对于圆上点F(x,y)=0;
对于圆外点F(x,y)>
0;
圆内点F(x,y)<
0。
假设M为Pr和Pl的中点即M(xi-0.5,yi+1)
所以判别式为:
图a
d=F(xM,yM)=F(xi-0.5,yi+1)=(xi-0.5)2+(yi+1)2-R2
当d<
0时,如图b,下一点取Pr(xi,yi+1)
当d>
0时,如图c,下一点取Pl(xi-1,yi+1)
当d=0时,任取上述情况中一种即可。
误差项的递推:
如图b所示,当d<
0时,取Pr(xi,yi+1),欲判断下一个象素,应计算:
d’=F(xi-0.5,yi+2)=d+2yi+3,即d的增量为2yi+3;
如图c所示,当d>
0时图b
,取Pl(xi-1,yi+1),欲判断下一个象素,应计算:
d’=F(xi-1.5,yi+2)=d-2xi+2yi+3,即d的增量为-2xi+2yi+3。
绘制第一个点为(R,0),所以d的初始值为
d0=F(R-0.5,1)=1.25-R
图c
六、(本题15分)如右图所示的多边形,若采用改进的有效边表算法进行填充,在填充时采用“下闭上升”的原则(即删除y=ymax的边之后再填充)试画出该多边形的ET表和当扫描线Y=3和Y=8时的AET表。
ET表如下:
当扫描线Y=8时的AET表:
当扫描线Y=3时的AET表:
7/3
7
-1/3
5
-1/2
4.5
3/4
9
1/2
/
七、(本题15分)如图所示四边形ABCD,求绕P(5,4)点逆时针旋转90度的变换矩阵,并求出各端点坐标,画出变换后的图形。
第二套
1、考虑三个不同的光栅系统,分辨率依次为,,。
欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?
需要的帧缓存为
需要的帧缓存为
3、按照所构造的图形对象来分,点、曲线、平面、曲面或实体属于(),而山、水、云、烟等自然界丰富多彩的对象属于()。
A、规则对象、不规则对象B、规则对象、属性对象
C、不规则对象、几何对象D、不规则对象、属性对象
图1
4、对于区域内外测试中,常常使用奇-偶规则测试的方法,按照该规则测试图形,如图1所示,试选出以下属于外部点的是(D)。
A、M点B、P点C、O点D、N点
七、(本题10分)试用Liang-Barsky算法裁剪如图所示线段。
A(-2,6)x1=-2,y1=6
B(7,-2)x2=7,y2=-2
窗口:
wxl=0,wxr=4,wyb=0,wyt=3
*0≤U≤1
P1=-Δx=-(7+2)=-9q1=x1-wxl=-2U1=2/9
P2=Δx=9q2=wxr-x1=6U2=2/3
P3=-Δy=-(-2-6)=8q3=y1-wyb=6U3=3/4
P4=Δy=-8q4=wyt-y1=3U4=3/8
Uk=(k=1、2、3、4)
Umax=max(0,)=max(0,2/9,3/8)=3/8
Umin=min(1,)=min(1,2/3,3/4)=2/3
将Umax,Umin代入方程组*中求得直线与窗口的两个交点:
xmax=11/8,ymax=3
xmin=4,ymin=2/3
即将A’(11/8,3)B’(4,2/3)直线保留,AA’B’B删去。
八、(本题10分)如图所示,物体ABCDEFGH进行如下变换,写出其变换矩阵并求出复合变换后顶点的齐次坐标。
1、平移使点C与点P(1,-1,0)重合;
2、绕z轴旋转60°
。
平移点C与点P重合的平移矩阵为
绕z轴旋转60°
矩阵为
所以,复合变换后的矩阵为T1*T2,有:
其中A’B’C’D’E’F’G’H’为变换后对应的齐次坐标。
一、判断题(10x1=10分)
1、构成图形的要素可分为两类:
刻画形状的点、线、面、体的非几何要素(集合要素)与反映物体表面属性或材质的明暗、色彩等的(非几何要素)几何要素。
(错误)
2、参数法描述的图形叫图形;
点阵法描述的图形叫图像。
(正确)
3、EGA(增强图形适配器)/VGA(视频图形阵列)为增强图形显示效果的一种图形处理软件的名称。
(错误)
4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)
5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
6、0阶参数连续性和0阶几何连续性的定义是相同的。
7、Bezier曲线可做局部调整。
(错误)
8、字符的图形表示分为点阵和矢量两种形式。
9、LCD表示(液晶显示器)发光二极管显示器。
(错误)
10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
二、填空题(15x2=30分)
1、目前常用的PC图形显示子系统主要由3个部件组成:
(1)帧缓冲存储器、
(2)显示控制器、(3)ROMBIOS。
2、图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);
图形的显示设备有(5)CRT显示器、LCD、投影仪(至少写三种)。
3、常用坐标系一般可以分为:
建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有(11)计算、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、简答题(5x6=30分)
2、请列举常用的直线段裁减算法(四种)。
直接求交算法、编
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形学 试题 详细 解析