计算机图形学复习摘要.docVIP

计算机图形学复习摘要

一、名词解释〔2*8=16〕

1．计算机图形学：研究怎样用数字计算机生成、处理和显示图形的一门学科。计算机图形学是计算机科学中，最为活泼、得到广泛应用的分支之一。

2.图像：以点阵图形式呈现，枚举出图像中所有的点，最根本的图元是点--像素组成，用栅格单元的行列号确定其位置。〔像素：一个像素通常被视为图像的最小的完整采样。图形：图形是指由外部轮廓线条构成的矢量图。〕备注：何谓图形→图形(广义)：计算机图形学的研究对象

能在人的视觉系统中产生视觉印象的客观对象

包括自然景物、拍摄到的图片、用数学方法描述的图形等等

构成图形的要素

几何要素：刻画对象的轮廓、形状等

非几何要素：刻画对象的颜色、材质等

图形的两种表示法

点阵表示：枚举出图形中所有的点(强调图形由点构成)，简称为图像〔数字图像〕

参数表示：由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)+属性参数(颜色、线型等)来表示图形，简称为图形

3.用户接口：人使用计算机的第一观感，为方便用户使用计算机资源所建立的用户和计算机之间的联系。常用的面向应用的用户接口形式有三种，即：子程序库〔选择一种适宜的高级程序设计语言作为主语言，用此主语言扩展一系列的过程或函数调用，用以实现有关的图形设计和处理。主要有GKS，GKS3D，GL，OpenGL等〕、专用语言〔类似于高级语言编写的程序。如PostScript语言〕和交互命令〔交互反映了人与计算机运行的程序之间传递信息的形式。交互式用户接口就是基于某种模型，实现用户所需要的输入、选择、拾取、删、增、改等操作〕。

4.交互技术：人与计算机运行的程序之间传递信息的形式的技术，交互式用户接口就是基于某种模型，实现用户所需要的输入、选择、拾取、删、增、改等操作。〔选择技术、定位技术、定向技术、定路径技术、定量技术、文本技术、橡皮筋技术、徒手画技术、拖动技术、拾取图形〕

5．直线拾取：拾取图形的一种，其直观现象是该直线变颜色、或闪烁、或变亮。

6.裁剪：确定一个图形的哪些局部在出口内，必须显示；哪些局部落在窗口之外，不该显示的过程称为裁剪。

7.图形的扫描转换：确定一个像素集合极其颜色，用于显示一个图形的过程，称为图形的扫描转换或光栅化。

8.区域填充：用一种颜色或图案来填充一个二维区域，可以分两步进行，第一步先确定需要填充哪些像素，第二步确定用什么颜色值来填充。〔多边形域的填充：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作。〕

9.旋转变换：把一个图形绕着某一点O转动一个角度的图形变换叫做旋转变换。三要素：旋转中心，旋转方向，旋转角。旋转变换仍保持图形各局部间的线性关系和角度关系，变换后直线的长度不变。

10.种子填充算法：假设在多边形区域内部有一象素，由此出发找到区域内的所有象素。可分为四向连通和八向连通两种。可使用栈来实现简单的种子填充算法。

11．齐次坐标法：用n+1维向量表示一个n维向量，且不唯一。〔优点：提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法；可以表示无穷远点。〕

12.视图变换：在任何小于或等于屏幕域的区域进行的变换称为视图变换。〔用户域：程序员用来定义草图的整个自然空间WD；窗口：用户指定的任意区域W；屏幕域：设备输出图形的最大区域，是有限的整数域；视图区：任何小于或等于屏幕域的区域。

13．灭点：不平行于投影平面的平行线，经过透视投影之后，收敛于一点，称为灭点。

14.走样与放走样：用离散量表示连续量引起的失真，就叫做走样；用于减轻或消除这种效果的技术就叫反走样。

15.隐藏线：不能被直接看到的那些线段叫隐藏线。

16.几何造型：通过对点、线、面、体等几何元素，经过平移、旋转、变比等几何变换和并、交、差等几何运算，产生实际的或想象的物体模型。

17.体素：是可以用有限个尺寸参数定位和定形的体。

18.明暗效应：指的是对光照射到物体外表所产生的反射或透射现象的模拟。

19.插值：函数逼近的重要方法；逼近：选择一个次数较低的函数，在某种意义上最正确逼近这些型值点；光顺：指曲线的拐点不能太多；拟合：指在曲线、曲面的设计过程中，用插值或逼近方法使生成的曲线、曲面到达某种设计要求，如在允许的范围内贴近原始的型值点或控制点序列。

二、选择题〔4*6=24〕

1.直线扫描转换的常用算法：数值微分法、中点画线法、Bresenham算法

2.多边形裁剪

3.分辨率为1080*1024的显示器需要多少字节平面数为24的帧缓存？

4.计算机图形学软件及算法的开展：用现有的某种计算机语言写成的子程序包；扩充某一种计算机语言，使其具有图形生成和处理功能；专用的图形系统。

5.交互设备的三个层次：一是设备层〔硬件性能〕、二