计算机图形学教学大纲(必修) 修改版

《计算机图形学》教学大纲安徽大学计算机学院二零一七年二月课程的性质与设置目的要求算机图形学》以高级语言、数据结构等课程为逻辑起点，以高年级本科生为讲授对象，是集理论性与应用性为一体的学科。发展趋势的基础上，系统掌握计算机图形学的理论、方法、技术，并具备一定的图形应用系统开发的实际技能，从而胜任计算机辅助设计和制造、科学计算可视化、计算机图形处理、图形算法的设计、图形软件的开发等方面的工作。学习本课程的要求是：通过一学期的学习，学习者应掌握计算机图形学的基本概念，了解图形设备的工作原理和特性；掌握基本图元及常用曲线的生成能够了解三维图形的消隐技术，及真实感图形的基本知识；熟练掌握一种语言通过本课程的学习，要求学生不但要了解和掌握计算机图形学的原理、方法和应用。另外，在实验技能方面，应比较熟练地掌握图形在计算机中的表示、图形生成算法的设计与调试。先修课程要求：高级语言程序设计、数据结构34学时（34学时，2学分教学手段：多媒体教学考核方法：本课程采用闭卷考试的方法教学进程安排表：周次学时数教学主要内容教学环节备注12第1章绪论主讲2~33第2章计算机图形系统及图主讲3~79形硬件第5章基本图形生成算法主讲8~118第6章二维变换及二维观察主讲12~146第7章三维变换及三维观察主讲15~164第8章曲线与曲面主讲172第九章 消隐习题讲解答主讲疑第一章 绪论一、学习目的通过本章的学习，理解计算机图形学的有关概念，了解计算机图形学的产生、发展及应用。本章计划2学时。二、课程内容第一节 计算机图形学及其相关概念(一)计算机图形学的定义计算机图形学是研究怎样用计算机生成、处理和显示图形的学科。(二)计算机图形学和几个相关学科的关系图像处理、计算机视觉、计算机图形学。第二节 计算机图形学的发展(一)计算机图形学学科的发展在1962年由MIT林肯实验室的Ivan.E.Sutherland提出。(二)图形硬件设备的发展（三）图形软件的发展第三节 计算机图形学的应用（一）（三）计算机辅助教学（四）其他等（一）计算机动画(二)地理信息系统（三）人机交互（四）其他等

计算机图形学研究动态三、重点、难点提示和教学手段重点掌握计算机图形学的定义，及图形学的典型应用。教学方法：课堂讲授与自学（课外）相结合。四、思考与练习试简述计算机图形学、图象处理和计算机视觉三门学科的关系。简述计算机图形学当前的研究热点。第二章 计算机图形系统及图形硬件一、 学习目的通过本章的学习，掌握计算机图形系统的功能和结构，理解常见的图形输入输出设备的构造及工作原理。本章计划3学时。二、 课程内容第一节 计算机图形系统概述（一）计算机图形系统的功能（二）计算机图形系统的结构1．图形软件；2.图形硬件（一）键盘（二）鼠标器（三）光笔（四）（五）（六）（七）（八）（九）图像扫描仪

第二节 图形输入设备（一）CRT

第三节图形显示设备CRT的工作原理，存储管式图形显示器，随机扫描图形显示器，光栅扫描图形显示器。CRT；2.彩色CRT（二）CRT图形显示器1.随机扫描的图形显示器；2.直视存储管图形显示器；3.光栅扫描图形显示器（三）平板显示器1.液晶显示器；2.等离子体显示器；3.薄片光电显示器等。第四节图形显示子系统（一）光栅扫描图形显示子系统的结构（二）绘制流水线（三）相关概念第五节图形硬拷贝设备（一）打印机（二）绘图仪三、重点、难点提示和教学手段（课外）相结合。什么是显示器的分辨率？像素与几何点有什么区别？形？简述液晶显示器在实现原理上与光栅扫描CRT第五章基本图形生成算法一、学习目的的常用算法，了解常见的图形反走样技术。本章计划9二、课程内容第一节 直线的扫描转换（一）数值微分法（DDA算法）（二）中点Bresenham画直线算法BresenhamBresenham线算法。（一）八分法画圆

第二节 圆的扫描转换（二）中点Bresenham画圆算法第三节 椭圆的扫描转换（一）椭圆的特征（二）椭圆的中点Bresenham算法（一）

第四节多边形的扫描转换与区域填充多边形的扫描转换的概念；x-扫描线算法；采用活化边表的有序边表算法（二）边缘填充算法对边填充进一步改进，引入了栅栏填充算法。（三）区域填充简单的种子填充算法；扫描线种子填充算法它和简单的种子填充算法均适用于填充带有内孔的多边形区域。（四）其他相关概念（一） 点阵字符（二） 矢量字符

第五节字符处理（一） 线型与线宽（二） 字符的属性（二） 区域填充属性

第六节属性处理第七节 图形反走样（一）走样和反走样的概念（二）常用的几种反走样技术三、 重点、难点提示和教学手段重点掌握常见图元的生成的各种算法的原理、方法及实现、优缺点。教学方法：课堂讲授与自学（课外）相结合。四、思考与练习1．分别用简单DDA算法、Bresenham画直线算法生成AB线段，请分别写出轨迹点的坐标。（已知A10，10，（1098）2．有一个五边形，其边界顶点为P1（6,1）,P2(8,5),P3(6,7),P4(2,6),P5(2,3)。用有序边表算法填充该多边形，请写出边的分类表（EL表）和各步骤的活化边表（AEL表）的内容。设种子像素S（，4栈的内容。堆栈的最大深度是多少？第六章 二维变换及二维观察一、学习目的通过本章的学习，理解和掌握几何变换的原理和变换矩阵、二维观察的步骤，掌握直线段和多边形裁剪的常用算法。本章计划8学时。二、课程内容第一节 基本概念（一）（二）用n+1维向量来表示n维向量。一个向量的齐次坐标表示不是唯一的。（三）二维变换矩阵第二节 基本几何变换（一）二维图形的比例变换、对称变换、错切变换、旋转变换、平移变换的原理及变换矩阵。（二）二维图形几何变换的计算的一般形式第三节 复合变换复合变换是指图形作一次以上的几何变换，变换结果是每次变换矩阵的相乘。（一）二维复合平移、比例、旋转变换的原理及变换矩阵。（二）其他二维复合变换（三）相对于任一参考点的二维几何变换（四）相对于任意方向的二维几何变换（五）坐标系之间的变换（六）变换的性质（一）一些基本的概念

第四节 二维观察（二）用户坐标系到观察坐标系的变换（三）窗口到视区的变换第五节 裁剪（一）点的裁剪（二）直线段的裁剪Cohen-Sutherland用4位二进制码来表示线段端点相对矩形裁剪窗口的位置。若线段的两个端点的编码“与”结果非零,则认为该线段”完全不可见”,算法结束;若线段的两个端点的编码均是零,则认为该线段”完全可见”,显示该线段,算法结束;否则,需要进一步处理。中点分割算法分别求出直线段两个端点各自的最远可见点可。（三） 多边形的裁剪Sutherland-Hodgman可实现凸边形裁剪窗口对任一个凹、凸的主多边形进行裁剪。依次用窗口的每条边对主多边形裁剪。Weiler-Atherton可实现任意形状的多边形裁剪窗口（凸、凹、带内孔）对任意形状的主多边形（凹、凸、带内孔）进行裁剪。进点、出点的概念；裁剪多边形顶点表的建立、主多边形顶点表的建立；内侧多边形的生成、外侧多边形的生成。（四） 其他裁剪三、重点、难点提示和教学手段重点掌握二位几何变换的原理和变换矩阵，学会分析与求解二维复合变换；重点掌握线段裁剪和多边形裁剪的原理及实现算法。教学方法：课堂讲授与自学（课外）相结合。四、思考与练习填空题在二维Sutherland-Cohen端点编码算法中一条直线段与矩形裁剪窗口的边界最求 次交点。编程序实现二维Cohen-SutherlandSutherland-Hodgman剪，请简述裁剪过程。Weiler-Atherton试推导把通过点P1(x1,y1P2(x2,y2)的直线变成与x证明二维点相对x轴作对称,紧跟着相对y=-x第七章 三维变换及三维观察一、学习目的通过本章的学习，掌握三维几何变换的原理和变换矩阵。本章计划6学时。二、课程内容第一节 三维几何变换的基本概念（一）三维齐次坐标变换矩阵（二）平面几何变换第二节 三维基本几何变换（一）三维图形的基本变换三维图形的比例变换、对称变换、错切变换、旋转变换、平移变换的原理及变换矩阵。（二）复合变换第三节 三维投影变换投影的定义： 把n维坐标系中的点变成小于n维坐标系的点。平面几何投影的分类：投影平面、投影线、投影中心；根据投影中心离投影面的距离的不同，平面几何投影可分为平行投影和透视投影两大类。平行投影又分为正投影、斜投影。（一）正投影三视图（主视图、侧视图、俯视图；正轴测（正等测、正二测、正三测。（二）斜投影斜等测、斜二测。第四节透视投影（一）一点透视投影（二）二点透视投影了解一点透视、两点透视与三点透视的区别、灭点与主灭点的定义。第五节观察坐标系及观察空间了解观察坐标系及观察空间的概念了解三维观察流程

第六节三维观察流程三、重点、难点提示和教学手段灭点的定义。教学方法：课堂讲授与自学（课外）相结合。四、思考与练习计算并完成下面图形的绘制:(1)画出立方体的正等测投影、正二测投影和正三测投影；画出立方体的斜等测投影、斜二测投影；画出立方体的一点透视图。第八章 曲线和曲面一、学习目的通过本章的学习，理解和掌握BezierBBezier4二、课程内容第一节 基本概念（一）曲线、曲面的表示曲线和曲面可以用参数形式和非参数形式表示，非参数形式又分为显式和隐式两种。往往用参数形式来表示自由曲线和自由曲面。(二)插值与逼近：拟合、插值与逼近的概念与区别（三）连续性条件Gn和Cn连续的基本概念第三节 Bezier曲线/曲面（一）Bezier曲线的定义（二）Bezier曲线的性质（三）Bezier曲面第四节 B样条曲线/曲面（一）B样条曲线的定义和性质（二）B样条曲面的定义均匀B样条曲线的定义及性质三、重点、难点提示和教学手段重点掌握Bezier曲线的定义及性质。教学方法：课堂讲授与自学（课外）相结合。四、思考与练习1已知平面上四个顶点P(80,80),P(150,200),P(240,210),P(320,80).试分别用0 1 2 3PPPP作为特征多边形和作为插值顶点绘制出两条三次Bezier曲线,并同时画出这两条0123三次Bezier曲线的特征多边形。2.叙述并讨论在拼接两个三次Bezier曲线时,在拼接处达到C1和C2连续性所需要的条件。

第九章 消隐一、学习目的通过本章的学习，掌握消隐的概念，掌握几种隐藏面消除算法。本章计划2学时。二、课程内容第一节 深度缓存器算法（一）消隐的概念消隐算法根据算法实现时所在的坐标系或空间可以分为两大类：图像空间消隐算法和物体空间消隐算法。（二）深度缓存器算法第二节 区间扫描线算法区间扫描线算法及其他一些消隐算法三、重点、难点提示和教学手段重点掌握消除隐藏面的深度缓冲器算法、区间扫描线算法。教学方法：课堂讲授与自学（课外）相结合。