解:ET表如下:
1234567891011123p3p26-1/33p3p453/48p5p45-1/28p5p691/217p2p1122/512-1p0p179p0p65当扫描线Y=8时的AET表:
p2p11.4122/57p0p112-17p0p69511.5p5p691/2 当扫描线Y=3时的AET表:
七、(本题15分)如图所示四边形ABCD,求绕P(5,4)
出各端点坐标,画出变换后的图形。
点逆时
针旋转90度的变换矩阵,并求
解:
???0cos90sin900??100?? ?010????????10????sin90cos900???010?? ???100???????41?001541 ???????9?11?? ???1??010??831?
???661?1????100
??261???1 ????9?11???1?? ??501??5、 考虑三个不同的光栅系统,分辨率依次为640?480,1280?1024,2560?2048。欲存储每个像素12位,这些
?1T???0???5??41?73?77???140系统各需要多大的帧缓冲器(字节数)?
答:640?480需要的帧缓存为640?480?12/8?450KB
1280?1024需要的帧缓存为1280?1024?12/8?1920KB 2560?2048需要的帧缓存为2560?2048?12/8?7680KB
3、按照所构造的图形对象来分,点、曲线、平面、曲面或实体属于( ),而山、水、云、烟等自然界丰富多彩的对象属
于( )。A
A、规则对象、不规则对象 B、规则对象、属性对象 C、不规则对象、几何对象 D、不规则对象、属性对象
4、对于区域内外测试中,常常使用奇-偶规则测试的方法,按照该规则测试图形,
如图1所示,试选出以下属于外部点的是( D )。
A、M点 B、P点 C、O点 D、N点
5、B样条曲线中,按照节点矢量T的不同可以将B样条分为均匀B样条,开放均
MNPO图1 匀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,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=6 B(7,-2) x2=7, y2=-2
窗口:wxl=0, wxr=4, wyb=0, wyt=3 * ?O4x3A(-2,6)yB(7,-2)?x?x1?U(x2?x1) 0≤U≤1
?y?y1?U(y2?y1)P1=-Δx=-(7+2)=-9 q1=x1-wxl=-2 U1=2/9 P2=Δx=9 q2=wxr-x1=6 U2=2/3 P3=-Δy=-(-2-6)=8 q3=y1-wyb=6 U3=3/4 P4=Δy=-8 q4=wyt-y1=3 U4=3/8 Uk=
qk (k=1、2、3、4) pkpk?0Umax=max(0,UkUmin=min(1,Uk)=max(0, 2/9, 3/8)= 3/8
pk?0)=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重合的平移矩阵为
P(1,-1,0)XZ2EGHF-1AD1YBC?10?01T1???00??0?200100?0?? 绕z轴旋转60°矩阵为0??1?3212?12?3?T2??2?0???00000100??0? ?0?1??所以,复合变换后的矩阵为T1*T2,有:
?A??0?B??1????C??1???D???T1*T2??0?E??0???F???1?G??1???H???0
?3001??1001??2?3??1?23101??3?101?*T1*T2??2?3021??1?021??2?3?1?3121??2?3121???2?101??A'????3?1012??B'?3?101??C'?2????101???D'? 2?121??E'????121??F'?3?121??G'?2????121?2??H'?其中A’B’C’D’E’F’G’H’为变换后对应的齐次坐标。
一、单项选择题(本大题共10小题,每小题3分,共30分)提示:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分
1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为___B____bit。
A、7M B、8M C、10M D、16M
2) ___C___是在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。实际上是把显示器看成是比实际更细的网格来增加取样率。
A、提高显示分辨率 B、图像分割
C、过取样(supersampling) D、区域取样(areasampling)
3)用一个n位的整数表示一个位串,用它控制线型时,可以n个像素为周期进行重复显示。若Patten=11100101,
而i表示画线程序中的第i个像素,则画线程序中的SETPIXEL(X,Y,COLOR)可改写为___C__ A、if(pattern[i%4])setixel(x,y,color); B、if(pattern[i%6])setixel(x,y,color); C、if(pattern[i%8])setixel(x,y,color); D、if(pattern[i])setixel(x,y,color);
4、点P的齐次坐标为(8,6,2),其对应的空间坐标为__D____。 A、(8,6,2) B、(8,6) C、(4,3,1) D、(4,3)
5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的____A____。
A:S和P均在可见的一侧,则输出S和P. B:S和P均在不可见的一侧,则不输出顶点.
C:S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点. D:S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.
6)扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为___B__交点:
A、0 个 B、1个 C、2个 D、3个
7、如果观察方向(视线方向)为Z轴负向,观察向量可设为V=(0,0,-1),则对场景中的图形表平面可判定其可见性。令某平面的法向量为N=(A,B,C)。当___A__时,该平面可判定为后向面(Back-Face)即是观察时不可见的面。
A、C<=0 B、C>=0 C、A>=0 D、B<=0
8、多边形面的平面方程为:Ax+By+Cz+D=0。投影后,若扫描线上起始点的深度值为,
z(x,y)??Ax?By?DC则该面的扫描线上所有后继点的深度值计算公式为__B__ A)z(x+1,y)=z(x,y)+A/C B)z(x+1,y)=z(x,y)-A/C C)z(x+1,y)=z(x,y)+C/A D)z(x+1,y)=z(x,y)-C/A
9)当观察光照下的光滑物体表面时,在某个方向上看到高光或强光,这个现象称为__B__ A、漫反射 B、镜面反射 C、环境光 D、折射
10)、绘制样条曲线时,如果控制点中的任一个发生了变动,则整条曲线都将受到影响的是_A__曲线:
A、自然三次样条 B、Hermite插值样条 C、Cardinal样条 D、Korchanek-Bartels样条
二、判断题(本大题共5小题,每小题2分,共10分)提示:正确打?,错误打?,并分别简述