第十三章 计算机图形学复习资料1.doc

一、名词解释： 1、计算机图形学：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关理论、方法与技术，称为计算机图形学。 2、计算机图形标准：计算机图形标准是指图形系统及其相关应用程序中各界面之间进行数据传送和通信的接口标准。 3、图形消隐计算机为了反映真实的图形，把隐藏的部分从图中消除。6、裁剪：识别图形在指定区域内和区域外的部分的过程称为裁剪算法，简称裁剪。 7、透视投影：空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。 8、投影变换：把三维物体变为二维图形表示的变换称为投影变换。 9、走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状。这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。这种用离散量表示连续量引起的失真，称为走样（aliasing）。 10、反走样：用于减少和消除用离散量表示连续量引起的失真效果的技术，称为反走样。 11、窗口：世界坐标的范围是无限大的。为了使规格化设备坐标上所显示的世界坐标系中的物体有一个合适的范围与大小，必须首先对世界坐标系指定显示范围，它通常是一个矩形，这个矩形被称为窗口。 12、视区：在规格化设备坐标系上也要指定一个矩形区域与窗口对应，显示窗口里的内容，这个矩形被称为视区。 13、坐标系统：为了描述、分析、度量几何物体的大小、形状、位置、方向以及相互之间的各种关系使用的参考框架叫做坐标系统。 15、用户坐标系：用户坐标系用户为处理自已的图形时所采用的坐标系，单位由用户自己决定。 16、规范化设备坐标系将各个设备坐标系中的数据化为统一的数据范围从而得到的设备坐标系。 答：图形变换的特点：大多数几何变换（如平移、旋转和变比）是保持拓扑不变的，不改变图形的连接关系和平行关系。对于线框图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。对于用参数方程描述的图形，可以通过参数方程几何变换，实现对图形的变换（基于效率的考虑）。 最基本的几何变换有：平移、旋转、比例、错切、投影等。 4、常用的线段裁剪方法有几种？简述它们的优缺点。 答：常用的线段裁剪方法有三种，它们是： （1）Cohen-SutherLand 裁剪算法； （2）中点分割算法； （3）参数化裁剪算法（Cyrus-Beck算法）； Cohen-SutherLand 裁剪算法与中点分割算法在区码测试阶段能以位运算方式高效率地进行，因而当大多数线段能够简单地取舍时，效率较好。参数化裁剪算法（Cyrus-Beck算法）在多数线段需要进行裁剪时，效率更高。这是因为运算只涉及到参数，仅到必要时才进行坐标计算。 6、什么是图形扫描转换？ 答：确定最佳逼近图形的象素集合，并用指定的颜色和灰度设置象素的过程称为图形的扫描转换或光栅化。对于一维图形，在不考虑线宽时，用一个象素宽的直线或曲线来显示图形。二维图形的光栅化必须确定区域对应的象素集，将各个象素设置成指定的颜色和灰度，也称之为区域填充。 2、简述Bezier 曲线的性质？ 答：Bezier 曲线P（t）具有以下性质： （1）端点性质： P(0)=P1； P(1)=Pn （2）P‘(0)=n(P1- P0)； P‘(1)=n(Pn- Pn-1) （3）P（t）4）对称性： 若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。 （5）几何不变性 Bezier曲线的位置和形状只与特征多边形的顶点的位置有关，它不依赖坐标系的选择。 （6）凸包性 因为P(t)是多边形各顶点P1，P2，?，n的加权平均，而权因子0??Bi,n(t) ??1，这反映在几何图形上有两重含义： a. Bezier曲线P（t）位于其控制顶点P1，P2，?，n的凸包之内； b. Bezier 曲线P（t）随着其控制多边形的变化而变化； （7）变差缩减性 对于平面Bezier曲线P（t），平面内任意条直线与其交点的个数不多于该直线与其控制多边形的交点个数； 5、已知图示三角形ABC各顶点的坐标A(1，2)、Ｂ（5，2）、Ｃ（3，5）X=4作对称变换后，分别到达A＇、B＇、C＇A＇、B＇、C＇ 11、画圆弧的算法有角度 DDA 法、逐点比较法、终点判断法、Bresenham画圆法四种。 16 20、扫描仪最重要的参数是光学精度和扫描精度。1, 计算机图形系统由硬件系统和软件系统组成。2，扫描仪最重要的参数是光学精度和扫描精度。3，常用的直线生成算法：Bresenham 和 DDA。4，在计算机图形学中，被裁剪的对象可以是线段、多边形和字符。5，曲线、曲面的表示有显式、隐式和参数三种形式。6，深度缓冲器算法是一种最简单的消除隐藏的算法。7，深