《计算机图形学》练习试题及参考答案(六).docx

《计算机图形学》练习试题及答案
一、名词解释
1、齐次坐标系
2、光顺性
3、种子填充算法
4、镜面反射光
5、投影变换
6、光线跟踪
7、复合变换
8、走样
9、几何造型技术
10、虚拟现实
二、简答题
1、前截面距离F和后截面距离B定义了什么？
2、计算机动画的制作主要步骤
3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如 何？
4、图形软件主语言的选择应考虑哪些因素？
5、制定CGI,CGM,IGES标准的目的分别是什么？
6、自由曲面的表示通常有哪两种？
7、什么叫做走样？什么叫做反走样？反走样技术包括那些？
8、简述区域连贯性、扫描线的连贯性以及边的连贯性。
9、简述Bezier曲线的不足之处。
10、建立图形软件可采用哪三种方法？
11、在观察空间中，如何确定投影的类型和方向？
12、简述编码裁剪法(即Cohen-Sutherland线段裁剪法)的算法过程。
三、应用题
1、分析边标志算法的实现过程，并写出其算法的C语言描述。
2、简述深度缓存算法及其特点。
3、假设在观察坐标系下窗区的左下角坐标为(wxl=10,wyb=10),右上角坐标为(wxr=50，
wyt=50)。设备坐标系中视区的左下角坐标为(vxl=10,vyb=30),
右上角坐标为(vxr=50,vyt=90)。已知在窗内有一点p(20,30),要将点p映射
到视区内的点P',请问P'点在设备坐标系中的坐标是多少？(本题10分)
4、如下表是采用DDA算法画出(0, 0)到(5, 2)的直线的数据，请填写空格处。

xi
yi
yi+0.5
int(yi+0.5)
1
0
0
0.5
0
2
1

3
2

4
3

5
4

6
5
2
2.5
2

5、已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线Y=4做对称变换后到 达 A’、B’、C’。
试计算A’、B’、C’的坐标值。(要求用齐次坐标进行变换，列出变换矩阵)
6、试对下图中的多边形进行裁剪，用图表示裁剪过程。

7、计算机图形系统包含哪些外部设备?
8、简述消隐算法的分类。
9、设窗左下角点坐标为（XW1,YW1）,宽为LW,高为HW,视区左下角点坐标为（XV1,YV1）, 宽为LV，高为HV，已知窗中有一点A（XA,YA），在视区中对应的坐标为A’ （X’A,Y’A）。 试计算A’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求 计算结果）
51）
10、采用扫描线算法对多边形进行填充，请写出EL、AEL的结构，并分析扫描线算法的步骤 和处理扫描线的步骤。
11、种子点填充算法如下：
初始化：种子像素入栈，当栈非空 时，重复2〜4的步骤
栈顶像素出栈
将出栈像素置为多边形颜色
按右、上、左、下顺序依次检查与
出栈像素相邻的四个像素，若其中某个像素不在边界上且未置成多边形色，则该
像素入栈
当堆栈为空时，算法终止

试填写堆栈的变化过程
复习题参考答案
一、名词解释
1、齐次坐标系
就是N维向量由N+1维向量来表示。一个N维向量的齐次坐标表示不惟一，由哑坐标决 定大小。
2、光顺性
有两条含义：一是指曲线的切矢量和曲率的连续性；另一条是指保凸性。
3、种子填充算法
根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内 部进行填充。
4、镜面反射光
一个理想的光泽表面，仅仅在反射角等于入射角时，光线才会被反射。只有在反射方向上， 观察者才能看到从镜面反射出来的光线，而在其它方向都看不到反射光。
5、投影变换
就是把三维立体（或物体）投射到投影面上得到二维平面图形。
6、光线跟踪
光线跟踪是自然界光照明物理过程的近似逆过程，即逆向跟踪从光源发出的光经环境景物间 的多次反射、折射后投射到景物表面，最终进入人眼的过程
7、复合变换
图形作一次以上的几何变换，变换结果是每次的变换矩阵相乘；任何一复杂的几何变换都 可以看作基本几何变换的组合形式。
8、走样
在光栅显示设备上，由于象素点和象素点之间是离散的，因此用象素点阵组合出的图形，与 真实景物之间必然存在一定的误差。比如，直线或曲线往往呈现锯齿状，细小物体在图上显 示不出来等。这种现象就是图形的走样
9、几何造型技术
研究如何构造直线段、多边形、多面体、多项式曲线、自由曲面等几何模型的理论、方法和 技术称为几何造型技术。
10、虚拟现实
虚拟现实是指用计算机技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界，让 用户可以从自己的视点出发，利用自然的技能和某些设备对这一生成的虚拟世界客体进行浏 览和交互考察。
二、简答题
1、前截面距离F和后截面距离B定义了什么？
前截面距离F和后截面距离B分别是从观察参考点VPR沿观察平面法向VPN到前截面 和后截面的距离，前截面和后截面将无限的观察空间截成有限的观察空间，即裁剪空 间。
2、计算机动画的制作主要步骤
计算机动画的制作主要包含如下步骤：
1）创意。根据设计的需要，由导演设计好动画制作的脚本。
2）预处理。扫描外部图像，输入外部资料。
3）场景造型。
4）设定材质和光源。
5）设置动画。
6）运动图像的绘制。
7）动画播放。
8）后处理
9) 动画的录制。
10) 配音(包括背景音乐和台词)
3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如 何？
计算机图形显示器是用RGB方法表示颜色，而绘图设备是用CMY方法来表示颜色的。它们之 间的关系是：两者都是面向硬件的颜色系统，前者是增性原色系统，后者是减性原色系统， 后者是通过在黑色里加入一种什么颜色来定义一种颜色，而后者是通过指定从白色里减去一 种什么颜色来定义一种颜色
4、图形软件主语言的选择应考虑哪些因素？
(1) 图形处理系统主要应用于工程技术领域，因此应该选择在这些领域中较为通用的高 级语言；
(2) 图形软件包是模块结构，因此最好选择模块化结构的高级语言；
(3) 图形处理的应用范围很广，需要各方面的软件支持，因此要选择支持性软件(如数学 软件包、数据库管理等)比较丰富的高级语言；
(4) 图形处理常常要采用相当复杂的数据结构，因此要选择数据类型比较灵活和丰富的 高级语言；
(5) 图形处理要和许多图形外部设备打交道，因此要选择输入输出功能比较强的高级语 言；
(6) 图形处理要求响应速度快，因此又要选择目标程序质量比较高的高级语言。
5、制定CGI,CGM,IGES标准的目的分别是什么？
制定CGI标准的目的是提供控制图形硬件的一种与设备无关的方法。在用户程序和虚 拟设备之间，以一种独立于设备的方式提供图形信息的描述和通信。它可看作图形设备 驱动程序的一种标准。
制定CGM标准的目的是规定生成、存储、传送图形信息的通用格式。
制定IGES标准的目的是为了解决在不同图形系统间进行数据传送的问题。
6、自由曲面的表示通常有哪两种？
自由曲面的表示通常有两种：一种为参数曲面，如Bezier曲面、B样条曲面、NURBS曲面等; 另一种为隐式曲面。
7、什么叫做走样？什么叫做反走样？反走样技术包括那些？
答：走样指的是用离散量表示连续量引起的失真。
为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少 或消除这种效果的方法称为反走样。
其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显 示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨 率下的像素属性。
8、简述区域连贯性、扫描线的连贯性以及边的连贯性。
答：区域连贯性：对于一个多边形及两条扫描线，会有如下情况：两条扫描线之间的长形区 域被多边形的边分割成若干个梯形，位于多边形内部和外部的梯形相间排列。扫描线的连贯 性：多边形与扫描线相交，其交点数为偶数，相邻两交点间的线段有些位于多边形内，有些 位于多边形外，且两者间隔排列。边的连贯性：相邻两条扫描线与多边形的的同一条边相交， 其交点可按递增一个常量来计算，如：x2=x1+1，则y2=y1+1/k (k为该多边形边的斜率)。
9、简述Bezier曲线的不足之处。
答：当Bezier曲线的n次多项式逼近方法中当n较大时，计算量也就迅速增大，而且计算 结果也不稳定。同时，其特征多边形的顶点离开得很远，造型时不利于精确控制。若是采用 插值形式，除了计算量更加庞大以外，曲线的保形性也难以保证。
10、建立图形软件可采用哪三种方法？
（1）图形程序包
（2）修改高级语言
（3）专用高级图形语言
11、在观察空间中，如何确定投影的类型和方向？
投影类型由参数Pt可以确定，如果是透视投影，则投影中心就是投影参考点PRP；如 果是平行投影，投影方向是从投影参考点PRP指向窗中MCW。其中，投影参考点PRP是 观察坐标系中的三维点。
12、简述编码裁剪法（即Cohen-Sutherland线段裁剪法）的算法过程。
由Dan Cohen和Ivan Sutherland提出的区域编码判断方法，采用四位数码来标识线段的端 点与窗区域的关系，然后：
（1）检查线段P1P2是否为完全可见，或完全不可见，对于这两种情况或完全取之，或完全 弃之，否则“2”。
（2）找到P1P2在窗外的一个端点P1（或P2）；
（3）用窗的边与P1P2的交点取代端点P1 （或P2）；
（4）P1P2线段是否完全可见，若是，则结束，否则转到“2 “继续执行。
三、应用题
1、分析边标志算法的实现过程，并写出其算法的C语言描述。
答：边标志算法可以克服象素被重复访问这一缺点。其实现过程分为两步：1）勾画轮廓线， 在每条扫描线上建立各区段的边界象素对；2）填充这些边界象素之间的全部象素。
算法的C语言描述如下：
# define FALSE 0
edgefill（Polydef）
{
对多边形每条边转换；
inside=FALSE;
for（每条与多边形Polydef相交的扫描线）
for（扫描线上每个象素点）
{ if （象素点被打上边标志）inside=！（ inside）;
if （inside!=FALSE） putpixel（x,y,color）;
else putpixel （x,y,bcolor）;
}
}
2、简述深度缓存算法及其特点。
答：深度缓存算法是一种典型的、也是最简单的图象空间的消隐算法。在屏幕空间坐标系中， Z轴为观察方向，通过比较平行于Z轴的射线与物体表面交点的Z值（又称为深度值）， 用深度缓存数组记录下最小的z值，并将对应点的颜色存入显示器的帧缓存。
深度缓存算法最大的优点是简单。它在占、F、 z方向上都没有进行任何排序，也没 有利用任何相关性。算法复杂性正比于。在屏幕大小，即钢、斗一定的情况下，
算法的计算量只与多边形个数AT成正比。
另一个优点是算法便于硬件实现，并可以并行化。
3、假设在观察坐标系下窗区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50， wyt=50）。设备坐标系中视区的左下角坐标为（vxl=10,vyb=30）,
右上角坐标为（vxr=50,vyt=90）。已知在窗内有一点p（20,30）,要将点p映射
到视区内的点P',请问P'点在设备坐标系中的坐标是多少？（本题10分）
解：①将窗左下角点（10,10 ）平移至观察坐标系的坐标原点，平移矢量为（-10，-10）。
2针对坐标原点进行比例变换，使窗的大小和视区相等。比例因子为： Sx=（50-10）/（50-10）=1; Sy=（90-30）/（50-10）=1.5。
3将窗内的点映射到设备坐标系的视区中，再进行反平移，将视区的左下角点移回到
设备坐标系中原来的位置（10，30），
平移矢量为（10，
30)。
0
0
1
0
0

1
0
0
1 0
0
1
T T T 12
0
1
0
0 1.5
0
0
1
0
0
1.5
0
10
10
1
0 0
1
10
30
1
0
15
1

1
0
0

1
0
0

p' [x y 1]
[x y 1]
.0
1.5
0[20 30 1]
.0
1.5
0

0
15
1

0
15
1

[20 60 1]

p'点在设备坐标系中的坐标是（20，60）。

4、如下表是采用DDA算法画出（0，0）到（5，2）的直线的数据，请填写空格处。

xi
yi
yi+0.5
int(yi+0.5)
1
0
0
0.5
0
2
1

3
2

4
3

5
4

6
5
2
2.5
2

解：
i
xi
yi
yi+0.5
int(yi+0.5)
1
0
0
0.5
0
2
1
0.4
0.9
0
3
2
0.8
1.3
1

4
3
1.2
1.7
1
5
4
1.6
2.1
2
6
5
2
2.5
2

5、已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5),相对直线Y=4做对称变换后到 达 A’、B’、C’。
试计算A’、B’、C’的坐标值。(要求用齐次坐标进行变换，列出变换矩阵)
解：
(1) 将坐标系平移至P1 (0，4)点
10 0
Ta010
04 1
(2) 以X轴对称
1 0 0
Tb 0 010
(3) 将坐标系平移回原处
1 0 0
Tc0 1 0
0 4 1
1 0 0
(4) 变换矩阵：T=TA*TB*TC= 0 8 1
(5) 求变换后的三角形ABC各顶点的坐标A’、B’、C’

1
0
0

A’ :
X'
A
Y' 11
A
2 1 T
1 2 1
0
0
1
8
0
1
1 6 1
XA'=1,

Y A'=6

1
0
0

B’ :
X'
B
Y 15
B
2 1 T
5 2 1
0
0
1
8
0
1
5 6 1
XB'=5,

Y B'=6

1
0
0

C’:
X'
C
Y' 13
C
5 1 T
3 5 1
0
0
1
8
0
1
3 3 1
XA'=3,

Y A'=3

7、计算机图形系统包含哪些外部设备？
图形输入设备：概念、特点
图形显示设备：概念、结构原理、工作方式、特点
图形绘制设备：概念、特点 8、简述消隐算法的分类。
答：1.物体空间的消隐算法：物体空间是物体所在的空间，即规范化投影空间。这类算法 是将物体表面上的把个多边形中的每一个面与其余的*一1个面进行比较，精确求出物体 上每条边或每个面的遮挡关系。计算量正比于*'。
2. 图象空间的消隐算法：图象空间就是屏幕坐标空间，这类算法对屏幕的每一象素进行判 断，以决定物体上哪个多边形在该象素点上是可见的。若屏幕上有出乂淤个象素点，物体 表面上有上个多边形，在该类消隐算法计算量正比于部片*。
(5
1 0 0
0 1 0
X Y 1
W 1 W 1
9、设窗左下角点坐标为(XW1,YW1)，宽为LW，高为HW，视区左下角点坐标为(XV1,YV1)， 宽为LV，高为HV，已知窗中有一点A(XA,YA)，在视区中对应的坐标为A’ (X’ A,Y’ A)。 试计算A’的坐标值。(要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求 计算结果)
T
A
解：1)将坐标系平移至(XW1，YW1)点：

L

—v~
0
0

L

w

H

T
0
v—
0
B

H

w

0
0
1

2）作比例变换：
1
Tc010
3）将坐标系平移至视区左下角（XV1, YV1）：XviYvi1
cos sin 0
T sin cos 0
D
1
4）旋转视区。度：
5）变换矩阵为:T=TA*TB*TC*TD
X' Y' 1 X Y 1 T
A AA A
6 )求变换后的A点： 10、采用扫描线算法对多边形进行填充，请写出EL、AEL的结构，并分析扫描线算法的步骤 和处理扫描线的步骤。
答： 活化边AET:指与当前扫描线相交的多边形的边，也称为活性边。
Ymax XAX（即 1/k）
边的分类表ET：把有效边按与扫描线交点x坐标递增的顺序存放在一个链表中，此链表称 为有效边表。
有效边表的每个结点：
Ymax X 1/k next
算法步骤：
⑴确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax ）。
⑵从y=ymin到y=ymax，每次用一条扫描线进行填充。
⑶对一条扫描线填充的过程可分为四个步骤：
a. 求交
b. 排序
c. 交点配对
d. 区间填色
11、
解：堆栈变化过程如下:
1 (2,3)
2 (2,2), (3,3), (2,4), (1,3)
3 (2,2), (3,3), (2,4), (1,2) (1,4)
4 (2,2), (3,3), (2,4), (1,2)
5
(2,2),
(3,3),
(2,4),
(2,2)
6
(2,2),
(3,3),
(2,4),
(2,1), (3,2)
7
(2,2),
(3,3),
(2,4),
(2,1), (3,3,)
8
(2,2),
(3,3),
(2,4),
(2,1)
9
(2,2),
(3,3),
(2,4)

10
(2,2),
(3,3)

11〈计算机图形学》模拟试卷二
一、【单项选择题】（本大题共10小题，每小题2分，共20分）在每小题列出的四个选项中 只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、触摸屏是（ ）设备。
[A] 输入[B]输出
[C]输入输出[D]既不是输入也不是输出
2、 下列有关平面几何投影的叙述语句中，正确的论述为（）。
[A] 透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的
尺寸和形状
[B] 透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭点
[C] 在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点
[D] 在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影
3、 对于由P0P1P2三点所决定的二次B样条曲线，下列叙述中错误的是（）。
[A] 起始点位于（P0+P2）/2处
[B] 终止点位于（P；+P：）/2处
[C] 若P0P1P2三点共线时，该曲线是一条线段
[D] 起始点的切矢为：P1-P0
4、 分辨率为1024 x 1024的显示器需要多少字节位平面数为16的帧缓存？（）
[A]512KB[B]1MB[C]2MB[D]3MB
5、下列不是常见位图文件类型的是哪一项？（）
[A]PCX[B]TIFF[C]HSV[D]BMP
6、n次B样条曲线具有（）阶参数连续性。
[A]n-2[B]n-1[C]n[D]n+1
7、用编码裁剪法裁剪二维线段时，
判断下列直线段采用哪种方法？假设直线段的两个端点
M、N的编码分别为0101和1010
（）。
[A]直接保留
[B]直接舍弃
[C]对MN再分割求交
[D] 无法判断
8、包围盒的主要用途在于（
）。
[A]多边形裁剪
[B]区域填充
[C]消隐
[D] 几何变换
9、三维旋转变换的旋转轴（
）。
[A]仅限于X轴
[B]投影平面及景物之外
[C]景物上
[D]空间任意点
10、计算机图形显示器一般使用什么颜色模型？（）
[A] RGB[B] CMY[C] HSV[D] HLS
二、【判断题】（本大题共5小题，每小题2分，共10分）正确的填T,错误的填F,填在答 题卷相应题号处。
11、使用齐次坐标可以将维空间的一个点向量唯一的映射到n+1维空间中。（）
12、B样条的所有优点都在非均匀有理B样条中保留（）
13、基本光线跟踪算法主要跟踪漫反射光。（）
14、Bezier曲线具有变差缩减性。（）
15、在平行投影中不产生灭点。（）
三、【填空题】（本大题共10小题，每小题2分，共20分）请将答案填写在答题卷相应题号 处。
16、表现三维形体的模型有线框模型、（）和（）。
17、三视图投影包括正投影、（）、（）。
18、区域可分为（）向连通区域和（）向连通区域。
19、计算机中字符由一个（）唯一标识。
20、 计算机字库分为（）型和（ ）型两种。
21、光栅图形显示器具有闪烁和（）现象。
四、【名词解释】（本大题共4小题，每小题5分，共20分）请将答案填写在答题卷相应题 号处。
22、投影变换
23、图像
24、几何造型
25、走样
五、【作图题】（本大题共1小题，每小题15分，共15分）请将答案填写在答题卷相应题号 处。
26、如下图所示四边形ABCD，求绕P（5,4）点逆时针旋转90度的变换矩阵，并求出各端点坐 标，画出变换后的图形。

六、【计算题】（本大题共1小题，每小题15分，共15分）请将答案填写在答题卷相应题号 处。
27、已知三角形ABC各顶点的坐标A（1，4）、B（3，4）、C（4，1），相对直线Pg］坐标分 别为：P1（2,-1）、P2 （8,5））做对称变换后到达A，、B，、C，。‘2
试计算；，、日，、。，的坐标值。（要求用齐次坐标表示，列出各步变换矩阵及计算结果）
《计算机图形学》模拟试卷二 答案
一、【单项选择题】本大题共10小题，每小题2分，共20分）
题号
1
2
3
4
5
6
7
8
9
10
答案
C
D
A
C
C
B
C
C
D
A
二、【判断题】（本大题共5小题，每小题2分，
共10分）
题号
11
12
13
14
15

答案
F
T
F
T
F

三、【填空题】（本大题共10小题，每小题2分，共20分）
16、（表面模型）；（实体模型）；
17、（水平投影）；（侧投影）；
18、（4）；（8）；
19、（数字编码（编码））；
20、（矢量）；（点阵）；
21、（锯齿）；
四、【名词解释】（本大题共4小题，每题5分，共20分）
22、标准答案：
把三维物体变为二维图形表示的变换称为投影变换。
有两类基本的投影变换：平行投影和透视投影。
复习范围或考核目标：课件第5章第4节。
23、标准答案：
指计算机内以位图（Bitmap形式存在的灰度信息。
复习范围或考核目标：课件第1章第3节。
24、标准答案：
是一项研究在计算机中如何表达物体模型形状的技术。
复习范围或考核目标：课件第3章第2节。
25、标准答案：
用离散量像素）表示连续的量（图形）而引起的失真，
叫走样。

复习范围或考核目标:
课件第2章第6。

五、【作图题】（本大题共1小题，
每题15分，共15分）

26、标准答案：

1
0
0
cos90
sin90
0 1
0 0
0
10
T
0
1
0
sin90
cos90
0 0
1 0
1

5
4
1
0
0
1 5
4 1
9
1 1
4
1
1
0
1 0
8 3 1

7
3
1
1
0 0
6 6 1

7
7
1
9
1 1
2 6 1

1
4
1

5 0 1

变换后各点坐标分别为（8,3）、（6,6）、（2,6）、（5,0），根据坐标画图即可。
复习范围或考核目标：课件第3章第2节
六、【计算题】(本大题共1小题，每小题15分，共15分)
27、标准答案：
(1) P1 弓与 X 轴的夹角为：arctg?1 : arctl 45
(2) 将P］ (2 -1)点平移至坐标系原点
1 0 0
T 01 0
1
2 1 1
(3)将P2绕原点转-。角使直线P］弓与X轴重合

vj

0

cos
sin
0
~T
V

T
sin
cos
0
室

0
2

2
~T

0
0
1
0
0
1

(4)
以X轴作对称变换
1 0
0
T
01
0
3
0 0
1
(5)
P2再绕原点转。角

N U 0

cos
sin 02 _2_
T
sin
cos 0乂乂 0
4

22

0
011

(6)将直线P］弓平移回原处
1
0
0
T 0
1
0
5

2
1
1

010
(7)变换矩阵:
T=T1 xT2xT3xT4x T5= 1

33 1

(8)求变换后的三角形ABC各顶点的坐标A，、B，、C，
A，： X' Y' 1
A A
B，： X ' Y 1
B B
1 4 1 T 72 1
3 4 1 T 7 0 1
4 1 1 T 4 1 1
复习范围或考核目标：课件第4章第1节。