武汉大学计算机图形学复习整理
计算机图形学基础知识重点整理
计算机图形学复习资料第一章1 图形学定义ISO的定义：计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的原理、算法、方法和技术的一门学科。
通俗定义：计算机图形学以表达现实世界中的对象及景物为主要目标，其核心是解决如何用图形方式作为人和计算机之间传递信息的手段，即人机界面问题.计算机图形学的研究对象-—图形.图形是从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
图形的构成要素:几何要素:点、线、面、体等描述对象的轮廓、形状。
非几何要素：描述对象的颜色、材质等。
图形的表示方法：点阵法：枚举出图形中所有点(简称图像)。
参数法:由图形的形状参数（简称图形)。
2 图形与图像图像：狭义上又称为点阵图或位图图像。
图像是指整个显示平面以二维矩阵表示，矩阵的每一点称为一个像素,由像素点所取亮度或颜色值不同所构成的二维画面。
特点：A文件所占的空间大。
B位图放大到一定的倍数后会产生锯齿.C位图图像在表现色彩、色调方面的效果比矢量图更加优越。
图形：狭义上又称为矢量图形或参数图形.按照数学方法定义的线条和曲线组成，含有几何属性.或者说更强调场景的几何表示,是由场景的几何模型和景物的物理属性共同组成的。
特点：A文件小。
B可采取高分辨印刷.C图形可以无限缩放.3 图形学过程3D几何建模、3D动画设置、绘制（光照和纹理）、生成图像的存储和显示4 与图像处理计算机图形学：研究模型及数据的建立和由模型生成图像的过程和方法.（模型到图像）图像处理：将客观景物数字化成图像，研究数字化图像的采集、去噪、压缩、增强、锐化、复原及重建等。
（图像到特征）对立统一的关系。
5 计算机图形信息的特点图形信息表达直观，易于理解。
图形信息表达精确、精炼。
图形信息能“实时”的反映事物的分布和变化规律6 计算机图形学的应用计算机辅助设计及计算机辅助制造科学计算可视化地图制图与地理信息系统计算机动画、游戏用户接口计算机艺术7 计算机图形系统作为一个图形系统,至少应具有计算、存储、输入、输出、对话等五个方面的基本功能.计算机图形系统主要有三部分构成：人、图形软件包、图形硬件设备。
计算机图形学复习总结
一、名词解释：1、计算机图形学：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关理论、方法与技术，称为计算机图形学。
3、图形消隐：计算机为了反映真实的图形，把隐藏的部分从图中消除。
4、几何变换：几何变换的基本方法是把变换矩阵作为一个算子，作用到图形一系列顶点的位置矢量，从而得到这些顶点在几何变换后的新的顶点序列，连接新的顶点序列即可得到变换后的图形。
6、裁剪：识别图形在指定区域内和区域外的部分的过程称为裁剪算法，简称裁剪。
7、透视投影：空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。
8、投影变换：把三维物体变为二维图形表示的变换称为投影变换。
9、走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状。
这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。
这种用离散量表示连续量引起的失真，称为走样（aliasing ）。
10、反走样：用于减少和消除用离散量表示连续量引起的失真效果的技术，称为反走样。
二、问答题：1、简述光栅扫描式图形显示器的基本原理。
光栅扫描式图形显示器(简称光栅显示器)是画点设备，可看作是一个点阵单元发生器，并可控制每个点阵单元的亮度，它不能直接从单元阵列中的—个可编地址的象素画一条直线到另一个可编地址的象素，只可能用尽可能靠近这条直线路径的象素点集来近似地表示这条直线。
光栅扫描式图形显示器中采用了帧缓存，帧缓存中的信息经过数字／模拟转换，能在光栅显示器上产生图形。
2、分别写出平移、旋转以及缩放的变换矩阵。
平移变换矩阵：⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡1010000100001z y xT T T （2分） 旋转变换矩阵： 绕X 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-10000cos sin 00sin cos 00001θθθθ（2分） 绕Y 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-10000cos 0sin 00100sin 0cos θθθθ（2分）绕Z 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-1000010000cos sin 00sin cos θθθθ（2分） 缩放变换矩阵：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡1000000000000zy x S S S （2分） 3、图形变换有什么特点？最基本的几何变换有哪些？答：图形变换的特点：大多数几何变换（如平移、旋转和变比）是保持拓扑不变的，不改变图形的连接关系和平行关系。
计算机图形学复习题有答案
计算机图形学复习题有答案计算机图形学复习题有答案计算机图形学是一门研究计算机如何生成、处理和显示图像的学科。
它涉及到许多重要的概念和算法，对于计算机科学和相关领域的学生来说，掌握图形学知识是非常重要的。
在学习过程中，做一些复习题是很有帮助的，下面我将为大家提供一些计算机图形学的复习题，并附上答案。
1. 什么是光栅化？答案：光栅化是将连续的几何图形转化为离散的像素点的过程。
在计算机图形学中，光栅化是将3D模型转化为2D图像的关键步骤。
2. 什么是图形管线？答案：图形管线是计算机图形学中的一个概念，它描述了图形渲染的整个过程。
图形管线包括几何处理、光栅化、着色和显示等多个阶段。
3. 什么是三角形剪裁？答案：三角形剪裁是图形管线中的一个重要步骤，用于确定哪些三角形在屏幕上可见，哪些三角形需要被裁剪掉。
它通过与屏幕边界进行比较，判断三角形是否与屏幕相交。
4. 什么是光照模型？答案：光照模型是用于模拟光照效果的数学模型。
它描述了光在物体表面的反射和折射过程，从而确定物体在不同光照条件下的颜色和明暗程度。
5. 什么是纹理映射？答案：纹理映射是将一张图像映射到三维模型表面的过程。
通过纹理映射，可以给模型表面添加细节和真实感，例如给一个球体添加地球的纹理。
6. 什么是反走样？答案：反走样是消除图像锯齿边缘的技术。
在光栅化过程中，由于像素点离散化的特性，会产生锯齿边缘。
反走样通过对像素进行插值和平滑处理，使得边缘更加平滑。
7. 什么是阴影算法？答案：阴影算法是用于计算和渲染物体阴影的算法。
常见的阴影算法包括平面投影阴影、体积阴影和阴影贴图等。
8. 什么是Bezier曲线？答案：Bezier曲线是一种数学曲线，由法国数学家Pierre Bézier发明。
它通过控制点来定义曲线的形状，具有平滑和灵活的特性，在计算机图形学中被广泛应用。
9. 什么是光线追踪？答案：光线追踪是一种逆向的渲染技术，它通过模拟光线从相机出发，与场景中的物体相交，计算出光线与物体的交点和颜色，从而生成逼真的图像。
计算机图形学复习重点内容
名词解释计算机图形标准：是图形系统及相关应用程序中某个界面数据传输通讯的接口标准几何变换；规范化后把变换矩阵作为算子，然后想乘来挪动点的位置，得到各个顶点在几何变换中的新的顶点。
裁剪：在二维观察中，需要在观察坐标系下对窗口进行裁剪，即只保留窗口内的那部分图形，去掉窗口外的图形。
识别图形在指定区域内外的算法：两种算法：奇偶规则从任意位臵p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点非零环绕数规则(Nonzero Winding Number Rule) □首先使多边形的边变为矢量。
□将环绕数初始化为零。
□再从任意位臵p作一条射线。
当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，环绕数加1，从左到右时，环绕数减1。
□处理完多边形的所有相关边之后，若环绕数为非零，则p为内部点，否则，p是外部点。
反走样：减少用离散量表示连续量引起的失真。
过取样区域取样两种方式图形计算机图形学的研究对象是图形。
广义的说, 能够在人的视觉系统中形成视觉印象的客观对象都可称为图形。
它既包括了各种几何图形以及由函数式、代数方程和表达式所描述的图形, 也包括了来自各种输入媒体的图景、图片、图案、图像以及形体实体等。
图像用点阵法，参数法描述的图形叫图像光点。
一般是指电子束打在显示器的荧光屏上，显示器能够显示的最小的发光点。
像素点是指图形显示在屏幕上时候，按当前的图形显示分辨率所能提供的最小元素点。
最小元素点尺寸等于光点尺寸）裁剪窗口即在视口中可以被看到的图形，即显示出来的部分视口将窗口映射到显示设备上的坐标区域称为视区点阵法点阵法通过枚举出图形中所有的点来表示图形, 它强调图形由哪些点构成, 这些点具有什么样的颜色, 即点阵法是用具有灰度或色彩的点阵来表示图形的一种方法。
在计算机中表示图形最常用的是点阵法。
参数法参数法用图形的形状参数和属性参数来表示图形。
计算机图形学复习资料
1、计算机图形学：使用计算机建立、存储、处理某个具体的或抽象的对象的模型，并根据该模型产生该对象的图形输出的有关理论、方法和技术，它是计算机科学中最为活跃、得到广泛应用的分支之一。
2、图象：纯指计算机内以位图(Bitmap)形式存在的灰度信息。
图形：含有几何属性，更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。
3、图形分类：1、基于线条信息表示。
如工程图、等高线地图、曲面的线框图等。
2、明暗图。
即是通常所说的真实感图形。
4、图形软件分类：专用图形（应用）软件包和通用图形程序设计软件包。
专用软件包的接口通常是一组菜单，用户通过菜单与程序进行通信。
例如，3DMAX、PHOTOSHOP、各种CAD系统等等。
通用软件包提供了一个可用于C、C++、JA V A等高级语言的图形函数库。
图形显示器分为：CRT显示器和平板显示器。
CRT显示器包括随机扫描显示器、光栅扫描显示器。
随机扫描显示器是画线式显示器，或矢量式显示器。
光栅扫描显示器是画点设备。
在光栅扫描显示器中，一幅图像是由像素（pixel）阵列组成，而像素的阵列称为光栅（raster）。
一幅图像的像素全部存放在一个称为帧缓存器的内存里。
帧缓存的深度（位面数），即每个像素的位数决定了某一个显示系统能显示的颜色数。
5、绘图仪分为笔式绘图仪（画线设备）和静电绘图仪（画点设备）6、打印机（画点设备）7、常见的两种颜色模型：RGB颜色模型：由黑色开始，接着加入合适的基色得到希望的颜色。
即RGB颜色系统是一个加色系统。
CMY颜色模型：由白色开始，接着减去合适的基色元素得到希望的颜色。
CMY颜色系统是一个减色系统。
公式：RGB+CMY=18、一个计算机图形系统应包括计算机图形硬件系统和计算机图形软件系统。
9、初始化图形系统函数：void far initgraph(gdrive,gmode,gpath)int far *gdrive, *gmode, *gpath;gdrive:图形驱动器代号，gmode:图形模式代号，gpath: 图形驱动程序路径。
计算机图形学总结复习
第一章复习重点：计算机图形学的概念：计算机图形学：是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
几个图形学中的基本概念：计算机图形：用计算机生成、处理和显示的对象；由几何数据和几何模型，利用计算机进行显示并存储，并可以进行修改、完善后形成的；图象处理：将客观世界中原来存在的物体影象处理成新的数字化图象的相关技术；如CT扫描、X射线探伤等；模式识别：对所输入的图象进行分析和识别，找出其中蕴涵的内在联系或抽象模型；如邮政分检设备、地形地貌识别等；计算几何：研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据；图像（数字图像）：点阵表示，枚举出图形中所有的点(强调图形由点构成)简称为参数表示图形：由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)+属性参数(颜色、线型等)来表示图形图形：计算机图形学的研究对象，主要分为两类：基于线条信息表示。
明暗图(Shading)能在人的视觉系统中产生视觉印象的客观对象。
包括自然景物、拍摄到的图片、用数学方法描述的图形等等构成图形的要素几何要素：刻画对象的轮廓、形状等非几何要素：刻画对象的颜色、材质等常用的图形输入设备分为两种：矢量型图形输入设备与光栅型的区别：矢量型输入设备采用跟踪轨迹、记录坐标点的方法输入图形。
主要输入数据形式为直线活折线组成的图形数据。
光栅扫描型图形输入设备采用逐行扫描、按一定密度采样的方式输入图形，主要输入的数据为一幅由亮度值构成的像素矩阵——图像。
常用的图形输出设备分为两类：向量型向量型设备的作画机构随着图形的输出形状而移动并成像光栅扫描型光栅扫描型设备的作画机构按光栅矩阵方式扫描整张图面，并按输出内容对图形成像。
显示器原理：1.随即扫描显示器：应用程序发出绘图命令，→解析成显示处理器可接受2.命令格式，存放在刷新存储器中。
计算机图形学复习资料
计算机图形学复习资料第一章计算机图形系统计算机图形产生方法：(1).矢量法(短折线法) 任何形状的曲线都用许多首尾相连的短直线（矢量）逼近。
(2).描点法(像素点串接法) 每一曲线都是由一定大小的像素点组成第二章计算机图形系统工作原理：1电子枪2灯丝加热阴极，阴极表面向外发射自由电子，控制栅控制自由电子是否向荧光屏发出3电子流在到达屏幕的途中，被加速、聚焦成很窄的电子束4由偏转系统产生电子束的偏转电场（或磁场），使电子束左右、上下偏转5在指定时刻在屏幕指定位置上产生亮点功能：CRT显示器其分辨率好，可靠性高，速度快。
为了不影响主机的数据处理能力，CRT显示器作为计算机的外围设备而独立存在，它有自己的控制电路，专门负责屏幕编辑功能，并有标准的串行接口与主机连接。
组成部分：图像生成器，显示存储器，彩色表，CRT控制器，读/写余辉时间：电子束离开光点后光点保持的时间。
屏幕刷新：荧光亮度随着时间按指数衰减，整个画面必须在每一秒钟内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，因此必须重复地使荧光质发光，即使电子束迅速回到同一点余辉时间越短，所需屏幕输刷新率越高，荧光粉的质量直接影响到CRT成像效果。
第三章基本图形的生成生成圆弧的正负法原理：设圆的方程为F(x,y)=X2 + Y2 - R2=0;假设求得Pi的坐标为(xi,yi)；则当Pi在圆内时-> F(xi,yi)<0 -> 向右-> 向圆外Pi在圆外时-> F(xi,yi)>0 -> 向下-> 向圆内即求得Pi点后选择下一个象素点Pi+1的规则为：当F(xi,yi) ≤0 取xi+1 = xi+1，yi+1 = yi;当F(xi,yi) ＞0 取xi+1 = xi，yi+1 = yi - 1;这样用于表示圆弧的点均在圆弧附近，且使F(xi,yi) 时正时负，故称正负法。
快速计算的关键是F(xi,yi) 的计算，能否采用增量算法？若F(xi,yi) 已知，计算F(xi+1,yi+1) 可分两种情况：1、F(xi,yi)≤0-> xi+1 = xi+1，yi+1 = yi;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 -> = (xi+1)2+ yi2 -R2 = F(xi,yi) +2xi +12、F(xi,yi)＞0-> xi+1 = xi，yi+1 = yi -1;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2-> = xi2+(yi –1)2-R2 = F(xi,yi) - 2yi +13、初始值：略光栅图形的扫描转换与区域填充逐点判断法Typedef struct { int PolygonNum; // 多边形顶点个数Point vertexces[MAX] //多边形顶点数组} Polygon // 多边形结构void FillPolygonPbyP(Polygon *P,int polygonColor){ int x,y;for(y = ymin;y <= ymax;y++)for(x = xmin;x <= xmax;x++)if(IsInside(P,x,y))PutPixel(x,y,polygonColor);elsePutPixel(x,y,backgroundColor);}/*end of FillPolygonPbyP() */逐个判断绘图窗口内的像素： 如何判断点在多边形的内外关系？ 1）射线法： 2）累计角度法 3）编码法；1）射线法 步骤：从待判别点v 发出射线；2 求交点个数k ；3 K 的奇偶性决定了点与多边形的内外关系累计角度法 步骤：1从v 点向多边形P 顶点发出射线，形成有向角；2 计算有相交的和，得出结论逐点判断的算法虽然程序简单，但不可取。
计算机图形学复习资料
一、名词解释：1、计算机图形学：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关理论、方法与技术，称为计算机图形学。
2、计算机图形标准：计算机图形标准是指图形系统及其相关应用程序中各界面之间进行数据传送和通信的接口标准。
3、图形消隐：计算机为了反映真实的图形，把隐藏的部分从图中消除。
4、几何变换：几何变换的基本方法是把变换矩阵作为一个算子，作用到图形一系列顶点的位置矢量，从而得到这些顶点在几何变换后的新的顶点序列，连接新的顶点序列即可得到变换后的图形。
5、计算几何：计算几何研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据。
6、裁剪：识别图形在指定区域内和区域外的部分的过程称为裁剪算法，简称裁剪。
7、透视投影：空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。
8、投影变换：把三维物体变为二维图形表示的变换称为投影变换。
9、走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状。
这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。
这种用离散量表示连续量引起的失真，称为走样（aliasing）。
10、反走样：用于减少和消除用离散量表示连续量引起的失真效果的技术，称为反走样。
11、窗口：世界坐标的范围是无限大的。
为了使规格化设备坐标上所显示的世界坐标系中的物体有一个合适的范围与大小，必须首先对世界坐标系指定显示范围，它通常是一个矩形，这个矩形被称为窗口。
12、视区：在规格化设备坐标系上也要指定一个矩形区域与窗口对应，显示窗口里的内容，这个矩形被称为视区。
13、坐标系统：为了描述、分析、度量几何物体的大小、形状、位置、方向以及相互之间的各种关系使用的参考框架叫做坐标系统。
14、刷新：荧光的亮度随着时间按指数衰减，整个画面必须在每一秒内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，这叫屏幕的刷新。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学复习整理qfj_2011.1.16一、图形设备、系统和应用1、图形系统的组成图形系统可定义为是计算机硬件、图形输入输出设备、计算机系统软件和图形软件的集合。
一个计算机图形系统起码应具有计算、存储、对话、输入、输出等5个功能。
2、颜色查找表P16为避免帧缓存的增加，采用颜色查找表来提高灰度级别。
帧缓存中数据为颜色查找的索引，颜色查找表必须有2N项，每一项具有W位字宽。
当W大于N时，可有2W灰度等级，但每次只有2N个不同灰度等级可用。
若要使用2N种以外的灰度等级，需改变颜色查找表中的内容。
1、标准化的作用（1）方便不同系统间的数据交换；（2）方便程序移植；（3）硬件隔离，实现图形系统的硬件无关性。
2、图形标准的组成、分类（1）面向图形设备标准：计算机图形元文件(CGM) ，(CRT,绘图仪,打印机，…)；计算机图形接口(CGI) ，（设备驱动程序）（2）面向图形软件标准：官方标准（标准组织制定的标准）：GKS(Graphical Kernel System) ，PHIGS(Programmer’s Hierarchical Interactive Graphics System) ，其它数据标准工业标准（事实上的标准）：SGI 等公司的OpenGL ，微软公司的DirectX ，Adobe 公司的PostScript 等等（3）文件格式标准：基本图形转换规范（IGES ）；产品数据转换规范（STEP ）1、用户接口的常用形式P130（1）子程序库：这种形式的基本思想是选择一种合适的高级程序设计语言（如C,C++，Fortran等）作为主语言，用此主语言扩展一系列的过程或函数调用，用以实现有关的图形设计和处理。
GKS ，OpenGL 等优点：使用方便、便于扩充、便于将用户自己编写的源程序或目标代码加入相应的子程序中，并且可以充分利用高级语言本身具有的功能。
不足：但需要用户熟悉某种通用程序设计语言，修改麻烦，不形象直观。
（2）专用语言：一般为解释性的语言。
PostScript ，VRML 等（3）交互命令：图形界面或命令行方式，进行人机交互。
常用操作：增、删、改操作（常用三表结构实现）2、输入控制（1）请求方式(程序初始化设备，即输入设备的初始化是在应用程序中设置的。
)缺点：效率低，不能同时工作。
（2）取样方式(程序和设备同时工作)优点：该模式不像请求模式那样要求用户有一明显的动作，它对连续的信息流输入比较方便，也可同时处理多个输入设备的输入信息。
缺点：当处理某一种输入耗费的时间较长时，可能会失掉某些输入信息。
（3）事件方式(设备初始化程序)：输入设备和程序独立运行。
2、区域填充（边界的处理应注意的问题，活化边表算法，种子点，连通区域的概念及其边界条件）(1)边界的处理应注意的问题存在问题：1)多边形顶点与扫描线相交，交点数量计算不当会产生交点配对错误。
解决方式：下闭上开；2)边界像素是否填充，处理不当造成填充不足或填充范围扩大化。
解决方式：左闭右开(2)活化边表算法扫描线算法：对于一条扫描线填充过程可以分为四个步骤：（1）求交（2）排序（3）配对（4）填色假定当前扫描线与多边形某一条边的交点的x坐标为x，则下一条扫描线与该边的交点不要重计算，只要加一个增量△x。
设该边的直线方程为：ax+by+c=0若y ＝y i ，x ＝x i ；则当y = y i+1 时（即到下一条扫描线时）：;)(111ab xc y b a x i i i i -=-⋅-=++ 其中 abx -=∆ 为常数优点：充分利用了多边形各边的连续性和扫描线的连贯性，减少了求交计算，提高了效率； 缺点：数据结构复杂，只适宜纯软件方式实现，很难用硬件实现。
(3)种子点,连通区域的概念及其边界条件 P185种子点算法原理：假设在多边形区域内部有一已知像素，由此出发找到区域内的所以元素。
4连通的区域: 取区域内任意两点，在该区域内若从其中一点出发通过上、下、左、右四种运动可到达另一点。
8连通区域: 取区域内任意两点，若从其中任一点出发，在该区域内通过沿水平方向、垂直方向和对角线方向的八种运动可到达另一点。
简单的种子点填充算法：给定区域G 一种子点（x , y ）首先判断该点是否是区域内的一点，如果是，则将该点填充为新的颜色，然后将该点周围的四个点（四连通）或八个点（八连通）作为新的种子点进行同样的处理，通过这种扩散完成对整个区域的填充 。
存在问题：多个像素重复入栈，带来了效率和存储空间的问题 扫描线种子填充算法：① 将算法设置的堆栈置为空。
将给定的种子点（x, y ）压入堆栈； ② 如果堆栈为空，算法结束；否则取栈顶元素（x, y ）作为种子点；③ 从种子点（x, y ）开始，沿纵坐标为y 的当前扫描线向左右两个方向逐个像素用新的颜色值进行填充，直到边界为止。
设区间两边界的横坐标分别为xleft 和xright ；④在与当前扫描线相邻的上下两条扫描线上，以区间[xleft,xright]为搜索范围，求出需要填充的各小区间，把各小区间中最右边的点并作为种子点压入堆栈，转到②。
3、裁减（编码裁剪、中点分割算法、多边形的逐边裁剪算法及注意的问题）P199 （1）编码裁剪：Cohen-Sutherland裁剪基本思想：对于每条线段P1P2分为三种情况处理分为三种情况处理:若P1P2完全在窗口内，则显示该线段；若P1P2明显在窗口外，则丢弃该线段；若线段不满足①或②的条件，则在窗口（或其延长线）与线段的交点处把线段分为两段。
其中一段完全在窗口外，可弃之；然后对另一段重复上述处理。
为快速判断，采用如下编码方法：每个区域赋予4 位编码算法：①对线段的两个端点P1、P2进行按其所处的位置进行编码，分别记为code1、code2；②如果code1=0且code2=0,说明线段在窗口内，全部可见；否则到③；③若code1&code2≠0，则说明线段在某一窗口边的延长线的外侧，全部不可见；否则到④；④在线段与窗口延长线的交点处把线段分为两段，并对两段分别编码。
其中交点看作是两个点，一个在与之相交的窗口延长线外侧，一个在内侧。
两段线段分别进行①～④的判断过程，则其中一段必然符合③的条件，可弃之；另一段重复①～④的处理，直到剩余部分的线段完全可见或完全不可见。
（2）中点分割算法基本思想：与前一种Cohen-Sutherland算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况:①完全可见；②完全不可见；③部分可见。
对前两种情况，进行一样的处理。
对于第三种情况，用中点分割的方法求出线段与窗口的交点（最远可见点）。
最远可见点最远可见点之间的连线即为所求的线段从P0出发找最远可见点的方法①对P0P1端点进行编码判断，如果完全不可见，则无最远可见点，算法结束；否则继续；②求出P0P1的中点P m（可由加法和移位运算实现）；③若P m在窗口内（P m编码为0000），则在P m P1中计算P0的最远可见点；如果P m在窗口外，则P0P m、P m P1必然有一段完全在窗口外侧，丢弃之，然后在另一段中重复算法，计算P0的最远可见点；④重复上述算法，直到算法在③停止（说明P0无最远可见点），或运算到分辨率精度（即P0P m P1为相邻的三个像素），则此时P m即为P0的最远可见点。
4、反走样概念、方法反走样概念：用离散量(像素)表示连续的量(图形)而引起的失真，叫走样（或混淆），走样的现象有：阶梯状边界；图形细节失真；狭小图形遗失：动画序列中时隐时现，产生闪烁。
而用于减少或消除这种效果的的技术称为反走样。
反走样方法：①提高分辨率优缺点：增加分辨率虽然简单，但是不经济的方法；而且它也只能减轻而不能消除锯齿问题。
②简单区域采样（盒式滤波）每个像素是一个具有一定面积的小区域，将直线段看作具有一定宽度的狭长矩形。
当直线段与像素有交时，求出两者相交区域的面积，然后根据相交区域面积的大小确定该像素的亮度值。
缺点：像素的亮度与相交区域的面积成正比，而与相交区域落在像素内的位置无关，这仍然会导致锯齿效应；直线条上沿理想直线方向的相邻两个像素有时会有较大的灰度差。
③加权区域采样（圆锥滤波）1) 使相交区域对像素亮度的贡献依赖于该区域与像素中心的距离；5、线宽处理的方法（1）线刷子实现简单，但接头出容易出现缺口，粗细不均匀，水平或垂直时为真实宽度，斜率为±1时最细（真实宽度的 21)，只能实现奇数像素宽度。
（2）方刷子：实现简单，粗细不均匀，水平或垂直时为真实宽度，斜率为±1时最粗（真实宽度的 2倍 )，只能实现奇数像素宽度； 可用类似于活化边表填充算法实现。
（3）区域填充方法 优点：生成的图形质量高 缺点 ：计算量大1、曲线相关的概念（1）插值：给定一组有序的数据点P i ，i=0, 1, …, n ，构造一条曲线顺序通过这些数据点，称为对这些数据点进行插值，所构造的曲线称为插值曲线。
（2）逼近：型值点（插值点）比较多时，很难用低次函数进行内插，因此可选用一个低次函数尽量的逼近这些点。
（3）拟合：构造一条曲线使之在某种意义下最接近给定的数据点( 但未必通过这些点) ，所构造的曲线为拟合曲线。
无完整的数学定义，可用插值和逼近实现。
（4）连续性：① 参数连续性 如果曲线()t =P P 在t t = 处满足左右n 阶导矢均存在且相等，即则称曲线)(t p 在 0t t = 处是n 阶参数连续的，或称C n连续② 几何连续性零阶几何连续（G 0）：如果曲线()t P 位置连续，即00()()t t -+=P P ，则称曲线在t=t 0处零阶几何连续。
一阶几何连续（G 1）:如果曲线()t P 在点t=t 0处满足G 0连续，且切矢量方向相同，即存在常数α>0，使 00()()t t α-+''=P P ,则称曲线在t=t 0处一阶几何连续。
2、 Bezier 曲线定义：给定空间n+1个点的位置矢量P i （i=0，1，2，…，n ），则n 次（n+1阶）Bézier 曲线可定义为：]1,0[),()(,0∈=∑=t t B P t P n i i ni其中，P i 构成该Bézier 曲线的特征多边形，B i,n (t)是n 次Bernstein 基函数：),,1,0( )1()!(!!)1()(,n i t t i n i n t t C t B in i i n i i n n i ⋅⋅⋅=-⋅-=-=--（1）（Bernstein ）基函数性质：P20_21正性、端点性质、权性、对称性、导函数、递推性（2）（Bézier）曲线性质端点性质（位置矢量、切矢量）、对称性、凸包性、几何不变性、变差缩减性、仿射不变性。