第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
计算机图形学试题及答案.doc
一、 判断题（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 算法。
480
，
1280
1024
，
2560
2048
。欲存储每个像素 12 位，
答：
需要的帧缓存为
2、 考虑三个不同的光栅系统，分辨率依次为
640
这些系统各需要多大的帧缓冲器（字节数）？
480
640
8/12
450
KB
1024
8/12
1920
1280
2560
2048
8/12
7680
3、 什么叫做走样？什么叫做反走样？反走样技术包括那些？
答：走样指的是用离散量表示连续量引起的失真。
需要的帧缓存为
需要的帧缓存为
640
1280
2560
480
1024
2048
KB
KB
为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方
法称为反走样。
1、提高分辨率；2、简单区域取样；3、加权区域取样。
其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨
率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
4、 试说明一致缩放（sx=sy）和旋转形成可交换的操作对。
答：
T
1
s
x
0
0
0
s
y
0
0
0
1
cos
sin
0
sin
cos
0
0
0
1
x
s
s
cos
sin
0
y
s
s
x
y
sin
cos
0
0
0
1
T
2
cos
sin
0
sin
cos
0
0
0
1
s
x
0
0
0
s
y
0
0
0
1
x
s
s
cos
sin
0
x
s
s
y
y
sin
cos
0
0
0
1
因为 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 <0 时，点在圆内，xi+1=xi-1, yi+1= yi+0.5
= di +2(yi-xi)+5
di+1=F(xm,ym)= (xi-2)2+(yi+1.5)2-R2
⑵ di≥0 时，点在圆外，xi+1=xi-1,yi+1=yi
=xi2-4xi+4+yi2+3yi+1.52-R2
=(xi-1)2-2xi+3+(yi+0.5)2+2yi+2-R2
= di -2xi+2yi+5
di+1=F(xm,ym)=(xi-2)2+(yi+0.5)2-R2
=xi2-4xi+4+(yi+0.5)2-R2
= di -2xi+3
五、 如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的 ET 表和当扫描线 Y=4 时的 AET
表。（本题 10 分）
A5
6
5
4
3
2
1
Y
A7
A6
A1
A3
A4
A2
1
2
3
5
6
7
4
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 针对坐标原点进行比例变换，使窗口的大小和视区相等。比例因子为：
Sx=(50-10)/(50-10)=1; Sy=(90-30)/(50-10)=1.5。
○3 将窗口内的点映射到设备坐标系的视区中，再进行反平移，将视区的左下角点移回到设备坐标系中原来
的位置（10，30），平移矢量为（10，30）。
1
0
10
1 TT
2
T
0
0
0
1
1
0
0
05.10
1
1
0
10
1
0
05.10
1].
0
1
[20
15
0
0
y
p`
[x
y
1]
[x
[20
1] 60
0
1
0
05.10
1
0
15
0
0
1
0
1
30
1
0
10
1
0
1].
05.10
0
1
15
0
30
p`点在设备坐标系中的坐标是（20，60）。
1、 以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（ ），一般把它描述的
图形叫做（ ）；而用具有灰度或颜色信息的点阵来表示图形的一种方法是（ ），它强调图形
由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（A ）
A 参数法、图形、点阵法、图像 B 点阵法、图像、参数法、图形
C 参数法、图像、点阵法、图形 D 点阵法、图形、参数法、图像
2、下列设备中属于图形输出设备的是（ B ）
○1 鼠标 ○2 LCD ○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 ）是绕 Z 轴负向旋转θ的三维旋转变换矩阵。
A
C
1
0
0
0
0
cos
sin
0
0
sin
cos
0
0
0
0
1
cos
sin
0
0
sin
cos
0
0
0
0
1
0
0
0
0
1
B
D
cos
0
sin
0
cos
sin
0
0
0
1
0
0
sin
0
cos
0
0
0
0
1
sin
cos
0
0
0
0
1
0
0
0
0
1
4. 下面给出的四个选项中，（ A ）不是 Bezier 曲线具有的性质。
A 局部性
5、B 样条曲线中，按照节点矢量 T 的不同可以将 B 样条分为均匀 B 样条，开放均匀 B 样条和非均匀 B 样条，以下
C 变差缩减性
B 几何不变性
D 凸包性
选项中属于开放均匀 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。试写出每条框口边界裁减后
输出的新的多边形的顶点序列。
答：左边界裁减后：ABCD12
下边界裁减后：4B56D123
7
右边界裁减后：4B7D123
上边界裁减后：4B789123
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。
图 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 分，请直接在原题上作答）
试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。
cos
sin
0
cos
S
sin
S
0
00
0
S
10
sin
cos
0
sin
cos
0
S
0
0
0
0
1
S
S
0
0
1
证明：
T
1
T
2
S
0
0
00
0
S
10
cos
sin
0
sin
cos
0
0
0
1
cos
S
sin
S
0
S
S
sin
cos
0
0
0
1
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。
y
y=x
0
假设 M 为 Pr 和 Pl 的中点即 M(xi-0.5,yi+1)
所以判别式为：
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 时，取 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
R
x
图 a
Pr
P
Pl M
图 b
Pl M
Pr
P
六、（本题 15 分）如右图所示的多边形，若采用
改进的有效边表算法进行填充，在填充
时采用“下闭上升”的原则（即删除
y=ymax 的边之后再填充）试画出该多边
形的 ET 表和当扫描线 Y=3 和 Y=8 时的
AET 表。
图 c
解：ET 表如下：
当扫描线 Y=8 时的 AET 表：
当扫描线 Y=3 时的 AET 表：
7 5 -1/2
七、（本题 15 分）如图所示四边形 ABCD，求绕 P（5，
7/37 -1/3
4.55 3/4
阵，并求出各端点坐标，画出变换后的图形。
9 9 1/2/
4 ） 点
逆 时 针 旋转 90 度 的 变 换矩
解：
T
cos
sin
0
1
0
5
0
0
1
0
14
114
137
7
1
1
1
138
166
2
1
6
5
0
1
640
5、 考虑三个不同的光栅系统，分辨率依次为
0
1
0
0
11
0
1
9
7
4
90
90
90
sin
cos
90
0
0
0
1
001
010
145
0
1
9
0
1
0
0
11
480
，
1280
1024
，
2560
2048
。欲存储每个像素 12 位，
答：
需要的帧缓存为
这些系统各需要多大的帧缓冲器（字节数）？
480
640
8/12
450
KB
1024
8/12
1920
1280
2560
2048
8/12
7680
需要的帧缓存为
需要的帧缓存为
480
1024
2048
640
1280
2560
KB
KB
3、按照所构造的图形对象来分，点、曲线、平面、曲面或实体属于（ ），而山、水、云、烟等自然界丰富多彩的对
象属于（A ）。
A、规则对象、不规则对象 B、规则对象、属性对象
C、不规则对象、几何对象 D、不规则对象、属性对象
4、对于区域内外测试中，常常使用奇－偶规则测试的方法，按照该规则测试
图形，如图 1 所示，试选出以下属于外部点的是（ D ）。
A、M 点 B、P 点 C、O 点 D、N 点
5、B 样条曲线中，按照节点矢量 T 的不同可以将 B 样条分为均匀 B 样条，开
M
N
O
P
图 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 算法裁剪如图所示
线段。
x1=-2,
y1=6
y2=-2
解：
A(-2,6)
B(7,-2)
窗口：wxl=0,
*
x
y
x2=7,
wxr=4,
)1
1
2(
xUx
x
2(
)1
1
yUy
y
wyb=0,
wyt=3
0≤U≤1
P1=-Δx=-(7+2)=-9
P2=Δx=9
P3=-Δy=-(-2-6)=8
P4=Δy=-8
q1=x1-wxl=-2
q2=wxr-x1=6
q3=y1-wyb=6
q4=wyt-y1=3
U1=2/9
U2=2/3
U3=3/4
U4=3/8
Uk=
q
k
p
k
(k=1、2、3、4)
Umax=max（0，
0kpkU
）=max(0, 2/9, 3/8)= 3/8
Umin=min(1,
0kpkU
)=min(1, 2/3, 3/4)= 2/3
将 Umax， Umin 代入方程组* 中求得直线与窗口的两个交点：
xmax=11/8,
xmin=4,
即将 A’(11/8,3) B’(4,2/3)直线保留，AA’B’B 删去。
八、（本题 10 分）如图所示，物体 ABCDEFGH 进行如下变换，
ymax=3
ymin=2/3
写出其变换矩阵并求出复合变换后顶点的齐次坐标。
1、 平移使点 C 与点 P（1，－1，0）重合；
2、绕 z 轴旋转 60°。
解：平移点 C 与点 P 重合的平移矩阵为
1T
1
0
0
0
00
0
1
00
0
01
102
绕 z 轴 旋 转 60 ° 矩 阵 为
Z
E
2
H
F
-1
A
P(1,-1,0)
B
X
G
C
D
1
Y
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
