下载文档原格式
XX大学《计算机图形学》教学大纲编写单位：__________执笔人：____________审核人：____________XX大学xx系20xx年9月［实验要求］本课程实验要求较高，实验内容多且相关性较强，有关实验的具体要求与内容需按实验大纲执行，本大纲中不再另行说明。
第一章绪论［教学内容1计算机图形学的目标与任务；计算机图形学的内容体系；计算机图形学相关学科；计算机图形学相关领域。
［教学目标与要求］熟练掌握：计算机图形学的内容体系；计算机图形学的目标与任务；掌握：计算机图形学的应用领域；计算机图形学的相关学科；了解：计算机图形学的发展。
［重点与难点］计算机图形学的内容体系；计算机图形学的目标与任务。
［教学时数］2学时第一节计算机图形学的目标与任务一、视觉交流是计算机图形学的目标与任务二、计算机图形学的三个基本任务第二节计算机图形学的内容体系一、基础模块二、建模与表示模块三、绘制模块四、交互技术第三节计算机图形学相关学科一、图形与图像二、相关学科第四节计算机图形学的应用领域一、计算机辅助设计与制造（CAD/CAM）二、科学计算可视化三、虚拟现实四、动画第五节计算机图形学的发展一、计算机图形学的发展简史二、计算机图形学的发展趋势［复习思考题］1、图形包括哪两方面的要素？在计算机中如何表示它们？2、图形的本质是什么？3、如何看待计算机图形学的发展趋势？第二章图形系统［教学内容1Visual图形系统概述；图形系统体系结构；图形支撑软件；图形硬件显示原理; ［教学目标与要求］熟练掌握：图形系统体系结构；图形硬件显示原理掌握：图形系统基本概念和术语；了解：图形支撑软件［重点与难点］图形系统体系结构；图形硬件显示原理［教学时数］2学时第一节图形系统概述一、图形系统组成结构1.图形系统组成结构2.图形系统分类第二节图形系统体系结构一、概述二、应用程序阶段三、几何处理阶段四、光栅阶段第三节图形支撑软件一、OpenGL二、DirectX三、Java2D 和 Java3D第四节图形硬件显示原理一、图形显示设备及工作原理二、图形显示方式三、光栅扫描图形显示系统［复习思考题］1、从图形硬件显示原理角度，思考并分析如何显示直线？2、请你总结一下光栅显示系统的优缺点？3、在光栅显示系统中，显卡有什么作用？第三章二维图形生成［教学内容1直线生成算法；圆弧绘制算法；区域填充；字符；反走样技术; ［教学目标与要求］熟练掌握：直线生成算法；区域填充；圆弧绘制算法掌握：反走样技术了解：字符编码［重点与难点］直线生成算法；区域填充；圆弧绘制算法［教学时数］8学时第一节直线生成算法一、数值微分法二、逐点比较法三、Bresenham画线法四、中点画线法第二节圆弧绘制算法一、基于光栅的整圆绘制算法二、角度离散法绘制圆弧和椭圆弧第三节区域填充一、种子填充算法二、多边形填充算法第四节字符一、字符的编码二、点阵字符三、矢量字符第五节反走样技术第六节编程实例-地图绘制一、地图绘制方法二、基于OpenGL的地图绘制［复习思考题］1、简述DDA算法、中点画线法、Bresenham画线法算法的思想？2、根据中点画圆法和Bresenham算法，绘制一条端点为（1，1）和（6, 5）的直线，画出对应各像素的位置？第四章图形几何变换［教学内容］二维几何变换；三维几何变换；图形几何变换的模式;［教学目标与要求］熟练掌握：二维几何变换；三维几何变换；掌握：图形几何变换的模式；［重点与难点］二维几何变换；三维几何变换；［教学时数］6学时第一节二维几何变换一、基本变换二、二维复合变换三、二维坐标系间的变换第二节三维几何变换一、基本变换二、三维复合变换三、三维坐标系间的变换第三节图形几何变换的模式一、固定坐标系模式二、活动坐标系模式［复习思考题］1、试编写对二维点实现平移、旋转、比例变换的程序。
裁剪算法详解在使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分。
因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形。
这个选择过程称为裁剪。
最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗内。
但那样太费时，一般不可取。
这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。
所以一般采用先裁剪再扫描转换的方法。
(a)裁剪前(b) 裁剪后图1.1 多边形裁剪1直线段裁剪直线段裁剪算法比较简单，但非常重要，是复杂图元裁剪的基础。
因为复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。
常用的线段裁剪方法有三种：Cohen-Sutherland,中点分割算法和梁友栋－barskey算法。
1.1 Cohen-Sutherland裁剪该算法的思想是：对于每条线段P1P2分为三种情况处理。
（1）若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。
（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。
（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。
其中一段完全在窗口外，可弃之。
然后对另一段重复上述处理。
为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。
延长窗口的边，将二维平面分成九个区域。
每个区域赋予4位编码CtCbCrCl.其中各位编码的定义如下：图1.2 多边形裁剪区域编码图5.3线段裁剪裁剪一条线段时，先求出P1P2所在的区号code1,code2。
若code1=0,且code2=0，则线段P1P2在窗口内，应取之。
若按位与运算code1&code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。
可判断线段完全在窗口外，可弃之。
否则，按第三种情况处理。
求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。
