一、计算机图形学教学大纲
学时:51学时
本课程的目的与任务:运用计算机描述物体并生成图形,使计算机技术在许多领域得到了更广泛的应用。计算机图形学即是这样一门学科,本课程主要讲授计算机图形中最基本、最广泛应用的理论和方法,同时为进一步深入学习这一领域的知识打下坚实的基础;力求注重基本技能的训练,使学生经过本课程的学习能够掌握计算机图形学的基本理论和方法以及一些实用的绘图技术。
本课程的基本要求
1.基本理论知识方面
(1)了解计算机图形学的发展概况及其应用。
(2)重点掌握计算机图形学的基本理论和知识,为进一步实践和应用打下基础。
(3)了解基本图形软件的建立方法。
2.技能与操作方面
(1)熟悉图形系统的工作环境。
(2)了解和掌握常用图形设备的使用方法。
(3)熟悉一两种实用图形软件包的功能,并能够利用它来设计一些简单图形。
课程内容
第一部分概论
介绍计算机图形学的发展简史及应用,计算机图形设计的基本方法。
第二部分图形系统(自学为主)
主要介绍图形系统的基本组成,常见的图形硬件设备和基本图形软件系统,图形软件和其它软件资源的联系,实用图形软件包简介。
第三部分二维图形生成技术
介绍生成基本的二维图形如直线、二次曲线、自由曲线的常用算法以及字符的生成方法和基于光栅系统的区域填充技术。
第四部分图形的裁剪及几何变换
介绍图形的裁剪策略及原理以及二维图形的常用裁剪算法和几何变换。
第五部分交互技术与用户接口(自学为主)
基本交互任务及其技术,基本交互任务的组合,用户接口的设计和用户接口软件。
第六部分三维图形生成技术
介绍三维形体的表示方法,三维空间的投影变换和空间转换,三维裁剪和消隐技术。
第七部分真实感图形生成技术(选讲)
介绍真实感图形的特点,光照模型与光线跟踪算法,明暗处理以及阴影和纹理的生成技术。
推荐教材
1计算机图形学孙家广等编著清华大学出版社
2计算机图形学基础唐泽圣等编著清华大学出版社
二、计算机图形学的几个重要领域(产生图形的过程):
在物空间中快速有效地定义物体的领域称为几何表示;
将物空间的图形变换到像空间的图形的领域称为变换;
将连续图形变换为离散图形称为扫描转换;转换过程中引起的失真称为走样;
将三维物体转换为二维图形的领域称为投影;
将不可见的线、面进行处理的领域称为阴藏面消除;
产生一个现实生活中物体一样的图形:光照模型、表面处理、阴影生成。
三、复习提纲(仅供参考)
1、计算机图形学的含义?
2、计算机图形学的发展与应用?。
3、图象表示:像素点、分辨率、颜色数、帧缓冲存储器的大小,以及它们之间的关系(计算)‘RGB颜色模型、CMY颜色模型、真彩色;图象文件。
4、直线的扫描转换算法:数值微分法、中点法、Bresenham法。
5、圆的扫描转换、圆的Bresenham法。
6、区域填充:多边形域填充、边填充算法、种子填充算法。
7、裁剪:线段裁剪。
8、曲线、曲面的三种表示。插值、逼近、拟合和光顺的含义,调和函数的作用,曲线段的连续性定义。
9、Bezier曲线、B样条曲线的定义、性质、矩阵表示、反算控制点。
10、Coon曲面、Bezier曲面、B样条曲面的定义、性质、矩阵表示。
11、图形变换的作用、窗口视图变换、齐次坐标。
12、图形的二维、三维变换。
四、复习思考练习题(仅供参考)
1、简述计算机图形学的研究领域、作用,请你列举两个计算机图形学的应用领域。
2、设每个基色占10比特的直接编码方式表示RGB颜色的值,则每个像素有多少种可能的颜色?
3、设屏幕分辨率为1024*1024,若要实现真彩色,则帧缓冲存储器至少要多少M字节?
4、请用(伪)代码描述使用DDA算法扫描转换一条斜率介于-45度到45度之间的直线所需的步骤?
5、使用Bresenham算法画斜率介于0度到45度之间的直线所需的步骤?
6、使用Bresenham算法转换扫描圆的步骤是什么?
7、简述多边形的填充过程中,对于一条扫描线执行的四个步骤?对下图,请你画出边表和当扫描线为6时的活性边表。
8、请简要叙述种子填充算法的基本思想及其用栈结构实现四向算法原理。
9、简述扫描线种子填充算法的步骤?
10、请简述编码裁剪算法的基本思想?
11、简述曲线、曲面用参数方程表示的优点?
11、已知曲线的两端点和两端点切矢量,请推导出一条三次参数曲线的矩阵表示形式。
12、已知如下六点构成的折线集,请画出对应Bezier曲线的大致走向。
13、请推导出四阶三次Bezier曲线的矩阵表示。
14、已知Bezier曲线上的四个点分别为Q0(120,0)、Q1(45,0)、Q2(0,120)、Q3(0,120)它们分别对应参数为0,1/3,2/3,1,请反算三次Bezier曲线的控制点Pi。
15、要求三次B样条曲线的从下图的A点开始,其后的控制点次序为P0、P1、P2…,请你说出要达到这样的结果应填加多少个顶点,并用作图方式画出这些点,写出制作步骤。
16、给定四个角点及其对应的切矢量,并设两个参数用u、w(0~1)表示,四个角点用符号P00 P01 P10 P11,四个角点对参数u的偏导数:P00u P01u P10u P11u,四个角点对参数w的偏导数:P00w P01w P10w P11w,四个角点对参数uw的混合偏导数:P00uw P01uw P10uwP11uw,请推导出Coons参数曲面方程的矩阵表示。
17、图形变换的含义是什么?为什么在图形变换中常采用齐次坐标和矩阵表示?
18、比较Bezier曲线和B样条曲线的性质、特点和使用场合。
19、试写出三维图形几何变换矩阵的一般表示式,并说明其中各个子矩阵的功能。
25、何谓“投影变换”?请解释平面几何投影的含义。
26、请推导出窗口区变换到视图区的变换公式。
27、常用的坐标系有那些,其各自的特点是什么?
28、写出以直线(Y=3X+6)作为反射轴的反射变换矩阵。
29、将三角形A(0,0),B(1,1),C(5,2)放大两倍且保持C(5,2)不变,请写出变换后各点的坐标值。
30、写出绕通过原点(O)的任意轴(设为ON矢量),空间点P(x,y,z)绕ON旋转(正向)Ф角,求出旋转后的点P’的变换矩阵。