一、 判断题（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）ROM BIOS 。
2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）CRT 显示器、LCD 、投影仪（至少写三种）。
3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。
4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。
5、一个交互式计算机图形系统应具有（11）计算 、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。 三、 简答题（5x6=30分）
1、 请列举常用的直线段裁减算法（四种）。
答：答：直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。
2、 考虑三个不同的光栅系统，分辨率依次为480640?，10241280?，20482560?。欲存储每个像素12位，
这些系统各需要多大的帧缓冲器（字节数）？
答：480640?需要的帧缓存为KB 4508/12480640=?? 10241280?需要的帧缓存为KB 19208/1210241280=?? 20482560?需要的帧缓存为KB 76808/1220482560=?? 3、 什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。
为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。
其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 4、 试说明一致缩放（s x =s y ）和旋转形成可交换的操作对。
答：?????
?????-=??????????-???????????=1000cos sin 0sin cos 1000cos sin 0sin cos 10
00001θθθθ
θθθθ
y y x x y x s s s s s s T ????
?????
?-=?????????????????????-=10
00cos sin 0sin cos 10
000010
00cos sin 0sin cos 2θθθθθθθθ
y x y x y x
s s s s s s T
因为s x =s y ,故有T 1=T 2，所以一致缩放（s x =s y ）和旋转可以形成可交换的操作对。 5、用参数方程形式描述曲线曲面有什么优点？
答：①点动成线；②可以满足几何不变性的要求；③可以避免斜率带来的问题； ④易于定界；⑤可以节省工作量；⑥参数变化对各因变量的影响明显。
四、 利用中点Bresenham 画圆算法的原理推导第一象限从y=x 到x=0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）。(10分)
解：x 方向为最大走步方向，x i+1=x i -1,y i+1由d 确定
d i =F(x m ,y m )=(x i -1)2+(y i +0.5)2-R 2
⑴ d i <0时，点在圆内，x i+1=x i -1, y i+1= y i +0.5
d i+1=F(x m ,y m )= (x i -2)2+(y i +1.5)2-R 2 =x i 2-4x i +4+y i 2+3y i +1.52-R 2 =(x i -1)2-2x i +3+(y i +0.5)2+2y i +2-R 2 = d i -2x i +2y i +5 = d i +2(y i -x i )+5 ⑵ di ≥0时，点在圆外，x i+1=x i -1,y i+1=y i d i+1=F(x m ,y m )=(x i -2)2+(y i +0.5)2-R 2 =x i 2-4x i +4+(y i +0.5)2-R 2 = di -2xi+3
五、 如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的ET 表和当扫描线Y=4时的AET
表。（本题10分）
六、
1
2
3
4
5
6
7
1
2
3
4
5
6
A7
A6
A5
A4
A3
A2
A1
Y
X
解：ET 表：
六、假设在观察坐标系下窗口区的左下角坐标为（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）。
????????
??????
??????--=?=1301001
0110
05.1000111010
01
00
01
2
1T T T ?
?
????=11500
5.100011]
60 [20115
05.100
011]. 30 [20115
05.10
01
1].y [x 1]y [x p`====??
?
?????????
p`点在设备坐标系中的坐标是（20，60）。
1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（ ），一般把它描述的图形叫做（ ）；而
用具有灰度或颜色信息的点阵来表示图形的一种方法是（ ），它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（A ）
A 参数法、图形、点阵法、图像
B 点阵法、图像、参数法、图形
C 参数法、图像、点阵法、图形
D 点阵法、图形、参数法、图像 2、下列设备中属于图形输出设备的是（ B ） ○
1鼠标○2LCD ○3键盘○4 LED ○
5打印机○6扫描仪○7绘图仪○8触摸屏 A ○
1○3○6○8 B ○2○4○5○7 C ○2○5○6○7 D ○4○6○7○8 3. 下面给出的四个选项中（ D ）是绕
A ?????????
???-1000
0cos sin 00sin cos 00001θθθθ B ?????
????
???-10000cos 0sin 00100sin 0cos θθθθ C ?????
????
???-10
010000cos sin 00sin cos θθθθ D ?????
???????-10
010000cos sin 00sin cos θθθθ 4. 下面给出的四个选项中，（ A ）不是Bezier 曲线具有的性质。 A 局部性 B 几何不变性 C 变差缩减性 D 凸包性
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，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。试写出每条框口边界裁减后
输出的新的多边形的顶点序列。
7
答：左边界裁减后：ABCD12 下边界裁减后：4B56D123
右边界裁减后：4B7D123 上边界裁减后：4B789123
3、Bezier曲线在端点处的一阶导数为：p’(0)=n(P1-P0)，p’(1)=n(P n-P n-1)，二阶导数为：p”(0)=n(n-1)((P2-P1)-(P1-P0))，
p”(1)=n(n-1)((P n-2-P n-1)-(P n-1-P n))。写出如图2所示的两段三次Bezier曲线在连接点处的G1，G2连续性条件。答：因为是三次Bezier曲线，所以有n=3。
图2
根据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分，请直接在原题上作答）
试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
证明：?????
??
???-=?????????????????????-=10
0cos sin 0sin cos 100000010
0cos sin 0sin cos 1θθθθ
θθθθS S S S S S
T ????
?
?????-=???????
???-???????????=10
0cos sin 0sin cos 10
00cos sin 0sin cos 10000
002θθθθ
θθθθ
S S S S S S
T T 1=T 2，所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
五、（本题10分）利用中点Bresenham 画圆算法的原理推导第一象限从y=0到x=y 圆弧段的扫描转换算法（设半径为R ，
要求写清原理、误差函数、递推公式）。
解：算法原理：如图a 所示，从y=0到x=y 圆弧段即为逆时针方向，此时当
y 方向走一步时，x 方向能否走一步需要根据判别式进行判断，推导如下：
先构造函数F(x,y)=x 2+y 2-R 2，对于圆上点F(x,y)＝0；对于圆外点F(x,y)>0；
圆内点F(x,y)<0。
假设M 为Pr 和Pl 的中点即M(x i -0.5,y i +1)
所以判别式为：
d=F(x M ,y M )=F(x i -0.5,y i +1)= (x i -0.5)2+( y i +1)2-R 2
当d<0时，如图b ，下一点取Pr （x i ,y i +1） 当d>0时，如图c ，下一点取Pl(x i -1,y i +1) 当d ＝0时，任取上述情况中一种即可。
误差项的递推：如图b 所示，当d<0时，取Pr （x i ,y i +1），欲判断下一个象素，应计算：
d’=F(x i -0.5,y i +2)=d+2y i +3，即d 的增量为2y i +3；
如图c 所示，当d>0时，取Pl(x i -1,y i +1)，欲判断下一个象素，应计算：
d’=F(x i -1.5,y i +2)=d-2x i +2y i +3, 即d 的增量为-2x i +2y i +3。 绘制第一个点为（R,0）,所以d 的初始值为
d 0＝F （R-0.5,1）=1.25-R
六、（本题15分）如右图所示的多边形，若采用
改进的有效边表算法进行填充，在填充
时采用“下闭上升”的原则（即删除y=y max 的边之后再填充）试画出该多边形的ET 表和当扫描线Y=3和Y=8时的AET 表。
多边形P 0P 1P 2P 3P 4P 5P 6P 0
x 图a
图c
解：ET 表如下：
当扫描线Y=8时的AET 表：
当扫描线Y=3时的AET 表：
七、（本题15分）如图所示四边形ABCD ，求绕P （5，
时针旋转90度的变换矩阵，
并求出各端点坐标，画出变换后的图形。
解：
5、 考虑三个不同的光栅系统，分辨率依次为480640?，10241280?，20482560?。欲存储每个像素12位，
这些系统各需要多大的帧缓冲器（字节数）？
答：480640?需要的帧缓存为KB 4508/12480640=??
?????????????????????-???????????--=145010001100090cos 90sin 090sin 90cos 145010001
T ????
??????--=119001010??????
?
??
?????=???????
???--???????????????110652166138119001010114717137114
10241280?需要的帧缓存为KB 19208/1210241280=?? 20482560?需要的帧缓存为KB 76808/1220482560=??
3、按照所构造的图形对象来分，点、曲线、平面、曲面或实体属于（ ），而山、水、云、烟等自然界丰富多彩的对
象属于（A ）。
A 、规则对象、不规则对象
B 、规则对象、属性对象
C 、不规则对象、几何对象
D 、不规则对象、属性对象
4、对于区域内外测试中，常常使用奇－偶规则测试的方法，按照该规则测试
图形，如图1所示，试选出以下属于外部点的是（ D ）。
A 、M 点
B 、P 点
C 、O 点
D 、N 点
5、B 样条曲线中，按照节点矢量T 的不同可以将B 样条分为均匀B 样条，开
放均匀B 样条和非均匀B 样条，以下选项中属于开放均匀B
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 * ??
?-+=-+=)
12(1)
12(1y y U y y x x U x x 0≤U ≤1
P 1=-Δx=-(7+2)=-9 q 1=x1-wxl=-2 U 1=2/9 P 2=Δx=9 q 2=wxr-x1=6 U 2=2/3 P 3=-Δy=-(-2-6)=8 q 3=y1-wyb=6 U 3=3/4 P 4=Δy=-8 q 4=wyt-y1=3 U 4=3/8 U k =
k
k
p q (k=1、2、3、4) Umax=max （0，0
Umin=min(1,0 >k p k U )=min(1, 2/3, 3/4)= 2/3 将Umax ， Umin 代入方程组* 中求得直线与窗口的两个交点： x max =11/8, y max =3 x min =4, y min =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 重合的平移矩阵为 ?? ??? ?? ?? ???-=10200100001000011T 绕z 轴旋转60°矩阵为?????? ????????-=10 010******* 12 32321 T 所以，复合变换后的矩阵为T1*T2，有： ? ??? ? ?????? ? ????????????=??????????????????????????+--+-=?? ?? ? ? ? ? ? ??? ????????????=*????????????????????????--+--+''''''''12121213 12131010101310132*1*1210 1211120112001010101110011000 2*121 2 3 2 1 3231212 1 2 32 1 323123 21 H G F E D C B A T T T T H G F E D C B A 其中A ’B ’C ’D ’E ’F ’G ’H ’为变换后对应的齐次坐标。 X 名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 三、填空 1．图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2．直线的属性包括线型、和颜色。 3．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 4．平面图形在内存中有两种表示方法，即和矢量表示法。 5．字符作为图形有和矢量字符之分。 6．区域的表示有和边界表示两种形式。 7．区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。 8．区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。 9．区域填充有和扫描转换填充。 10．区域填充属性包括填充式样、和填充图案。 11．对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后， 连接新的顶点序列即可产生新的变换后的图形。 12．裁剪的基本目的是判断图形元素是否部分或全部落在之内。 13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。 14．图形变换是指将图形的几何信息经过产生新的图形。 15．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。 16．实体的表面具有、有界性、非自交性和闭合性。 17．集合的内点是集合中的点，在该点的内的所有点都是集合中的元素。 18．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。 19．内点组成的集合称为集合的。 20．边界点组成的集合称为集合的。 21．任意一个实体可以表示为的并集。 22．集合与它的边界的并集称集合的。 23．取集合的内部，再取内部的闭包，所得的集合称为原集合的。 24．如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1映射，则称该曲面为。 25．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？ 计算机图形学测试题 （一） 1．能在人的视觉系统中产生视觉印象的客观对象，包括自然景物、拍摄到的图片、用数学方法描述的图形等等，都是计算机（A）学的研究对象。 A．图形B．语言C．技术D．地理 2．刻画对象的轮廓、形状等，构成了图形的（B）要素。 A．化学B．几何C．技术D．语言 3．刻画对象的颜色、材质等，构成了图形的非（C）要素。 A．化学B．技术C．几何D．语言 4．点阵表示法枚举出图形中所有的点，简称为数字（D）。 A．图形B．图元C．像素D．图像 5．参数表示法包括了形状参数和属性参数等，简称为（A）。 A．图形B．图元C．像素D．图像 6．计算机辅助设计、科学计算可视化、计算机艺术、地理信息系统、计算机动画及广告影视创作、电脑游戏、多媒体系统、虚拟现实系统等，都是计算机（B）学的实际应用。 A．图像B．图形C．地理D．技术 7．科学计算可视化（Scientific Visualization）在直接分析大量的测量数据或统计数据有困难时可以实现用（C）表现抽象的数据。 A．技术B．几何C．图形D．像素 8．计算机艺术软件工具PhotoShop、CorelDraw、PaintBrush等具有创作轻松、调色方便等（D），但也有难以容入人的灵感等缺点。 A．历史B．现实C．缺点D．优点 9．3D MAX, MAYA等等都是很好的计算机（A）创作工具。 A．动画B．图形C．图像D．像素 10．电子游戏的实时性、逼真性，蕴含了大量先进的计算机（B）处理技术。 A．金融B．图形C．商业D．交易 11．在计算机控制下，对多种媒体信息进行生成、操作、表现、存储、通信、或集成的处理，总要包括文本、（C）、图像、语音、音频、视频、动画等。 A．文本B．语音C．图形D．动画 12．虚拟现实（Virtual Reality）或称虚拟环境（Virtual Environment)是用（D）技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界。 A．控制B．机械C．物理D．计算机 13．媒体包括“连续媒体”和“离散媒体”，计算机总是要把连续的媒体（A）为离散的信息。 A．转换B．计算C．控制D．组合 14．虚拟现实可以让用户从自己的视点出发，利用自然的技能和某些设备对这一生成的（B）世界客体进行浏览和交互考察。 A．现实B．虚拟C．物理D．历史 （二） 15．电子束轰击荧光屏产生的亮点只能持续极短的时间，为了产生静态的不闪烁的图像，电子束必须周期性地反复扫描所要绘制的图形，这个过程称为（C）。 A．启动B．驱动C．刷新D．更新 16．阴极射线管(CRT)的电子枪发射电子束，经过聚焦系统、加速电极、偏转系统，轰击到荧光屏的不同部位，被其内表面的荧光物质吸收，发光产生可见的（D）。 A．电子B．物质C．光线D．图形 17．像素(Pixel:Picture Cell)是构成屏幕（A）的最小元素。 A．图像B．图框C．线D．点 18．分辨率(Resolution)是指在水平或竖直方向单位长度上能识别的最大（B）个数，单位通常为dpi（dots per inch)。 A．图像B．像素C．线D．圆 19．假定屏幕尺寸一定，常用整个屏幕所能容纳的像素个数描述屏幕的（C），如640*480，800*600，1024*768，1280*1024等等。 A．大小B．容量C．分辨率D．亮度 （三） 20．容器坐标系包括坐标原点、坐标度量单位和坐标轴的长度与（D）。 组卷规则：每套模拟题5个问答或者计算或者证明题，每题20分。 《计算机图形学基础》模拟试题（1） 1、简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。 答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段分为三种情况处理。（1）若完全在窗口内，则显示该线段简称“取”之。（2）若明显在窗口外，则丢弃该 线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与Cohen-Sutherland 算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况， 进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A和从点出发找出距最近的可见点B，两个可见点之间的连线即为线段的可见部分。从出发找最近可见点采用中点分割方法：先求出的中点,若不是显然不可见的，并且在窗口中有可见部分，则距最近的可见点一定落在上，所以用代替；否则取代替。再对新的求中点。重复上述过程，直到长度小于给定的控制常数为止，此时收敛于交点。 改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024×1024，最多十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2运算，效率高，也适合硬件实现。 2、在Phong 模型 中，三项分别表示何含义？公式中的各个符号的含义指什么？ 答：三项分别代表环境光、漫反射光和镜面反射光。为环境光的反射光强，为理想漫反射光强，为物体对环境光的反射系数，为漫反射系数，为镜面反射系数，为高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。 《计算机图形学》模拟试卷一 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。哪种情况下输出的顶点是错误的?（） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、下列关于反走样的叙述中，错误的论述为（）。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采样 5、下列关于平面几何投影的叙述中，错误的论述为（）。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中，一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比，视觉效果更真实，但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中，错误的论述为（）。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中，（）不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性 计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意：1、本课程为必修（表明必修或选修），学时为 51 ，学分为 3 2、本试卷共 3 页；考试时间 120 分钟；出卷时间：年 12 月 3、姓名、学号等必须写在指定地方；考试时间：年 1 月 11 日 4、本考卷适用专业年级：任课教师： （以上内容为教师填写） 专业年级班级 学号姓名 一、名词解释(15分) 1．国际标准化组织（ISO）对计算机图形学的定义 2． 象素图 3． 正投影 4． 纹理 5． 位图 二．单项选择题(1.5×10＝15分) （ ）1、在TC 环境下编译绘图程序进行图形初始化时，要寻找文件的格式是？______。 A ）.DOC B ）.CPP C ）.C D ）.BGI （ ）2、图形系统是由四部分组成，分别为 A).应用系统结构；图形应用软件；图形支撑软件；图形设备。 B).计算机；显示器；打印机；图形应用软件。 C).计算机；图形设备；图形支撑软件；图形应用软件。 D).计算机；图形软件；图形设备；应用数据结构。 （ ）3、使用下列二维图形变换矩阵： T=???? ??????111020002 将产生变换的结果为______ 。 A ）图形放大2倍； B ）图形放大2倍，同时沿X 、Y 坐标轴方向各移动1个绘图单位； C ）沿X 坐标轴方向各移动2个绘图单位； D ）上述答案都不对。 （ ）4、图形显示器的工作方式为 A ）.文本方式 B ）.图形方式 C ）.点阵方式 D ）.文本与图形方式 （ ）5、透视投影中主灭点最多可以有几个? A) 3 B)2 C)1 D)0 （ ）6、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D) 当射线与多边形的某边重合时,计数1次 （ ）7、下列有关平面几何投影的叙述语句中，正确的论述为 计算机图形学课程模拟试卷（参考答案含评分标准） 2010—2011学年第二学期 年级专业学号姓名得分 一、简要回答题（每题7分，共7题，共49分） 1.被誉为“图形学之父”的伊万?萨瑟兰(Ivan Sutherland)对计算机图形学理论和 应用的主要贡献有哪些？ 答：（1）（3分）萨瑟兰在MIT攻读博士学位时,在著名的林肯实验室完成基于光笔的交互式图形系统：Sketchpad。这一系统中许多交互式图形设计的创意是革命性的,它的影响一直延续到今天。 （2）（4分）用于显示立体和彩色图像的“Lorgnette”技术和一系列图形图像算法，如分区编码的直线段裁剪算法、多边形裁剪算法、曲面的表示和消除隐藏线算法等等。 2.有人认为图形学算法主要依赖于点和向量的数学运算，你是否认同这一观点？给出 同意或反对的理由，并举例说明。 答：这一观点是正确的（2分），主要理由和举例如下（5分）： （1）图形学的很多算法属于几何算法，点（从三维、二维到一维）是最基本的几何要素，也是统一基本几何的计算机表示形式。例如，在观察流水线上的主要图形学算法，无 论是表示和生成（显示）、建模（造型）、变换（包括投影、观察、消隐）都可以统 一到建立基于点的几何模型；（可以以典型的光栅图形学的算法如基本图形的生成和 变换、三维观察、Z-Buffer算法为例说明） （2）向量几何是图形学的重要数学基础、建立了以“方向性”概念的基本理论、思想方法、几何结构、几何算法与复杂性分析的几何计算理论体系。例如，借助向量几何可以将 二维布尔运算降为一维向量计算、将三维布尔运算下降为二维布尔运算、将三维消隐 算法最终归结为一维交集算法等等，从而使几何计算的复杂性大为简化。（可以以比 较典型的Liang-Barsky裁剪算法、三维实体造型CSG树生成，隐藏线消除算法等为例 说明）。 『评分说明』若认为这一观点是错误的或持有含糊的态度，且给出的例子是片面的、主观的，则本题不得分。其他错误情况者，如未举例说明，酌情扣2分左右。 3.针对多面体模型，直接用简单光照模型绘制会有什么问题？简述两种增量式光照明 模型（多边形绘制）的基本思想，并指出两个算法的主要区别。 答： （1）（3分）针对多面体模型，使用简单光照模型绘制会在多边形与多边形之交界处产生明暗的不连续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形个数，减小每个多边形的 计算机图形学部分习题答案 王飞 1.流水线的主要特点是每个基元可以单独处理，这样的结构不尽使性能更快，而且降低了内存需求，主要缺点是我们不能操控大多数全局效果，如阴影，反射 2.视帧缓存的深度而定，以帧缓存为深度为1为例，速度为 1024*1280*1*72b=11.25MB/s,即读取一个像素用时倒数分之1每秒。隔行扫描，72变30. 3.每帧480*640像素的视频显示仅含有300K像素（普屏动画），而2000*3000像素的电影帧有6M像素，约多了18倍的显示时间，因此需要18倍的时间进行渲染。 4.略 5.分别在x方向和y方向上对这个问题进行解答。变换是线性的，也就是，Xs=ax+b,Ys=cy+d,映射的时候必须保证比例保持不变，即有 =得到 Xs=u+w* 同理可得 Ys=v+h* 6.可以使用扫描线的方式，每一个扫描线对应于帧缓存中的一行像素，通过交点的方式判断点是否在多边形内部。按照一定的方向观察扫描线与多边形的交点，第一个交点是扫描线上接下来一系 列在多边形内部的点的起点，第二个交点是离开多边形的起点，第三个交点又是进入的起点。依次进行，根据点在那两个交点之间即可判断是否在多边形内。按照一定方向移动扫描线，即可完成对所有点的判断。 7.可以得知帧缓存的深度为6 8.使用扫描线判断。每一条扫面线与凸多边形至多有两个交点，从一个方向朝另一个方向移动扫描线，扫描完毕，只要中途未出现两个人以上交点，则为凸多边形。 9.定义笔画字体时，最主要的问题是如何描述具有弯曲笔画和孔的字符，比如字母“a”和字母“q” 10.会出现很多潜在的问题，比如，应用程序会把对象坐标系中不同的点映射到屏幕坐标系的相同位置，第二，屏幕坐标系上的点转换回对象坐标系时，改点可能会落在用户窗口以外。 11.使用游戏杆的游戏大多操作比较简单，共有两个三位置转换开关，则可产生九中不同组合的编码控制信息，进而控制游戏的进行。 12.略 （1）旋转和均匀缩放 假设缩放矩阵为 旋转矩阵为（绕Z轴旋转） 一、填空（1×20=20分） 1. 一个交互性的计算机图形系统应具 有、、、、输入等五方面的功能。 2. 阴极射线管从结构上可以分 为、和。 3. 常用的图形绘制设备 有和，其中支持矢量格式。 5. 通常可以采用和处理线宽。 6. 齐次坐标表示就是用维向量表示n维向量。 7. 平行投影根据可以分 为和投影。 二、名词解释（3×5=15分） 1. 图像 2. 走样 3. 段 4. 4连通区域 5. 主灭点 三、简答与计算（6×5=30分） 1．图形包括哪两个方面的要素在计算机中如何表示它们 2．简述荫罩式彩色阴极射线管的结构和工作原理 3．在交互输入过程中，常用的管理设备的方式有哪些试分别说明。 4．举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同 5．什么是观察坐标系为什么要建立观察坐标系 四、推导与计算题 （要 1. 试用中点Bresenham算法原理推导斜率大于1的直线段的扫描转换算法。求写清原理、误差函数和递推公式，并进行优化）（15分） 2. 已知直线，求相对于该直线作对称变换的变换矩阵。（10分） 3．试作出下图中三维形体ABCDE的三视图（平移矢量均为1）。要求写清变换过程，并画出生成的三视图。（10分） 一、填空 1. 计算；存储；交互（对话）；输入。 2. 电子枪；偏转系统；荧光屏。 3. 打印机；绘图仪；笔式绘图仪。 4. 数值设备；字符串设备；选择设备；拾取设备。 5. 线刷子；方刷子。 6. n+1。 7. 投影方向与投影面是否垂直；正；斜。 二、名词解释 1. 图像：在计算机中用点阵法描述的图形叫做图像。 2. 走样：用离散量表示连续量引起的失真。 3. 段：段是指具有逻辑意义的有限个图素（或体素）及其附加属性的集合，也称为图段（二维空间中）、结构和对象。 4. 4连通区域：从区域上的一点出发，通过访问已知点的4-邻接点，在不越出区域的前提下，遍历区域内的所有像素点。 5. 主灭点：透视投影中，与坐标轴方向平行的平行线的投影会汇聚到一点，这个点称为主灭点。 三、简答与计算 1. 答：构成图形的要素可以分为刻画形状的点、线、面、体等的几何要素和反映物体表面属性或材质的明暗、灰度、色彩（颜色信息）等的非几何要素。 《计算机图形学》练习试题及参考答案 二、选择题（每题2分） B 1、计算机图形学与计算几何之间的关系是( )。 A）学术上的同义词B）计算机图形学以计算几何为理论基础 C）计算几何是计算机图形学的前身D）．两门毫不相干的学科 B 2、计算机图形学与计算机图象学的关系是( )。 A）计算机图形学是基础，计算机图象学是其发展 B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分 C）同一学科在不同场合的不同称呼而已 D）完全不同的学科，两者毫不相干 C 3、触摸屏是( )设备。 A）输入B）输出C）输入输出D）既不是输入也不是输出 B 4．计算机绘图设备一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS A 5. 计算机图形显示器一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS C 6．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( ) A）512KB；B）1MB；C）2MB ；D）3MB D 7．哪一个不是国际标准化组织（ISO）批准的图形标准？( ) A）GKS；B）PHIGS；C）CGM ；D）DXF C8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( ) | A B | | C D | A) cos a; B) sin a; C) sin a; D) cos a A 9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( ) A)S和P均在可见的一侧,则输出S和P. B)S和P均在不可见的一侧,则输出0个顶点. C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点. D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P. C 10、在物体的定义中对边的哪条限制不存在? ( ) A) 边的长度可度量且是有限的 B) 一条边有且只有两个相邻的面 三（8分） 1、在真实感绘制技术中，简单光照模型的反射光由哪几部分组成？ 2、对于用多边形表示的物体，在光照计算时需要进行明暗处理，为什么？ 3、采用Gouraud明暗处理模型计算如图所示点P的颜色值。 四（10分）如图所示，采用Cohen-Sutherland算法对线段进行裁剪时， 1、线段端点P点和Q点的编码各是多少 2、此时是否需要与窗口的边界进行求交运算，为什么（利用编码解释）？ 3、如需要，可以与窗口的哪些边界求交，为什么（利用编码解释）？ 五（15分）采用Bresenham算法转换直线段，起点x0(2,1)、终点x1(12,5)。 1、给出判别式d的表达式（初始条件及递推关系式）： 2 x y d 2 1 -2 3 4 5 6 7 8 六（12分）如图所示三角形ABC，将其绕点（1，1）缩小1倍，采用矩阵的形式计算缩小后三角形各点的规范化齐次坐标，并用OpenGL函数编程实现。 七 计算（18分） 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 303631331611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c ， 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 1）B 样条曲线和Bezier 曲线相比，最明显的特点是什么？ 2）求)0(),1(),5.0(),0(),1(' '01101 c c c c c 3）如果调整控制点2P ，将对哪些曲线段产生影响 图形学作业 05计算机2班 2 郑中旭 Subject ： 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 3036313 31611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c ， 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 4）B 样条曲线和Bezier 曲线相比，最明显的特点是什么？ 5）求)0(),1(),0(),1(),5.0(),0(),1("" 0''01101 1 c c c c c c c 。 计算机图形学试题及答 案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】 一、判断题（10x1=10分） 1、0阶参数连续性和0阶几何连续性的定义是相同的。（正确） 2、Bezier曲线可做局部调整。（错误） 3、字符的图形表示分为点阵和矢量两种形式。（正确） 4、LCD表示（液晶显示器）发光二极管显示器。（错误） 5、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。（错误） 二、填空题（15x2=30分） 1、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。 2、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。 3、一个交互式计算机图形系统应具有（11）计算、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。 三、简答题（5x6=30分） 1、什么叫做走样什么叫做反走样反走样技术包括那些 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。 其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 2、试说明一致缩放（s x=s y）和旋转形成可交换的操作对。 答：???? ? ???? ?-=??????????-???????????=10 00cos sin 0sin cos 10 0cos sin 0sin cos 10 00 001θθθθ θθθθ y y x x y x s s s s s s T 因为s x =s y ,故有T 1=T 2，所以一致缩放（s x =s y ）和旋转可以形成可交换的操作对。 5、用参数方程形式描述曲线曲面有什么优点？ 答：①点动成线；②可以满足几何不变性的要求；③可以避免斜率带来的问题； ④易于定界；⑤可以节省工作量；⑥参数变化对各因变量的影响明显。 四、 利用中点Bresenham 画圆算法的原理推导第一象限从y=x 到x=0圆弧段的扫描转换算法（要求写清原 理、误差函数、递推公式）。(10分) 解：x 方向为最大走步方向，x i+1=x i -1,y i+1由d 确定 d i =F(x m ,y m )=(x i -1)2+(y i +2-R 2 ⑴ d i <0时，点在圆内，x i+1=x i -1, y i+1= y i + d i+1=F(x m ,y m )= (x i -2)2+(y i +2-R 2 =x i 2-4x i +4+y i 2+3y i + =(x i -1)2-2x i +3+(y i +2+2y i +2-R 2 = d i -2x i +2y i +5 = d i +2(y i -x i )+5 ⑵ di ≥0时，点在圆外，x i+1=x i -1,y i+1=y i d i+1=F(x m ,y m )=(x i -2)2+(y i +2-R 2 =x i 2-4x i +4+(y i +2-R 2 = di -2xi+3 五、 如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的ET 表和当扫描线 Y=4时的AET 表。（本题10分） 解：ET 表： 六、假设在观察坐标系下窗口区的左下角坐标为（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)=。 ○ 3将窗口内的点映射到设备坐标系的视区中，再进行反平移，将视区的左下角点移回到设备坐标系中原来的位置（10，30），平移矢量为（10，30）。 p`点在设备坐标系中的坐标是（20，60）。 年级班姓名学号成绩 一、填空题（每空1分，共30分） 1、计算机图形学是用计算机建立、存储、处理某个对象的模型，并根据模型 2、计算机图形系统功能主要有计算功能、存储功能、输入功能、输出功能、 交互功能。 3、区域的表示有内点表示和边界表示两种形式。 4、字符裁剪的策略有串精度裁剪、字符精度裁剪、基于构成字符最小元素的 裁剪。 5、图形软件系统提供给用户的三种基本输入方式包括请求方式、采样方式、事件方式。 6、常见的图形绘制设备有喷墨打印机、笔式绘图机、激光打印机。 7、字符生成常用的描述方法有点阵式和轮廓式。 8、在交互式图形输入过程中，常用的控制方式有请求、样本、事件和混合四种形式。 9、用于八连通区域的填充算法可以用于四连通区域的填充，但用于四连通区域的填充算法并不适用于八连通区域的填充。 10、能够在人们视觉系统中形成视觉印象的对象称为图形。 二、不定项选择题（每题2分，共20分） 1、计算机图形显示器一般使用（A）颜色模型。 (A)RGB （B) CMY (C)HSV （D) HLS 2、计算机图形系统功能不包括（D）。 (A)计算功能（B) 存储功能 (C)交互功能（D)修饰功能 3、多边形填充算法中，正确的描述是（ABC） (A)扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序 的耗费较大 (B)边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象 素取补 (C)边填充算法较适合于帧缓冲存储器的图形系统 (D)边标志算法也不能解决象素被重复访问的缺点 4、在交互式图形输入过程中，常用的控制方式不包括（C）。 (A)样本（B)事件(C)交互（D)混合 5、下列有关平面几何投影的叙述，错误的是（D ） （A）透视投影又可分为一点透视、二点透视、三点透视 （B）斜投影又可分为斜等测、斜二测 （C）正视图又可分为主视图、侧视图、俯视图 （D）正轴测又可分为正一测、正二测、正三测 6、视频信息的最小单位是（A ） （A）帧（B）块（C）像素（D）字 7、在透视投影中，主灭点的最多个数是（C） （A）1 （B）2 （C）3 （D）4 8、扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为（B ）交点： （A）0 个（B）1个 （C）2个（D）3个 9、用于减少和消除用离散量表示连续量引起的失真效果的技术称为（B）（A）走样（B）反走样（C）填充（D）以上都不是 10、分辨率为1024×1024的显示器需要（C）字节位平面数为16的帧缓存？（A）512KB （B）1MB （C）2MB （D）3MB 三、名词解释（每题3分，共15分） 1、计算机图形系统：用来生成、处理和显示图形的一整套硬件和软件。 一、 判断题（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）ROM BIOS 。 2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）CRT 显示器、LCD 、投影仪（至少写三种）。 3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。 4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。 5、一个交互式计算机图形系统应具有（11）计算 、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。 三、 简答题（5x6=30分） 1、 请列举常用的直线段裁减算法（四种）。 答：答：直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。 2、 考虑三个不同的光栅系统，分辨率依次为480640?，10241280?，20482560?。欲存储每个像素12位， 这些系统各需要多大的帧缓冲器（字节数）？ 答：480640?需要的帧缓存为KB 4508/12480640=?? 10241280?需要的帧缓存为KB 19208/1210241280=?? 20482560 ?需要的帧缓存为KB 76808/1220482560=?? 3、 什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。 其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 4、 试说明一致缩放（s x =s y ）和旋转形成可交换的操作对。 答：????? ??? ??-=???????? ??-????????? ??=1000cos sin 0sin cos 1000cos sin 0sin cos 10 00 001θθθθ θθθθ y y x x y x s s s s s s T ???? ???? ? ?-=??????????????????? ??-=10 00cos sin 0sin cos 10 000010 00cos sin 0sin cos 2θθθθθθ θθ y x y x y x s s s s s s T 一、填空题（每空1分） 1、分辨率为2048×1024，能显示256种颜色的显示器，至少需要选用帧缓存 容量为 2 MB。 2、彩色显示器使用颜色模型，而彩色打印机使用颜色模型。 3、在图形文件中，常用来描述图形元素（点，线，圆，弧等）；而在光栅扫 描图形显示器中，采用显示所有图形。 4、当三维物体用透视变换方程投影到观察平面上，物体中不与观察平面平行 任一簇平行线投影成收敛线，其收敛点为。物体的平行于某一坐标轴的平行线的灭点为。 5、可见光的波长为纳米。 6、在简单光照模型中，一个点光源照射到物体表面上一点，再反射出来的光， 可分为三部分、和。 7、在文件大小上，位图图像要比矢量图形文件。 二、选择题（有的为多选题，每题2分） （1）在下列有关CRT显示器的叙述中，正确的论述为（ABD ） A、CRT由五部分组成：电子枪、聚焦系统、加速系统、磁偏转系统和荧光 屏； B、电子枪：发射电子流并控制其强弱； C、聚焦系统：将电子束引向荧光屏特定的位置。 D、加速系统：使电子束加速到应有的速度； E、磁偏转系统：将电子流聚焦成很窄的电子。； （2）下述用数值微分法（DDA）画斜率的绝对值小于1的直线的C语言子程序中哪一行有错（D ） V oid drawLineWithDDA(int x1, int y1, int x2, int y2, int color) { A、int x, y； B、float k = (float)(y2-y1)(x2-x1)； C、for(x=x1,y=y1;x<=x2;x++) { putpixel (x, y, color)； } D、y+=k； } （3）使用下列二维图形变换矩阵，将产生的变换结果为（ D ） A、图形放大2倍； B、图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位； C、沿X坐标轴方向各移动2个绘图单位； 1 每题3分）。 1. 提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个 崭新科学分支的独立地位，从而被称为图形学之父的是： A 。 A. Ivan E. Sutherland B . Pierre Bézie C. Steven A. Coons D. Bui-Tuong Phong 2. 在Warnack 消隐算法中，窗口与多边形的关系不包括哪些 D ？ A. 内含 B. 相交 C. 包围 D. 内切 3. 以下实体模型表示方法中，哪种方法不属于构造表示方法 C 。 A. 扫描表示 B. CSG 表示 C.八叉树表示 D. 构造实体几何表示 4. 光线跟踪算法的主要计算量在于： D 。 A. 基于Phong 模型的明暗度计算 B. 反射方向计算 C. 折折射方向计算 D. 求交计算 5. 用中点法扫描转换方法扫描以(0，0)， (5，2)为端点的直线段时，不经过下 面哪个点 C ？ A ．(1,0) B. (2,1) C. (3,2) D. (4,2) 6. 第一次提出的光透射是 A 模型。 A. Whitted 模型 B.Phone 模型 C.Hall 光透射模型 D. Gourand 模型 7. 多项式Bezier 曲线不能表示哪种几何元素 C ？ A. 直线 B. 单曲线 C. 双曲线 D. 抛物线 8. 属于空间剖分技术的光线跟踪加速方法有： A 。 A. 三维DDA B. 层次包围盒 C. 辐射度 D. 自适应深度控制 9. 以下算法哪个不是消隐的算法 D ？ A. Z-Buffer 算法 B. Warnack 算法 C. 区间扫描线算法 D. Liang-Barskey 算法 10. 改变一条以P 0，P 1，P 2，P 3为控制顶点的4 阶(三次)Bezier 曲线，有几段曲线 的形状会改变： D 。 A ．0 B.1 C.2 D.全部 二、填空题（20分,每空1分）。 1. 曲线间连接的光滑度的度量方式有 参数连续 和 几何连续 两种。 2. 对于Bernstein 基函数，B i ，n （t ）在t= i/n 处达到最大值。 3. 在实体模型的表示中，基本方法有 分解表示 、 构造表示 和 边界表示 三大类。 4. 印刷业常用的颜色模型是 CMY 。 5. 半边结构中，每个顶点需要保存的信息有 顶点几何信息 和 从此顶点出发 的半边 信息。 6. 从心理学和视觉的角度分析，颜色的三个基本特征是 色调 、 饱和度 和 亮度 ，从物理学角度出发，所对应的三个特性分别是 主波长 、 纯度 和 明度 。 7. 为了改进Phone 光照模型中出现的马赫带效应，所提出的增量式光照明模型中 所包含的两种主要处理方式有 Phong 明暗 处理和 Gouraud 明暗 处理。 8. Phone 明暗处理所采用的是 双线性法向 插值方法。 9. 在真实感图形学中，定义纹理的两种方法是 图像纹理 和 函数纹理 。 10分）。 1. 简述什么是颜色模型，并列举三种常见的颜色模型，简要说明其原理和特点。 答：所谓颜色模型是指某个三维颜色空间中的一个可见光子集，它包含某个 某个颜色域的所有颜色。(3’) 常用的颜色模型有：RGB ，CMY ，HSV(1) RGB ：通常用于彩色阴极射线管等彩色光栅图形显示设备中，采用三维直角 坐标系，红、绿、蓝为原色，各个原色混合在一起可产生复合色。(2’) 《计算机图形学》练习试题及参考答案（后面有答案） 一、名词解释：(每个4分) 1．计算机图形学 2．图象处理 3．模式识别 4．计算几何 5．凸多边形 6．种子填充算法 7．窗口 8．视区 9．光顺性 10．拟合 11．多项式插值 12．小挠度曲线 13．图形变换 14．齐次坐标系 15．凸包 16．轮廓线 17．等值线 18．图形的翼边表示 19．ER模型 20．图形消隐 21．本影 22．半影 23．用户坐标系 24．规范化设备坐标系 25．构造 26．约束技术 27．光线跟踪 28、走样 29、CRT（Cathode Ray Tube） 30、隔行（interlaced）扫描 31、输入模式 32、取样方式（sample mode） 33、区域 34、边界表示法 35、复合变换 36、二维复合平移 37．二维复合比例 38．二维复合旋转 39．视区（Viewport） 40、投影变换 41、平面几何投影 42. 参数图 43. 像素图 44．人机界面 45．地理信息系统 46．虚拟现实 47.几何造型技术 48．扫描转换 49. 插值曲线 50．逼近曲线 51. 用户接口 52. 交互技术 53. 交互式图形系统的基本交互任务 54. 定位任务 55. 选择任务 56. 拾取任务 57 .选择技术 58. 菜单技术 59. 文字输入任务 60. 数值输入任务 61．动画 62．帧 63．场 64. 消隐 65.物体空间的消隐算法 66. 漫反射光 67. 环境光 68. 镜面反射光 二、选择题（每题2分） 1、计算机图形学与计算几何之间的关系是( )。 A）学术上的同义词B）计算机图形学以计算几何为理论基础 C）计算几何是计算机图形学的前身D）．两门毫不相干的学科 2、计算机图形学与计算机图象学的关系是( )。 A）计算机图形学是基础，计算机图象学是其发展 B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分 C）同一学科在不同场合的不同称呼而已 D）完全不同的学科，两者毫不相干 3、触摸屏是( )设备。 A）输入B）输出C）输入输出D）既不是输入也不是输出 4．计算机绘图设备一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS 5. 计算机图形显示器一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS 6．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( ) A）512KB；B）1MB；C）2MB ；D）3MB 7．哪一个不是国际标准化组织（ISO）批准的图形标准？( ) A）GKS；B）PHIGS；C）CGM ；D）DXF 8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( ) | A B | | C D | A) cos a; B) sin a; C) sin a; D) cos a 9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( ) A)S和P均在可见的一侧,则输出S和P. B)S和P均在不可见的一侧,则输出0个顶点. C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点. D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P. 10、在物体的定义中对边的哪条限制不存在? ( ) A) 边的长度可度量且是有限的 B) 一条边有且只有两个相邻的面 C) 一条边有且只有两个端点 D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交 11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( ) A) NURBS比均匀B样条能表示更多的曲面 B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑计算机图形学试题附答案完整版
计算机图形学试题1
计算机图形学5套模拟题
《计算机图形学》练习试题及参考答案(七)
《计算机图形学》复习试题
图形学模拟试题 (含答案)
计算机图形学习题
计算机图形学_陆枫_模拟试题1
《计算机图形学》练习试题及参考答案(二)
计算机图形学试卷
计算机图形学试题及答案
计算机图形学试卷及参考答案
计算机图形学试题及答案(汇总)
计算机图形学考试题及答案
计算机图形学期末考试卷答案
《计算机图形学》练习试题及参考答案大全
相关主题
文本预览