【精选】计算机图形学考前辅导

环：环是有序、有向边（直线段或曲线段）组成的Байду номын сангаас的封闭边界。环中 的边不能相交，相邻两条边共享一个端点。确定面的最大外边界的环称 之为外环；确定面中内孔或凸台边界的环称之为内环。通常，外环的边 按逆时针方向排序，而内环的边按顺时针方向排序，这样在面上沿一个 环前进，其左侧总是面内，右侧总是面外。
体：体是三维几何元素，由封闭表面围成空间，也是欧氏空间R3中非空、
计算机辅助教学；办公自动化和电子出版技术； 计算机艺术；在工业控制及交通方面的应用； 在医疗卫生方面的应用；图形用户界面。
7
第二章 计算机图形系统及图形硬件
计算机图形系统 图形输入设备 图形显示设备 显示子系统 图形硬拷贝设备 OpenGL图形软件包
8
填空例题
1. 平板显示器的分为为 非发射显示器和 发射显示器 。 2. PC图形显示子系统主要由帧缓冲存储器（帧缓存）、
4-连通区域 常可以看作是8-连通区域，但对边界条件有要求，边界 表示的4-连通区域的外环边界是一个8-连通区域，而边界表示的8连通区域的外环边界是一个4-连通区域。内点表示的4-连通区域也 是8-连通区域，内点表示的8-连通区域则不一定是4-连通区域。
33
3．举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同？ 答：奇偶规则和非零环绕树规则是进行多边性内外测试的常用方法，
则集就是正则形体。如果正则形体的表面是二维流形，
即对于实体表面上的任意一点，都可以找到一个围绕着
它的任意小的领域，该领域与平面上的一个圆盘是拓扑
等价 ，那么这个正则形体就是实体。
24
第五章 基本图形生成算法
图形生成的概念 直线段的扫描转换 圆的扫描转换 多边形的扫描转换与区域填充 属性处理 反走样技术 在OpenGL中绘制图形
12
9. 以下显示设备的是( D )。
A.打印机 B.绘图仪 C. 触摸屏 D.LCD
10．灰度等级为256级，分辨率为1024*1024的显示器， 至少需要的帧缓存容量为（B ） 。
A. 512KB B. 1MB C. 2MB
D.3MB
11． LED属于( B ) 。
A.CRT 设备
B.平板显示器 C.三维观察设备 D.硬拷贝
4.“扫描转换后在光栅上会出现台阶”的现象 称为走样。
29
判断例题
1. 区域填充需要区域内部的一个像素已知。
（√）
2．直线段扫描转换的数值微分法有利于硬件实现。
（×）
3．采用线刷子时，斜线与水平（或垂直）线一样粗。
（× ）
4. 直线段扫描转换的Bresenham法仅适用于︱k︱≤1的情形。（× ）
计算机图形学-考前辅导
教材
名称：计算机图形学基础(第2版) 作者：陆枫,何云峰 出版社：电子工业出版社 出版日期： 2008年10月
2
题型
一、填空题（10分，每空1分） 二、判断题（10分，每题2分） 三、单选题（20分，每题2分） 四、简述题（30分，每小题5分） 五、应用题（30分，每小题15分）
即点阵法和参数法。点阵法是用具有颜色信息的点阵来表示图 形。参数法是以计算机中所记录图形的形状参数与属性参数来 表示图形的一种方法。这样，进一步可以细分：把用参数法描 述的图形称为图形，把用点阵法描述的图形称为图像。
6
2.列出计算机图形学的应用领域。 答案：计算机辅助设计与制造； 计算机辅助绘图；
A. 事件 B. 就绪 C. 采样 D. 请求
17
判断例题
1．一个实际的物理输入设备只包含一种逻辑输入
设备功能。
（ ×）
18
第四章 图形的表示与数据结构
如何在计算机中建立恰当的模型表示不 同图形对象。
如何组织图形对象的描述数据以使存储 这些数据所要的空间最省，检索、处理 这些数据的速度较快。
A.一个种子点已知 B.必须是四连通区域
C.必须用内点表示 D.必须用边界表示；
3. 内-外测试时，从某一点出发的射线与多边形边界相交的 个数为(A)，则点B在多边形外部，否则该点在多边形内部。
A. 奇数
B. 无穷大 C.偶数
D. 0
31
简述例题
1．什么是走样？什么是反走样？常用的反走样技术 有哪些？
显示控制器 和ROM BIOS。 3. glColor3f表明该函数属于OpenGL 核心库 。 4. glutCreateWindows(“simple”)表明该函数属于OpenGL实用
程序工具包，glFlush()表明该函数属于OpenGL核心库。 5. 可以用OpenGl实用程序工具包函数实现与运行环境无关的
D. 绘制
6. 以下不属于平板显示器的是(A ) 。
A.CRT B.LCD
C.LED
D. 等离子体显示器
7. 随机扫描式的图形显示器是（ C ）。
A.画体设备 B. 画面设备 C. 画线设备 D. 画点设备
8. 光栅扫描式的图形显示器是（ A ）。
A.画点设备 B.画线设备 C. 画面设备 D.以上都不是
2. 以下哪种情况是正则形体（ D ）。 A．孤立四边形 B. 孤立点 C. 一条孤立边 D.球
22
简述例题
1.欧氏空间中的几何元素包含那些内容?
答案：欧氏空间中的几何元素包含:
点：点是0维几何分量，包括端点、交点、切点和孤立点等。
线：线是一维几何元素，是两个或多个邻面的交界。
面：面是二维几何元素，是形体上一个有限、非零的区域，由一个外环 和若干个内环界定其范围。
19
填空例题
1． 分形几何 表示的物体具有一个基本特征：无 限的自相似性。
20
判断例题
1．实体模型的表示中，常用边界表示、构造实体
表示和空间分割表示形式。
（√ ）
2．正则形体就是实体模型的描述对象。 （×）
21
单选例题
1. CSG树表示的是( D )的一种。 A. 线框模型 B. 表面模型 C. 物理模型 D. 实体模型
13
简述例题
1．什么是光点？什么是像素点？什么是显示器的分辨率？ 答：光点是指电子束打在显示器的荧光屏上，显示器能够显示的最小的发光点，
一般用其直径来标明光点的大小。像素点是指图形显示在屏幕上时候，按当前 的图形显示分辨率所能提供的最小元素点。 像素点可以看作是光点的集合。 图形显示技术中有三种分辨率： 屏幕分辨率：也称光栅分辨率或物理分辨率，它决定了显示系统最大可能的分辨 率，通常用水平方向上的光点数与垂直方向上的光点数的乘积来表示。 显示分辨率：是计算机显示控制器所能够提供的显示模式下的分辨率，实际应用 中简称为显示模式。对于文本显示方式，显示分辨率用水平和垂直方向上所能 显示的字符总数的乘积表示；对于图形显示方式，则用水平和垂直方向上所能 显示的象素点总数的乘积表示。 图形的存储分辨率：是指帧缓冲区的大小，一般用缓冲区的字节数表示。
p5
1 2 3 4 5 6 7 8 9 10 11 12 x
图5.24 多边形P0P1P2P3P4P5P6 28
填空例题
1．在计算机图形学中常用的字符在计算机内可 以用 位图方式或轮廓线 方式来表示。
2. 在进行圆的扫描转换时，一般都利用了它的 八点对称。
3. 根据相互连通的定义，区域又可分为四连通 区域 和八连通区域 两种。
答：用离散量表示连续量引起的失真，就叫做走样。 用于减少或消除这种效果的技术，称为反走样。常 用的反走样技术有过取样（supersampling，或后 滤波）和区域取样 （area sampling，或前滤波）。
32
2．什么是四连通区域？什么是八连通区域？四连通区域与八连通区 域有什么区别？
答：4-连通区域是指从区域上的一点出发，通过访问已知点的4-邻接 点，在不越出区域的前提下，遍历区域内的所有像素点。8-连通 区域是指从区域上的一点出发，通过访问已知点的8-邻接点，在 不越出区域的前提下，遍历区域内的所有像素点。
26
中点Bresenham画圆——算法步骤
1.输入圆的半径R。 2.计算初始值d=1-R、x=0、y=R。 3.绘制点(x,y)及其在八分圆中的另外七个对称点。 4.判断d的符号。若d<0，则先将d更新为d+2x+3，
再 将 (x,y) 更 新 为 (x+1,y) ； 否 则 先 将 d 更 新 为 d+2(x-y)+5，再将(x,y)更新为(x+1,y-1)。 5.当x<y时，重复步骤3和4。否则结束。
5. 多边形的扫描转换要求多边形封闭。
（× ）
6. 有效边表算法利用了扫描线和边的连贯性。
（√ ）
7. 边缘填充算法的基本思想是将扫描线与多边形交点右方的所有象素
取补。
（√ ）
30
单选例题
1. （ D ）方法不能用于生成具有宽度的线。
A. 线刷子 B.方刷子 C. 区域填充 D. 裁剪
2．区域填充时，要求( A )。
窗口, 可用OpenGl核心库函数实现常规的、核心的图形处 理。
9
判断例题
1．触摸屏是输入设备。
（√ ）
2．光笔不会发光，但能够检测出光。 （√ ）
3．光栅扫描图形显示器是画线设备，可直接从单
元阵列中的一个可编地址的象素画一条直线到
另一个可编地址的象素 。
（× ）
10
单选例题
1. 下列设备中，哪一种是图形输出设备（ A ）。
27
改进的有效边表算法-实例
p3p2
p3p4
1 3 6 -1/3
3 5 3/4
2
3
4
5
6
p2p1
7 1 12 2/5
8 7 12 -1
79 5