计算机图形学综合复习题.ppt

计算机图形学期末复习一、思考并简答一、思考并简答1.简介常用颜色模型的构成及工作特点简介常用颜色模型的构成及工作特点（27）2.简述图形系统的基本功能简述图形系统的基本功能（7）3.图形软件分几层？简述之图形软件分几层？简述之（23）4.简要说明世界坐标系、模型坐标系、用户坐标系和设备坐标系简要说明世界坐标系、模型坐标系、用户坐标系和设备坐标系（98）5.简述中点、简述中点、Bresenham生成直线的算法原理及公式推导生成直线的算法原理及公式推导（33-36）6.多边形扫描转换填充法原理及步骤多边形扫描转换填充法原理及步骤（46）8.扫描线种子填充算法思想及其步骤扫描线种子填充算法思想及其步骤（52，64）9.简述多边形的逐边裁剪算法原理及其裁剪过程，并以图形示意简述多边形的逐边裁剪算法原理及其裁剪过程，并以图形示意。（75-77）10.列出二维变换齐次坐标矩阵，并说明各子矩阵及其元素的几何意义。列出二维变换齐次坐标矩阵，并说明各子矩阵及其元素的几何意义。（102）11.列出三维变换齐次坐标矩阵，并说明各子矩阵及其元素的几何意义列出三维变换齐次坐标矩阵，并说明各子矩阵及其元素的几何意义。（141）12.常用交互式绘图技术主要有哪些常用交互式绘图技术主要有哪些？（120-122）13.简述简述Bezier曲线的性质？曲线的性质？（173-175）二、计算二、计算1.已知已知P0(x0,y0)，P1(x1,y1),用中点算法和用中点算法和Bresenham算法逐点生成直线时的各像素坐标算法逐点生成直线时的各像素坐标值及误差项值及误差项d或或e的值。的值。2.将平面上任意一直线段将平面上任意一直线段1(x1,y1),P2(x2,y2)变换变换成与成与X轴重合的矩阵变换形式轴重合的矩阵变换形式 3.三维空间中一点绕任意轴旋转三维空间中一点绕任意轴旋转 角后的坐标的计角后的坐标的计算过程。算过程。（146）4.利用线段裁剪的利用线段裁剪的Cohen-Sutherland算法，对线段算法，对线段AB进行进行 裁剪（如右图）。简述（按左右下上的顺序）裁剪的基本裁剪（如右图）。简述（按左右下上的顺序）裁剪的基本 过程，注意要写出两端点的编码，并进行过程，注意要写出两端点的编码，并进行“或或”或或“与与”运算。运算。（76）L2L1L4L3P1P2P3P45.在多边形扫描转换中，已知其边表的结点结构如下所示：在多边形扫描转换中，已知其边表的结点结构如下所示：请转换下图所示的多边形，写出其边表（请转换下图所示的多边形，写出其边表（ET），并写出），并写出y=8的边表。的边表。（48）ymaxx|ymin 1/kNEXT6.已知Bezier曲线上的四个点分别为：Q0(100,0)，Q1(50,0)，Q2(0,50)，Q3(0,100)，它们对应的参数分别为0，1/4，1/2，3/4，1，反求Bezier曲线的控制顶点。（并求t=0.5时，曲线上点的坐标，画出该草图。）7.已知四个控制顶点坐标分别为：P0(1,1),P1(2,3),P2(4,3),P3(3,1)分别计算当t=0，1/3，2/3，1时，曲线上点的坐标值，并用光滑曲线连接该4点。（177）