计算机图形学考试资料.doc

图形:计算机图形学的研究对象,是几何图形的简称,指可以通过几何算法、模型描述,生成的视觉可感知的信息计算机图形学是研究怎样用计算机生成、显示和处理图形的一门学科。CG相关研究内容(1)图形设备的研究(2)标准化图形支撑环境的研究(3)交互技术的研究(4)图形的快速生成算法(5)图形的变换与运算(6)几何造型与实体造型(7)真实效果绘制(8)动画技术(9)虚拟现实技术计算机图形显示器一般使用RGB颜色模型。直线的扫描转换:当对直线进行光栅化时,只能在显示器所给定的有限个像素组成的矩阵中,确定最佳逼近该直线的一组像素,并且按扫描线顺序对这些像素进行写操作多边形区域填充:把多边形的顶点表示转化为点阵表示,也就是从多边形给定的边界出发,求出位于其内部的各个像素,并将缓冲器内的各个对应元素设置为相应的灰度或颜色逐点判断算法:即逐个判断绘图窗口内的像素,确定它们是否在多边形区域内部,从而求出位于多边形区域内的像素的集合。通常有两种方法:射线法,累计角度法。扫描线算法:用一根水平扫描线自左而右通过多边形而与多边形的边界相交,扫描线与边界相交奇数次后进入该多边形,相交偶数次后出该多边形边填充算法:对每一条扫描线,依次求与多边形各条边的交点,将该扫描线上交点右边的所有像素求补,并对多边形的每条边按一定的顺序(逆时针、顺时针均可)做此处理栅栏填充算法:对于每条扫描线与多边形的交点,将交点与栅栏之间的扫描线上的像素取补,也就是说,若交点位于栅栏左边,则将交点之右、栅栏之左的所有像素取补;若交点位于栅栏之右,则将栅栏之右、交点之左的所有像素取补区域的表示方法:内点表示法和边界表示法字符的图形有两种表示方法:点阵表示和矢量表示在计算机图形学中,多边形有两种典型表示方法:顶点表示和点阵表示实体表示方法边界表示扫描表示法曲线拟合,即求通过给定点(称型值点)序列的曲线;曲线插值,即在已知曲线方程的基础上求曲线上所有的点的坐标;曲线逼近,求出形状接近给定点(称控制点)列的曲线,曲线可以不通过给定点。:Beizer曲线通过特征多边形的起点和终点。Bezier曲线在起点、终点与相应的控制多边形相切,:保持特征多边形的顶点位置不变,但顺序颠倒,所得新Beizer曲线形状不变,:Bezier曲线一定落在其控制多边形的凸包之中。:Beizer曲线的形状只与各控制顶点的相对位置有关,:二次B样条曲线的起点在P0P1的中点,:二次B样条曲线在起点处的切矢量为P0P1,:::每一段二次B样条曲线受三个控制点的影响,修改一个控制点的位置只影响三段B样条曲线的形状***投影:产生近大远小的视觉效果,由它产生的图形深度感强,看起来更加真实。正等轴测投影:三个单位向量将投影成三个长度相等的平面向量,即三根坐标轴有相同的变形系数裁剪算法:裁去窗口之外物体或物体部分的一种操作Cohen-Sutherland编码裁剪算法Cohen-Sutherland编码裁剪算法灭点:不平行于投影平面的平行线,经过***投影之后ju交于一点,(方程或分析表达式的系数,线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示;枚举出图形中所有的点称图形的点阵表示,简称为图像(数字图像)2分辨率:在水平和垂直方向上每厘米可绘制的点数,无重复的最多点数。3刷新频率:在屏幕上重复画图的频率。4像素:每个可由电子束点亮的屏幕点。5字符生成有哪两种方式?点阵式:笔画式:6图形信息包含图形的属性参数和状态参数。7什么是图形变换?图形变换只改变图形的大小、位置、方向不改变变图形的形状。图形变换包括观察变换和几何变换、建模变换8窗口:世界坐标系中要显示的区域称为窗口9视区:窗口映像到显示设备上的区域(设备坐标系上指定的区域)称为视区10裁剪:在观察变换前必须确定图形的哪部分在窗口内,那些部分在窗口外,这个选择处理过程称为。11试列举你所知的直线和多边形裁剪算法。a)Cohen-Sutherland算法(编码算法)b)中点分割算法c)Liang(梁友栋)-Barsky算法d)Nicholl-Lee-Nicholl线段裁剪算法Sutherland-Hodgman算法(逐边裁剪算法)Weiler-Atherton算法八叉树法:首先对形体定义一个外接立方体;再把它分解成八个子立方体,并