优·计算机图形学复习(张彩明版).pptVIP

第一章 计算机图形学概述 1、图形的概念－－广义图形、计算机图形概念 2、计算机图形学的应用 3、计算机图形的生成过程 第二章 计算机图形系统及硬件基础 1、计算机图形系统的构成及基本功能。 2、了解三种显示器的基本工作原理。 3、图形绘制设备、输入设备 第三章 基本光栅图形算法 1、直线生成算法－－DDA算法和Bresenham算法的基本原理、程序； 2、圆弧生成算法－－正负法、Bresenham、多边形迫近算法的基本原理、程序； （上述要求：算法名称、中间计算过程、程序、会画描点图） 3、多边形的填充 多边形的两种表示方法 扫描线算法、边缘填充算法 、边界标志算法 重点在：多边形填充的扫描线算法的基本思想、实现步骤（包括用到的一些性质，建立的多边形的新边表NEL（或ET表）和当扫描线为Y时的活性边表NEL（或AET表），如何处理奇点的 ； 第三章 基本光栅图形算法 4、区域填充 区域填充的概念及两种表示方法； 区域的连通性： 四连通的和八连通区域的概念 性质：四连通区域的边界为八连通区域，而八连通区域的边界为四连通区域； 算法基本思想： 递归算法 扫描线种子填充算法 第三章 基本光栅图形算法 5、光栅图形的反走样算法 走样和反走样的概念， 反走样方法： 提高分辨率、区域采样和加权区域采样等方法的基本思想； 第四章 变换和裁剪 1、计算机图形处理中常用的坐标系一般包括哪些？ 2、几何变换 平移变换、放大缩小变换、旋转变换及其实现矩阵表达式 （注意条件，包括二维和三维） 齐次坐标的概念； 变换的级联 3、裁剪 Sutherland-Cohen算法的基本思想、步骤（包括编码原则）; Cyrus-Beck算法和梁友栋-Barsky算法基本思想 多边形裁剪：Sutherland-Hodgman算法 第五章 三维空间的观察 1、投影－－两种投影变换即透视和平行投影的概念及计算（要理解并掌握投影面为z＝0时的投影公式的推导）； 2、其他部分了解 第六章 人机交互绘图技术 1、基本的交互任务 2、人机交互输入模式 3、常见辅助交互技术 第七章 可见面的判定 1、可见面判断的有效技术－－边界盒、后向面的概念及判断； 2、基于窗口的子分算法、基于多边形的子分算法的基本思想及某些细节； 3、z缓冲器算法及其扫描线算法基本步骤； 4、深度排序算法 （油画家算法 ）； 5、光线投射算法及程序 第八章 光照明模型 1、颜色模型（RGB、CMY、YIQ、HSV） 2、简单光照明模型（理解数学表达式） 3、光滑明暗处理技术 Gouraud明暗处理技术 Phong明暗处理技术 第九章 曲线曲面的表示 全部了解 * *