计算机图形学复习大纲.doc

计算机图形学复习大纲 第一、二章 1、计算机图形学定义及研究内容 （1）定义 计算机图形学是研究怎样用计算机生成、处理和显示图形的一门学科。 （2）研究内容 如何在计算机中表示图形,以及如何利用计算机进行图形的生成、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。（应用领域：计算机辅助设计与制造、科学计算可视化、虚拟现实等） 2、相关学科及其关系（计算几何、图像处理、计算机视觉） 3、真彩色与伪彩色的概念。 （1）真彩色 使用真彩色的显存结构（24位面，1600万色） （2）伪彩色 使用8位假彩色的显存结构 第三章 图形标准 1、建立图形标准的目的 使图形与计算机硬件无关，实现程序的可移植和数据的可交换。 2、两类标准，常见标准所属类型。 （1）应用程序接口标准 GKS、PHIGS （2）图形数据交换标准 CGM、IGES、DXF、STEP 第四章 从图形到图像 1、什么是图形?什么是图像?他们适合表达对象?他们之间如何转化? （1）图形是用矢量表示的，是用几何学的点、线、面对客观世界建模的结果。图形中不但包含坐标、拓扑等几何信息，而且可以包含颜色、纹理等非几何信息。这些信息是设备无关的。 （2）图像是用点阵表示的，其中只有各个点的颜色信息，不含拓扑关系，也没有几何学的点、线、面。从数学上说，图像是定义域和值域都不连续的一个函数（数字图像）。 （3）图形适合表达几何信息（建模），图像适合表达视觉信息（照片）。 （4）图形通过光栅扫描可以转化为光栅图像；图像通过识别和处理可以转化为矢量表示的图形形式，但通常它无法完全恢复图形信息。 2、直线生成算法：DDA法（要求推导）、Bresenham算法及其特点（计算不要求整数化） （1）DDA法 （2）Bresenham算法 3、中点画圆法（注意那个作业） 完整圆的伪代码： void MidCircle(int x0,int y0,int r) { int x=x0,y=y0+r; float f=1.25-r; while(xy) { point(x,y); point(y,x); point(x,y0+y0-y); point(y0+y0-y,x); point(x0+x0-x,y); point(y,x0+x0-x); point(x0+x0-x,y0+y0-y); point(y0+y0-y,x0+x0-x); if(f0) f+=2*(x-x0)+3; else { f+=2*(x-x0-y+y0)+5; y--; } x++; } } 4、凸多边形、凹多边形、含内环的多边形（内环外环又叫什么？）、多边形的正面和反面。 （1）凸多边形是指任意两顶点间的连线均在多边形内。 （2）凹多边形是指任意两顶点间的连线有不在多边形内的部分。 （3）含内环的多边形是指多边形内再套有多边形。多边形内的多边形称为内环。（内环又叫内边界、外环又叫外边界） （4）如果多边形的顶点以逆时针顺序出现在屏幕上，则为“正面”；如果多边形的顶点以顺时针顺序出现在屏幕上，则为“反面”。 4、多边形的显示：多边形的扫描转换（知道几大步骤） 扫描线方法通过从多边形最低点到最高点之间的水平扫描，完成对多边形的扫描转换。对每条扫描线，多边形的扫描转换分为四个步骤： （1）求交：计算扫描线与多边形各边的交点； （2）排序：把所有交点按x值递增顺序排序； （3）配对：奇偶交点配对，每对交点代表扫描线与多边形的一个相交区间。 （4）着色：把相交区间内的象素置成多边形颜色。 void polyfill (polygon, color) 颜色 color;多边形 polygon; { 构造新边表NET（NET[i]为第i条扫描线对应的新边表头，见前页图）； y = 最低扫描线号（在这里是1）； 初始化活性边表AET为空； 对各条扫描线i，作下列操作 { ? 把新边表NET[i]中的边结点插入AET表，并使之按x坐标递增顺序排列； ? 将活性边表AET中的边奇偶为区间，对区间内的象素(x, y)，用color着色； ? 检查活性边表AET，把ymax= i的结点从AET表中删除，其它边的x交点坐标按增量递增（Δx）； } } 第五章 曲线和曲面 1、曲线的三种表示方式：显示、隐式、参数，它们的二维形式。 （1）显示表示：y=f(x) （2）隐式表示：f(x,y)=0 （3）参数表示：P(t)=[x(t), y(t)] 2、曲线活动坐标架的定义（包括非弧长参数），曲率、挠率的定义及意义。 （1）设曲线为P(t)=[x(t), y(t), z(t)]，则： ? 切矢量：P’(t)（当t为弧长时是单位矢），单位切矢记为T。 ? 主