第一章：1.什么是计算机图形学，它主要研究内容？答：是一门研究用计算机将数据转换成图形，并在专用设备上显示和处理的学科，它着重研究图形生成和处理的原理、方法和技术，是一门多学科综合应用的新技术。

研究内容分为九个方向：1）基于设备的基本图形生成算法，如直线、圆弧等；2）图形元素的裁剪和几何变换技术；3）曲线和曲面的处理技术：插值、拟合、拼接和分解4）三维几何造型技术；5）三维形体的实时显示和图形的并行处理技术6）真实感图形生成技术和仿真模拟系统；7）随机形体或模糊景物的模拟生成技术；8）虚拟现实环境的生成和控制技术9）三维或高维数据场的可视化技术。

2.图形的构成要素和表示方法？答：图形的构成要素：几何要素：刻画对象的轮廓、形状等；非几何要素：刻画对象的颜色、材质等。

图形的表示方法：点阵表示：是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩把点阵法描述的图形叫做图象；参数表示：是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。

通常把参数法描述的图形叫做图形第二章 1.计算机图形系统由哪几部分组成，各自实现什么功能？答：作为一个图形系统，至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。

计算机硬件+图形输入输出设备+计算机系统软件+图形软件。

图像硬件设备通常由图形处理器、图形输入设备和输出设备构成图形硬件包括高性能的图形计算机系统和图形设备。

图形设备由图形输入设备、图形显示设备和图形硬拷贝输出设备组成。

图形软件由图形应用数据结构、图形应用软件和图形支撑软件组成。

图形输入设备是指可以完成定位、描画、定值、选择、拾取、字符逻辑输入功能的一类物理设备。

键盘、鼠标、数字化仪、触摸屏、图像扫描仪、光笔图形显示设备：光栅扫描显示器(CRT)、液晶显示器(LCD)、等离子显示器2.常用的图形输入、输出设备有哪些？各有何特点？图形输入设备 1 键盘和鼠标2 跟踪球和空间球3 光笔4 数字化仪5 触摸板6 扫描仪图形输出设备显示器 1 阴极射线管显示器2 液晶显示器（LCD）3 发光二极管显示器4 等离子显示器5 等离子显示器6发光聚合物技术3.图形软件分为几层？各个层有什么特点？计算机图形软件的分类：通用编程软件包和专业应用图形软件包几何造型平台：ACIS和Parasolid ；4.熟悉光栅扫描显示系统的结构。

光栅扫描的图形显示器图形显示子系统主要由三个部件组成：帧缓冲存储器（帧缓存）；显示控制器； ROM BIOS。

5.了解分辨率、帧缓存、像素、像距等常用词语的含义。

像素是用来计算数码影像的一种单位，一个像素通常被视为图像的最小的完整采样。

帧缓冲存储器(Frame Buffer)：简称帧缓存或显存，它是屏幕所显示画面的一个直接映象，又称为位映射图(Bit Map)或光栅。

帧缓存的每一存储单元对应屏幕上的一个像素，整个帧缓存对应一帧图像。

分辨率：在水平和垂直方向上每单位长度（如英寸）所包含的像素点的数目第三章：1.直线的常用生成算法有几种？2.写出DDA画线算法的原理。

最基本思想：从x的左端点x0开始，向x右端点步进，步长=1(个像素)。

X步进后，用y=kx+b计算相应的y坐标。

最后取像素点(x, 取整round(y))作为当前点的坐标。

即当x每递增1，y递增k。

PS：实际代码时用Y+0.5替代取整。

PS2：当|k|>1时，必须把x，y地位互换。

按照从(x1, y1)到(x2, y2)方向不同，分8个象限。

例如对于方向在第1a象限内的直线而言，取增量值Dx=1，Dy=k。

对于方向在第1b象限内的直线而言，取增量值Dy=1，Dx=1/k。

其余同理3.写出Bresenham画线算法的过程或画出其流程图。

基本思想：过各行各列像素中心构造一组虚拟网格线。

按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列像素中与此交点最近的像素算法：假设起始位置像素落在直线上，d = 0；沿横坐标每前进一步，d 的值增加量为k, 即d = d + k；一旦d > 1，即令d = d－1，保证d 介于0与1之间。

当d > = 0.5 时，直线接近右上方像素，d < 0.5 时，直线接近右方像素。

为便于判别，令e = d －0.5，则当e >= 0，取右上方像素，当 e < 0，取右方像素。

e 的初始值为－0.5。

y在递增时，e在取值范围一般介于-0.5与0.5之间。

4.直线的属性有哪些？5.圆弧生成的常用算法有哪些？6.圆弧生成算法的误差判别采用哪种模型？7.完整圆弧最快的算法是什么？8.解释：逼近、插值、控制点、型值点等名词9.名词：区域、区域填充、种子、四连通、八连通、活化链表等区域是指一组相邻而又相连的像素，且具有相同的属性。

区域填充：指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。

区域填充算法要求区域是连通的。

10.掌握区域填充算法的分类和扫描线算法的步骤。

分类：4连通内部表示区域：可以从任一象素出发，通过上、下、左、右等4个方向的移动，到达另一个象素；8连通内部表示区域：从任一个象素出发，需要通过水平、垂直、对角线等8种方向的移动，到达另一个象素步骤：1）求出扫描线与多边形边的交点2)将交点按照x升序排列3)将排好序的交点两两配对，然后绘制相应线段11.区域内点的测试方法有哪几种？12.图形系统中常用的字符有几种？13.字符的图形表示方法有几种？有什么特点？第四章：1.什么是实体？实体有哪些属性？实体的定义将三维物体看做一个点集，它由内点和边界点共同组成。

内点：具有完全包含于该点集的充分小的邻域边界点：不具有内点性质的点集2.构成实体的基本元素有哪些？描述实体的信息哪几部分？3.欧拉公式是判断实体的条件和公式是什么？简单多面体的欧拉公式：V-E+F=2 非简单多面体的欧拉公式：V-E+F-H=24.实体的表示方法有几种？实体模型及其表示（1）边界表示：用一组曲面来描述物体。

（2）构造实体几何表示：将实体表示成基本体素的集合。

（3）空间分割表示：将物体划分为一组小的非重叠的连续实体（通常是立方体）5.什么是曲线的连续性？解释C0、C1、C2。

6 .Hermite曲线的矩阵形式和参数取值范围。

7.影响Hermite曲线形状因素有哪些？8.Hermite曲线段的连续条件如何表示？9.Hermite曲线的边界条件有哪几种？10.三次Bezier 曲线的矩阵形式如何表示？11.Bezier 曲线首末端点处的切线和边的关系。

12.Bezier 曲线段的拼接条件及其数学表示。

13.B 样条曲线的矩阵形式。

14.二次、三次B 样条曲线的端点位矢、切矢表示。

15.B 样条曲线具有哪些特使性质。

16.孔斯曲面片的构造条件是什么？17.孔斯曲面片的四条边界的表示、其上位置矢量的求法？18.孔斯曲面片的拼接条件怎样表示？第五章 1.熟记二、三维变换的基本变换矩阵二维变换矩阵 [x ’ y ’ 1] = [x y 1] T2D二维变换矩阵2D a b c T de f g h i ⎛⎫ ⎪= ⎪ ⎪⎝⎭ ， a b d e ⎛⎫ ⎪⎝⎭对图形进行缩放、旋转、堆成、错切 c f ⎛⎫ ⎪⎝⎭平移 （G H ）： 投影。

（I ）：图形整体伸缩（I>1缩小，I<1放大） 2.根据图形变化，写出二维组合的变换矩阵。

平移变换 比例变换旋转变换（当θ为正时，P 点绕坐标原点 逆时针旋转；θ为负时，P 点绕 坐标原点顺时针旋转）错切变换 1、沿x 方向错切(b=0)2、沿y 方向错切(c=0)3、两个方向错切(b!=0,c!=0)3.齐次坐标的定义是什么？它提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。

在计算机图形学中使用齐次坐标技术，图形几何变换中的复杂计算可通过将图形的点集矩阵与某些变换矩阵相乘的方式来实现.齐次坐标就是由n+1维向量表示一个n 维向量。

如n 维向量(P1,P2, … ,Pn)表示为（），其中h 称为哑坐标。

4.解释窗口、视区、用户坐标系、设备坐标系等名词。

窗口：四条边界：XL 、XR 、YB 、YT 两个角点：(xl ， yb)，(xr 、yt)[][][]1101000111y x y x T y T x T T y x y x ++=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅=''[][][]1100000011y S x S S S y x y x y x y x ⋅⋅=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅=''[][][]1cos sin sin cos 1000cos sin 0sin cos 11θθθθθθθθy x y x y x y x +-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⋅=''[][][]1100010111y bx cy x c b y x y x ++=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅=''窗口：为了观察和处理图形对象而在世界坐标系中划出的一个坐标区域视区：在设备坐标系(屏幕坐标系)中划分出用来显示对应窗口所需显示图形的坐标区域。

5.写出主视图、俯视图、左视图的变换矩阵。

6.写出窗口到视区的变换矩阵。

7.解释窗口、视区、用户坐标系、设备坐标系等名词。

8.写出主视图、俯视图、左视图的变换矩阵。

9.写出窗口到视区的变换矩阵。

10.写出直线段编码裁剪算法的原理和步骤。

11.写出多边形逐边裁剪算法的原理和步骤。

12.某直线端点的编码为0010，写出其端点坐标和窗口四条边界的关系？第六章：1.基本交互技术包括那些技术？定位选择数值输入文本输入2.图形拾取的方式有哪几种？点拾取线拾取多边形拾取3.什么是橡皮筋和双缓存技术？二者有何关系？橡皮筋技术：绘图时跟随光标的直线和曲线，当光标移动时形状随之改变。

双缓存技术：新建一个与图形绘制区域大小相同的位图作为后台缓存，在其上绘制所有图形，绘制的图像不会显示在屏幕上，在刷新屏幕时，只要将此位图绘制出来即可，位图图像代替了原有屏幕上的图像。

关系：在使用橡皮筋技术时最好采用双缓存的方式来显示。

4.什么是图元组？将一些相关的图元合并为一个组，就是图元组。

5.几何约束主要包括哪几种约束？定位约束方向约束规则性约束第七章：1.消隐算法可以分成几类？分类原则是什么？1) 根据消隐对象：①线消隐：消除物体上不可见的轮廓线。

②面消隐：消除物体上不可见的表面。

2) 根据消隐算法空间：①物体空间消隐算法，也称对象空间消隐算法：物体空间是指规范化的投影空间，即用户域。

该算法通过分析物体之间的空间几何关系，来确定。

②图像空间消隐算法：图像空间是指物体投影后的二维空间，即屏幕域。