1.平行几何投影可以分为两大类：正平行投影和斜平行投影
2. 生成直线的四点要求是 直线垂直，端点准确，亮度、色泽粗细均匀，划线速度尽可能快。
3. 将多边形外部一点A 与某一点B 用线段连接，若此线段与多边形边界相交的次数为 偶数次，则点B 在多边形外部，若此线段与多边形边界相交的次数为奇数次，则点B 在多边形内部。
4. 字符的图形表示可以分为点阵字符和矢量字符两种形式。
5. 处理图形时常涉及的几种坐标系有用户坐标系、设备坐标系、建模坐标系、观察坐标系
6. 可以用基本的交互技术形成三种组合交互任务：对话框、构造、操作。
7. 平面几何投影根据投影线角度可以分为平行和透视。
8. 计算机图形系统中常用的用户接口形式有子程序库、专用语言和交互命令三种形式。
9.深度缓冲器算法最简单常用的面向应用的用户接口形式子程序库、专用语言和交互命令。
10.图形用户界面的基本元素有窗口、图标、菜单、指点装置。在计算机图形学中被裁剪的对象可以是线段、多边形 和字符三种形式。
11.刷新式CRT图形显示器按扫描方式分为随机扫描和光栅扫描两种
12.生成直线常用的算法主要有DDA法、中点画线法、直线的Bresenham算法。
13.二维图形的基本变换主要有平移、比例，对称，旋转，错切等
14.在线段AB的区域编码裁剪算法中，如A、B两点的编码均为 零 （填汉字），则该线段位于窗口内；如A、B两点的码按位与不为零，则该线段在窗口外。
15.按照工作原理分，目前显示器主要有CRT显示器、液晶显示器以及等离子显示器几种。
16.透视投影按照灭点个数可分为一点透视、两点透视、三点透视三种。斜投影又可分为斜等测、斜二测，正视图又可分为主视图、侧视图、俯视图。
18.图形的基本要素一般有： 点，线ˍ，面，体
19.扫描仪最重要的参数是光学精度和扫描精度。
20.图形数据按照目的不同一般可以分为图形的表示数据和图形的显示数据。
21.双线性法向插值法Phong Shading的优点是高光域准确。
22.画圆弧的算法有角度 DDA 法、逐点比较法、终点判断法、Bresenham画圆法四种。23.Z 缓冲器消隐算法是最简单的消除隐藏面算法之一。
24.曲线的数学表示形式通常有显式、隐含和参数三种
25.投影变换中，透视投影的投影中心到投影面之间的距离是有限的，平行投影的投影中心到投影面之间的距离是无限的。
名词解释1、计算机图形学：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关 理论、方法与技术，称为计算机图形学。
2、计算机图形标准：计算机图形标准是指图形系统及其相关应用程序中各界面之间进行数据传送和通信 的接口标准。
3图形消隐：计算机为了反映真实的图形，把隐藏的部分从图中消除.
4几何变换：几何变换的基本方法是把变换矩阵作为一个算子，作用到图形一系列顶点的位置矢量，从 而得到这些顶点在几何变换后的新的顶点序列，连接新的顶点序列即可得到变换后的图形。
5、计算几何：计算几何研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据。
6、裁剪：识别图形在指定区域内和区域外的部分的过程称为裁剪算法，简称裁剪。
7、透视投影：空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。
8投影变换:把三维物体变为二维图形表示的变换称为投影变换。
9、走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状。这是由 于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。这种用离散量表 示连续量引起的失真，称为走样（aliasing）
10、反走样：用于减少和消除用离散量表示连续量引起的失真效果的技术，称
11、窗口：世界坐标的范围是无限大的。为了使规格化设备坐标上所显示的世界坐标系中的物体有一个合 适的范围与大小，必须首先对世界坐标系指定显示范围，它通常是一个矩形，这个矩形被称为窗口。
12、视区：在规格化设备坐标系上也要指定一个矩形区域与窗口对应，显示窗口里的内容，这个矩形被称为视区。
13、坐标系统：为了描述、分析、度量几何物体的大小、形状、位置、方向以及相互之间的各种关系使用 的参考框架叫做坐标系统。
14、刷新：荧光的亮度随着时间按指数衰减，整个画面必须在每一秒内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，这叫屏幕的刷新。
15、用户坐标系：用户坐标系用户为处理自已的图形时所采用的坐标系，单位由用户自己决定。
16、规范化设备坐标系：将各个设备坐标系中的数据化为统一的数据范围从而得到的设备坐标系。
17、规格化变换：图形软件根据窗口与视区的一一对应关系，自动实现从世界坐标到规格化设备坐标的转 换，这种从窗口到视区的变换，称为规格化变换。
18、屏幕坐标系统：屏幕坐标系统也称设备坐标系统，它主要用于某一特殊的计算机图形显示设备(如光栅 显示器)的表面的点的定义，在多数情况下，对于每一个具体的显示设备，都有一个单独的坐标系统，在定 义了成像窗口的情况下，可进一步在屏幕坐标系统中定义称为视图区的有界区域，视图区中的成像即为实 际所观察到的图形对象。
19、观察坐标系：观察坐标系通常是以视点的位置为原点，通过用户指定的一个向上的观察向量来定义整 个坐标系统，缺省为左手坐标系，观察坐标系主要用于从观察者的角度对整个世界坐标系内的对象进行重 新定位和描述，从而简化几何物体在投影面的成像的数学推导和计算。
20、输入设备：键盘、鼠标、光笔、触摸屏、操纵杆、跟踪球和空间球、数据手套、图像扫描、数字化仪、声频视频输入系统
21、显示设备：CRT显示器、液晶显示器以及等离子显示器
22、填充算法：重点是种子填充算法（代码）
23、灭点：对于透视投影，若一组平行线平行于投影平面时，它们的透视投影仍然保持平行，而不平行于投影面的平行线的投影会聚到一个点，这个点就是灭点。
简答1.列举有关计算机图形学的应用：电子出版及办公自动化计算机动画及广告、计算机艺术、科学计算的可视化、工业模拟、计算机辅助教学
2.简要指出下列术语之间的主要不同之处：图形和图象：前者是指矢量表示的图，后者是指用点阵表示的图。随机扫描与光栅扫描：前者是电子束扫描路径随图形不同而不同，后者是电子束扫描路径固定不变。窗口与视口：前者是在世界（用户）坐标系中定义的，后者是设备坐标系中定义的。 数组与矩阵：前者是计算机语言中的术语，后者是数学中的术语。逼近与插值：前者是所求曲线大致通过数据点，后者是所求曲线通过每一个数据点。
3.图形交互技术有哪些？定位技术、定向技术、定路经技术、定量技术、文本技术、橡皮筋技术、拖动技术回显，引力域、草拟技术、旋转、形变、网格、约束
4.列举有关计算机图形学的应用（1）计算机辅助设计与制造（2）计算机辅助绘图（3）计算机辅助教学（4）办公自动化和电子出版技术（5）计算机艺术（6）在工业控制及交通方面的应用（7）在医疗卫生方面的应用（8）图形用户界面
5.简述图形系统的组成与功能组成：计算机硬件、图形输入/输出设备、计算机系统软件和图形软件功能：（1）计算功能（2）存储功能（3）交互功能（4）输入功能（5）输出功能6.DDA算法生成直线的基本原理：是从直线的微分方程中生成直线。由于直线的一阶导数是连续的，而且△ X和△ Y是成比例的，因此可以通过当前位置( Xi, Yi) 分别加上两个小增量ε△ X和ε△ y (ε为无穷小的正数)来求出下一个点( Xi+1,Yi+1)的x，y的坐标，即有： Xi+1= Xi +ε△ X；Yi+1= Yi +ε△ y
7.计算机图形学研究的内容如何在计算机中表示图形以及利用计算机进行图形的计算，处理和显示的相关原理和算法计算机动画 地理信息系统 人机交互 真实感图形显示 虚拟现实、科学计算可视化 并行图形处理
8.简述点与多边形之间的包含性检测算法。 先将该点变换到多边形所在平面，在二维空间讨论该问题，过该点沿任意方向做一条射线，与多边形边界求交点，若交点个数为偶数，0，2，4，?，则该点在多边形外部，否则在内部。如果射线与多边形某条边、某个顶点重合，则可以改变射线方向重新测试。
9.简述边界表示法（BREP）实体构造表示法（CSG）。 边界表示法是用实体的表面来表示实体的形状，它的基本元素是面、边、顶点。它以欧拉公式作为理论基础，要求实体的基本拓扑结构符合欧拉公式。目前采用的比较多的数据结构是翼边数据结构和半边数据结构（又称对称数据结构）。 实体构造表示法的基本思想是将简单的实体（又称体素）通过集合运算组成所需要的物体。其中，集合运算的实现过程由一棵二叉树来描述，二叉树的叶子节点表示体素或者几何变换的参数，非终端节点表示施加于其子结点的正则集合算子或几何变换的定义。
10.为什么需要隐藏面消隐算法？Z缓冲区算法怎样判断哪个面应消隐？ 真实图形显示需要隐藏面消隐算法来判断哪些物体和表面遮挡了放在它们后面的物体和表面，从而产生更逼真的图像。Z缓冲区算法设置了一个二维数组，类似于帧缓冲器，里面存放的是每个像素点的深度值。Z缓冲器的初始值设置为某个大的数值，通常是后裁剪平面的距离。在判断像素（x,y）上的哪个平面更靠近观察者时，就可以简单地比较Z缓冲器中的深度值和当前平面的深度值。若当前平面的深度值小，则用新值替换Z缓冲器中的值，像素的颜色值也变成了新平面的颜色值。
基本知识点1、在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述，在图形系统中，图形处 理运算的精度不取决于显示器的分辨率，在彩色图形显示器中，使用 RGB 颜色模型。计算机图形学以计算几何为理论基础。
2、计算机图形处理中，除了应用到各种算法外，还经常会处理大量的图形方面的数据，因而必须应用到 数据库技术，图形数据库设计的子库层次是一个简单的、具有普遍存储规则的许多物体的集合，图形数据 库的设计一般有物体和子库两个层次。
3、投影线从视点出发，主灭点最多有 3 个，任何一束不平行于投影面的平行线的透视投影将汇成一点。 在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影。 4、定义了物体的边界也就唯一的定义了物体的几何形状边界，物体的边界上的面是有界的，而且，面的边界应是闭合的，物体的边界上的边可以是曲线，但在两端之间不允许曲线自相交。
5、Bezier 曲线不一定通过其特征多边形的各个顶点，Bezier 曲线两端点处的切线方向必须与起特征折线 集（多边形）的相应两端线段走向一致，Bezier 曲线可用其特征多边形来定义。
6、扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 ，边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补，边填充算法较适合于帧缓冲存储器的图形系统。
7、简单光反射模型，又称为 Phong 模型，它模拟物体表面对光的反射作用，简单光反射模型主要考虑物 体表面对直射光照的反射作用，在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近 似处理。
8、若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后再将原点平移回去。
9、在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。
10、多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列， 多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列，边 的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交。
11、深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组，深度缓存算法能并行实现，深度缓 存算法中没有对多边形进行排序。
12、实体模型和曲面造型是CAD 系统中常用的主要造型方法，曲面造型是用参数曲面描述来表示一个复杂 的物体，从描述复杂性和形状灵活性考虑，最常用的参数曲面是3 次有理多项式的曲面，在曲线和曲面定 义时，使用的基函数应有两个重要性质：凸包性和仿射不变性。
中，点、线、圆等图形元素通常都用其几何特征参数来描述，在图形系统中，图形处 理运算的精度不取决于显示器的分辨率，在彩色图形显示器

讯享网