1、第一章1 简述随机扫描显示器和光栅扫描显示器的工作原理和特点。随机扫描显示器工作原理：从显示文件存储器中去处画线指令或显示字符指令、方式指令（如高度、线性等） ，送到显示控制器，由显示控制器控制电子束的偏转，轰击荧光屏上的荧光材料，从而产生一条发亮的图形轨迹。特点：随机扫描显示器中电子束的定位和偏转具有随机性，在某一时刻，显示屏上只有一个光点发光，因而可以画出很细的图形。光栅扫描显示器工作原理：在这种显示器中，电子束的运动轨迹是固定的。即从左到右、自上而下扫描荧光屏，来产生一幅光栅。特点：由于图形是以点阵的形式存储在帧缓冲器中。所以光栅扫描显示器的电子束按从上到下、从左到右的顺序依次扫描屏幕，
2、来建立图形。2 为什么要制定和采用计算机图形标准？经国际标准化组织批准的计算机图形标准软件有哪些？为了提高计算机图形软件、计算机图形的应用软甲以及相关软件的编程人员在不同的计算机和图形设备之间的可移植性。已获 ISO 批准的计算机图形标准软件有：计算机图形核心系统（GKS）及其语言联编；程序员层次交互式图形系统（PHIGS）及其语言联编；三围图形核心系统（GKS-3D）及其语言联编；计算机图形元文件（CGM） ；计算机图形接口（CGI） ；基本图形转换规范（IGES） ；产品数据转换规范（STEP ）3 计算及图形显示器和绘图设备表示颜色时各使用什么颜色系统？它们之间的关系如何？计算机图形显示
3、器是用 RGB 方法表示颜色，而绘图设备是用 CMY 方法来表示颜色的。它们之间的关系是：两者都是面向硬件的颜色系统，前者是增性原色系统，后者是减性原色系统，后者是通过在黑色里加入一种什么颜色来定义一种颜色，而后者是通过指定从白色里减去一种什么颜色来定义一种颜色。4 简述帧缓冲存储器与显示器分辨率的关系。分别率分别为 640*480、1280*1024 和2560*2048 的显示器，各需要多少位平面数为 24 的帧缓冲存储器？帧缓存的大小和显示器分辨率之间的关系是：帧缓存的大小=（显示器分辨率的大小*帧缓存的位平面数）/8。640*480: (640*480*24)/8=9216001280
4、*1024: (1280*1024*24)/8=39321602560*2048: (2560*2048*24)/8=15728640第二章1DDA 法生成直线的基本原理是什么？DDA 算法主要是根据直线公式 y = kx + b 来推导出来的，其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于 1。算法的具体思路如下：1. 输入直线的起点、终点；2. 计算 x 方向的间距： X 和 y 方向的间距：Y 。3. 确定单位步进，取 MaxSteps = max（X ，Y ）; 若 X=Y，则 X 方向的步进为单位步进，X 方向步进一个单位，Y 方向步进Y/Ma
5、xSteps; 否则相反。4. 设置第一个点的像素值5. 令循环初始值为 1，循环次数为 MaxSteps，定义变量 x,y，执行以下计算：a. x 增加一个单位步进，y 增加一个单位步进b. 设置位置为（x,y）的像素值2 为什么说 Bresenham 画圆的算法效率比较高？Bresenham 算法是 DDA 算法画线算法的一种改进算法。本质上它也是采取了步进的思想。不过它比 DDA 算法作了优化，避免了步进时浮点数运算，同时为选取符合直线方程的点提供了一个好思路。首先通过直线的斜率确定了在 x 方向进行单位步进还是 y 方向进行单位步进：当斜率 k 的绝对值|k|1 时，在 y 方向进行单
6、位步进。3 简述二维图形剪裁的基本原理及可选用的裁剪策略。（1 ）直线的裁剪：1、对直线两端点 p 1 ， p 2 按各自所在的区域编码。p 1 和 p 2 的编码分别为 C 1 (p 1 )=a 1 , b 1 , c 1 , d 1 ；C 2 (p 2 )=a 2 , b 2 , c 2 , d 2 ；其中 a i , b i , c i , d i 的值域为1, 0,i 1, 2；2、 IF (ai=bi=ci=di=0) 则显示整条直线，取出下一条直线，返回步骤(1) ； 否则进入步骤(3) ； 3、 IF |a1-a2|=1，则求直线与窗上边(y=Yw-max) 之交点，并删去交点以
7、上部 分；IF |b1-b2|=1，则求直线与窗下边(y=Yw-min) 之交点，并删去交点以下部分； IF |c1-c2|=1，则求直线与窗右边(x=Xw-max)之交点，并删去交点以右部分；IF |d1-d2|=1，则求直线与窗左边(x=Xw-min) 之交点，并删去交点以左部分； 4、返回步骤 1 。 （2 ）多边形的裁剪： 1、令多边形的顶点按边线顺时针走向排序：p 1 , p 2 , , p n 各边先与上窗边求 交。求交后删去多边形在窗之上的部分，并插入上窗边及其延长线的交点之间的 部分，从而形成一个新的多边形。然后，新的多边形按相同方法与右窗边相剪裁； 如此重复直至与各窗边都相剪
8、裁完毕。2. 多边形与每一条窗边相交，生成新的多边形顶点序列的过程，是一个对 多边形各顶点依次处理的过程。设当前处理顶点为 p，先前顶点为 s，多边形各 顶点的处理规则如下： 如果 p 在窗边内侧，则保存 p；否则不保存。如果 p 和 s 在窗边非同侧，则求交 点 I，并将 I 保存，并插入 p 之前或 s 之后。 （3 ）字符串的裁剪: 字符串的有或无剪裁： 根据字符串所含字符的个数，及字符的大小、间隔、轨迹，求出字符串的 外包围盒（box） 。以外包围盒的边界极值与窗边极值比较而决定该字串的去留。 字符的有或无剪裁: 1. 先以字符串 box 与窗边比较而决定字符串的全删、全留或部分保留。
9、 2. 对部分保留的字串中，逐个测量字符的 box 与窗边关系而决定该字符 的去留。 字符的精密剪裁: 1、用字符串 box 与窗边相比较。决定字符串的全删、全留或部分删； 2、对部分保留的字符串中，逐个测量字符的 box 与窗边的关系，决定字 符的全删、全留或部分删； 3、对部分保留的字符的每一笔划，用直线剪裁法对窗边进行剪裁。4 画直线的算法有哪几种？画圆弧的算法有哪几种？写一个画带线宽的虚线程序。画直线：1） 逐点比较法；2）数值微分法； 3）Bresenham 算法画圆弧：1） 逐点比较法；2）角度 DDA 法；3）Bresenham 算法程序：5 写一个画饼分图的程序，用不同的颜色填
10、充各个区域。6 写一个显示一串字符的程序。7 写出几种线裁剪算法。写出几种多边形裁剪算法。8 试写出能获得整数的 Bresenham 画线算法。9 利用线段裁剪的 Cohen-Sutherlan 算法，对线段 AB 进行裁剪。简述裁剪的基本过程。第三章1 试用几种不同的顺序的简单几何变换，求出将平面上的以 P1(x1,y1)、P2(x2,y2)为端点的直线段变换为 x 轴的变换矩阵，并说明其等效性。斜率为 k = （y2-y1）/ x2-x1 ,可以使用以下几种方法进行变换： a. 先把它平移到原点处，再旋转成水平线。其变换矩阵为：(其中 = arctag(k) ) 10cosin01Txyb
11、. 先旋转，使它水平，再平移到 X 轴上。其变换矩阵为：(其中 Tx 可由几何计算得出) cosin001TTxc. 先平移，使原点在其所在的直线上，再旋转 (其中 My = x1*(y2-y1)/(x2-x1)y1)1cosin0001TMy由计算结果可知，三者是等价的。2 证明二维点相对 x 轴做对称变换、又相对 y=-x 直线做对称变换完全等价于相对该点相对坐标远点做旋转变换。二维点相对于 X 轴作对称变换的变换矩阵为 T1，相对于直线 y=-x 作对称变换的矩阵为T2，故二维点相对 x 轴做对称变换、又相对 y=-x 直线做对称变换的变换矩阵为：0101021T同时，二维点相对于坐标原
12、点作旋转变换的变换矩阵为： cosin03i01T故，当 =-90时， ，也即顺时针方向选择 90。32T3 分别写出平移、旋转、缩放及其组合的变换矩阵。平移变换：101 11xyzxyzxTyzTTxyz其中，Tx,Ty,Tz 是物体在三个坐标方向上的位移量。旋转变换：绕 Z 轴旋转cosin01101xyzxyz绕 X 轴旋转100cosin11xyzxyz绕 Y 轴旋转cos0in11is1xyzxyz如果旋转所绕的轴不是坐标轴，设其为任意两点 P1，P1 所定义的矢量，旋转角度为 。则可由 7 个基本变换组合构成：1） T(-x1,-y1,-z1)使 P1 与原点重合；2） ，使 P1
13、P2 落入平面 XOZ 内；()XR3） ，使 P1P2 与 Z 轴重合；y4） ，执行绕 P1P2 轴 角旋转；()z5） ， 3 的逆操作；yR6） ，2 的逆操作；()X7） T(x1,y1,z1)，1 的逆操作缩放变换：01xyzSxyzxyz其中，Sx,Sy,Sz 是物体在三个方向上的比例变化量。4 如何用几何变换实现坐标系的变换？坐标系的变换，亦即将某一坐标系 lcs1 中的点 变换为另一个坐标系 lcs2 下的坐,wxyz标 。若 ，V 矩阵的推导分三步。,exyz11eexyz1） 将 lcs1 中的点变换到世界坐标系的矩阵 M1：_._.z.zy.001aisisaxisor
14、gx yiiiz x_axis,y_axis,z_axis 为 lcs1 中 x,y,z 轴矢量在世界坐标系的表示，org 为 lcs1 中原点在世界坐标系的表示2） 将世界坐标系的点变换到 lcs2 中的点矩阵 M2：_.x.y_.z.001xaisisaxisybziziic 其中， _.*._.y*._.*.axisorgxaisorgxaiszorgyzizii5 写出透视变换矩阵和各种投影（三视图、正轴测和斜投影）变换矩阵。透视变换矩阵： 10/d主视图： 10俯视图： 01侧视图： 10正轴测 cosincos00ii1斜投影： 100cossin1tgt 6 观察空间有那些参数？
15、其作用是什么？写出从物体空间坐标系到观察空间坐标系的转换矩阵。参数 名称 作用VRP 观察参考点 确定观察坐标系原点VPN 观察平面法向 确定观察平面法向VUP 观测正向 确定观察平面上 V 轴的方向F 前截面距离 确定前截面位置B 后截面距离 确定后截面位置Pt 投影类型 定义投影是平行投影还是透视投影PRP 投影参考点 确定投影中心或投影方向Umin,Umax,Vmin,Vmax 观察窗口 在观察平面上定义观察窗口从物体空间坐标系到观察空间坐标系的转换矩阵： 10219203517 分别写出对于透视投影和平行投影，从裁剪空间到规范化投影空间的转换矩阵。8 写出从规范化投影空间到图像空间的转
16、换矩阵。9 请写出三围图形几何变换矩阵的一边表达式，并说出其中各个子矩阵的变换功能。10 对二维齐次坐标下的线性变换矩阵 M，写出平移、旋转（绕原点） 、比例（即变化）和错切情况下的变换形式。并描述将以 P(x1,y1)、Q(x2,y2)为端点的直线段变换为 x 轴重合的矩阵变换形式。第四章1 交互技术有哪几种？定位技术；橡皮条技术；拖拽技术；菜单技术；定值技术；拾取技术；网络与吸附技术2 三维输入技术主要有几类？基本任务的交互技术；混合交互技术；多通道交互技术；双手交互技术；、三维 Widgets；基于二维设备的交互技术第五章1 简述图段与结构的特点和主要差别。计算机图形学软件在输出基元和画
17、面之间设置一个中间数据结构，称为图段。图段的常见性质如下：1、 可见性 2、优先度 3、突出性 4、变换矩阵 结构是由图形数据和应用数据组织在一起的一个整体，它是程序员层次型交互式图形系统（PHIGS ）国际图形标准模型所操作处理的基本单位。 构成结构的基本的数据实体称为“结构元素” 所以，结构是由一系列结构元素组成的结构元素有如下七类：1、 “输出原语”类结构元素 2、 “属性说明”类结构元素 3、 “变换及裁剪”类结构元素 4、 “控制”结构元素 5、 “编辑”结构元素 6、 “通用”结构元素 7、 “应用数据”元素 图段是图形核心系统（GKS）图形标准中采用的基本数据结构，而结构则是 P
18、HIGS 图形标准中所采用的基本数据结构。图段与结构的主要差别如下： 它们的拓扑结构不同。图段提供了单层、平面的图形数据结构，表示的是图像信息 而不是图形的构造信息，图段数据经过规格化坐标变换后，不再是定义该图段坐标空间的数据，而结构始终是在造型空间中定义的数据。2 列举 GKS 与 PHIGS 的主要特点和区别。GKS 在应用程序和图形输入输出设备之间提供了功能接口，包括：控制功能、输出功能、输出属性、变换功能、图段功能、输入功能、询问功能、实用程序、元文件处理和出错处理。 PHIGS 向应用程序提供控制图形设备的图形系统接口，能够在系统中高效率地描述应用模型，迅速地修改图形模型的数据；并能
19、够绘制显示修改后的图形模型。主要区别： 1 数据结构 GKS-3D：提供了单层、平面的图形数据结构其图段用来表示的是图象信息而不是图形的构造信息，其图段数据经过坐标规格化变换后，不再是定义该图段的坐标空间的数据 PHIGS：其结构始终是在造型空间中定义的数据 2 可修改性 GKS-3D：产生的图段，其内容不能修改，但影响图段整体特征的某些属性，如可见性、可检测性、图段的几何变换等是可以修改 PHIGS：其任何结构，结构中的任何一部分元素则可以在任何时候进行修改 3 属性的存储 GKS-3D：把图素属性和图素一起存入图形数据结构中，为了修改某图段中某个图素的属性，必须去除该图素的旧属性，重新生成
20、一个新属性 PHIGS：只要当遍历一个结构并要显示该结构时，其中的图素才能变成输出图素，此时，那些属性结构元素是灵活的，图形数据的修改也是容易的。 4 输出流水线 GKS-3D：采用三种坐标系，用户坐标系、设备坐标系和规格化设备坐标系 PHIGS：采用五种坐标系，造型坐标系、用户坐标系、观察坐标系、规格化的投影（空间）坐标系、设备坐标系第六章1 列举 ISO 颁发的主要计算机图形信息标准。有 GKSM，CGM 和 CGI 等“低级”数据接口和交换标准，还有 IGES 和 STEP 数据交换标准。2IGES 和 STEP 之间有何共同点和不同点。STEP 计划与 IGES 相比的一个显著特点是着
21、重于产品模型信息的交换而不是象 IGES 那样仅传递一些几何和图形数据。 ISO TC184/SC4 制定的标准常被称为产品模型数据交换标准STEP（Standard for the Exchange of Product Model Data） 。STEP 的制定主要基于 PDES 计划 。1988 年 ISO 把美国的 PDES 文本作为 STEP 标准的建议草案公布。PDES 支持的产品数据交换方式除了文件交换外，还有共享数据库，这在实现方式上又比以前的数据交换标准如，IGES、 SET、VDAFS 等前进了一大步 。3IGES 作为一种三维模型交换中性文件有哪些优缺点？优点：用户使用了
22、 IGES 格式特性后，你可以读取从不同平台来的 NURBS 数据缺点：1 变换过程中经常会发生错误或数据丢失现象，最差的情况是因一个或几个实体无法转换，使整个图形都无法转换。2 在转换数据的过程中经常发生某个或某几个小曲面丢失的情况3 些小曲面（Face）在转换过程中变成大曲面（Surface ）4 试述 STEP 中全局产品模型的基本概念。STEP 的 ISO 正式代号为 ISO 10303，是一个关于产品数据计算机可理解的表示和交换的国际标准，目的是提供一种不依赖于具体系统的中性机制，能够描述产品整个生命周期中的产品数据。产品生命周期包括产品的设计、制造、使用、维护、报废等。STEP 把
23、产品信息的表达和用于数据交换的实现方法区分开来。STEP 把所有部分分成七系列，每一系列包括若干部分。第七章1 物体表面的颜色由哪些因素决定？物体表面的色彩和明暗变化主要与光源特性和物体表面特性有关。2 简述各个光照模型之间的区别，并写出它们能模拟的光照效果和不能模拟的光照效果。（1 ） 在漫射光线下，物体表面的色彩明暗与表面形状无光，仅与表面的反射系数有关，漫射光照模型为 ，在漫射光照下，物体的颜色由 的 3 个原色分量pdERIpdE的大小和比例决定。（2 ） 直射光照模型 ，在直射光线情况下，物体表面明cos(i)cosnpsppiIWI暗随表面法矢量和入射光线的夹角的变化而变化。（3
24、） 透射模型 物体表面上每点的法线方向随物体形状而变化，透射光强与ptbEI透射系数有关。3 写出简单光反射模型近似公式，并说明其适用范围及能产生的光照效果。 cos(i)cosnpdpstpdppbEERIiIWI适用于单一直射光源情况下的光照模型。产生的光照效果：漫反射、镜面反射4 写出线光源的光强公式及其积分算法。 02(NL)cosilkdIdr一般情况下，只能用数值计算法近似运算，其实质是用多个电光源来近似线光源。5 简述光线跟踪算法。光线跟踪算法中的每一条光线要与场景中的各个物体所含的各个面求交，因此，需要对场景物体平面进行管理，以保证求交运算的有效运行，对于多面体，常采取链表构成的树形结构对数据进行分层表达与管理。6 写出光线与几种常见物体的表面的求交算法。假设光射线定义为 (t0)XDtE为射线起点， 为射线方向， 为射线上任一点。123(,)Ee123,d(,)Xxyz（1 ） 与多边形求交 00*kd(ND)axbyczt
