计算机图形学考试大纲.doc

:图形,图形的表示方法,计算机图形学的研究内容及其应用领域,阴极射线管的结构及工作原理,彩色阴极射线管的工作原理,持续发光时间,刷新,像素,分辨率,随机扫描显示系统的结构与工作原理,光栅扫描显示系统的结构与工作原理,查色表,隔行扫描,逐行扫描要求:了解计算机图形学的研究对象、研究内容,以及它在那些领域有着重要的应用;了解图形的概念;掌握在计算机中图形的两种表示方法;了解图形显示设备、图形输入设备以及图形软件的发展状况;掌握阴极射线管(CRT)的结构(它有那几个部分组成)、工作原理;掌握持续发光时间、刷新、像素、分辨率等概念;了解彩色阴极射线管的工作原理及两种产生彩色的基本方法:射线穿透法和影孔板法;了解随机扫描显示系统的结构与工作原理;掌握光栅扫描显示系统的结构,它的各个组成部分的功能及工作原理;掌握查色表、隔行扫描、逐行扫描的概念。:扫描转换,图元的声明、图元的属性控制,获取用户输入的两种方法,简单的交互程序的结构,画布,裁剪窗口,位块拷贝,显示模式要求:掌握扫描转换、画布、裁剪窗口等概念;掌握图元(点、直线段、折线、标记、圆弧、椭圆弧、字符)的含义及其参数指定方式;掌握如何对图元进行属性(线型、线宽、颜色等)控制;了解用来获取用户输入的两种基本方式:取样方式和事件驱动方式了解如何通过如上两种输入方式设计简单的交互式绘图程序;了解位块拷贝功能;掌握4种基本的显示模式:覆盖、或、异或、与。、中点算法,扫描转换圆弧的中点算法、多边形迫近法、正负法,扫描转换椭圆弧的中点算法,线画图元的属性控制要求:掌握扫描转换直线段的DDA算法、中点算法,以及中点算法在哪些方面对DDA算法做了改进;掌握圆弧的八对称性,掌握扫描转换圆弧的中点算法;掌握生成圆弧的多边形迫近法;了解正负法,掌握怎样利用正负法生成圆弧;掌握扫描转换椭圆弧的中点算法;了解线画图元的属性(线型、线宽)控制方法。:扫描转换矩形,多边形的两种表示方法,扫描转换多边形的逐点判断算法、扫描线算法、边缘填充算法,判断一个点关于多边形区域内外关系的射线法、累计角度法、编码方法,扫描转换扇形区域,区域的表示,区域的连通性,填充区域的递归算法、扫描线算法,以图像填充区域,点阵字符与矢量字符要求:了解矩形区域的扫描转换;掌握多边形的两种表示方法:顶点表示与点阵表示掌握扫描转换多边形的逐点判断算法、扫描线算法和边缘填充算法以及它们采用的数据结构,了解这几个算法各自的优缺点;掌握判断一个点关于多边形区域内外关系的射线法、累计角度法、编码方法;了解如何扫描转换扇形区域;掌握什么是区域,区域的两种表示方法:内点表示和边界表示,区域的连通性:4连通和8连通;掌握填充区域的递归算法、扫描线算法;了解如何以图像来填充一个多边形或一个区域;了解两种典型的字符表示方法:点阵表示和矢量表示,以及它们的优缺点。:二维光栅图形的混淆现象,常用的反混淆方法,采样定理掌握在光栅图形绘制过程中常见的三中混淆现象,即图形边界呈阶梯状、图形细节失真、狭小图形遗失;掌握常用的三种反混淆方法:提高分辨率方法、非加权区域采样方法、加权区域采样方法;了解采样定理及发生混淆的理论背景。:裁剪直线段的Cohen-Sutherland算法、Nicholl-Lee-Nicholl算法、中点分割算法、梁友栋-Barskey算法,裁剪多边形的Sutherland-Hodgman算法、Weiler-Atherton算法,字符裁剪要求:掌握什么是裁剪、裁剪窗口,裁剪算法的基本内容:图形关于窗口区域内外关系的判别、图形与窗口的求交计算;掌握裁剪直线段的Cohen-Sutherland算法、中点分割算法、梁友栋-Barskey算法;了解裁剪直线段的Nicholl-Lee-Nicholl算法;掌握裁剪多边形的Sutherland-Hodgman算法(又称逐边裁剪算法);了解裁剪多边形的Weiler-Atherton算法;掌握如何裁剪一个字符串,如何裁剪一个点阵表示(或矢量表示)的字符。:矢量(向量),矩阵,二维平移变换、放缩变换、旋转变换、错切变换、对称变换,齐次坐标,变换的固定坐标系模式与活动坐标系模式,世界坐标系、用户坐标系、设备(屏幕)坐标系与局部坐标系,裁剪窗口与视区,二维图形的显示流程图,窗口到视区的变换,三维平移变换、放缩变换、旋转变换,坐标系之间的变换要求:掌握矢量、矩阵以及它们的运算;掌握二维平移变换、放缩变换、旋转变换、错切变换及对称变换;掌握变换的两种模式:固定坐标系模式与活动坐标系模式;掌握坐标系的概念:世界