下载文档原格式
计算机图形学教案一、课程简介计算机图形学是一门涉及计算机图形、图像处理和计算机视觉等领域的重要课程。
本课程将介绍计算机图形学的基本概念、原理和应用，帮助学生掌握计算机图形学的基础知识，并提升他们在图形学领域的技能。
二、课程结构1. 计算机图形学基础- 介绍计算机图形学的历史发展和基本概念- 讨论计算机图形学的应用领域和未来发展趋势- 熟悉图像处理、图形学渲染和动画等基本技术2. 图形系统建模- 学习三维图形对象的建模和表示方法- 掌握光栅化和矢量化图形处理技术- 讨论图形系统的设计和实现3. 计算机视觉- 理解视觉系统的基本原理和功能- 学习计算机视觉的算法和应用- 探讨计算机视觉在人工智能领域的应用4. 图形学编程实践- 深入学习图形学编程语言和库- 完成实际项目，提升图形学编程能力- 探索图形学在多领域的应用案例三、教学目标1. 帮助学生全面了解计算机图形学的基本知识和技术2. 培养学生分析和解决计算机图形学问题的能力3. 提升学生在图形学领域的实际操作和应用能力4. 激发学生对计算机图形学研究的兴趣和热情四、教学方法1. 理论讲解：通过课堂讲解、案例分析等方式，向学生介绍计算机图形学的基本概念和原理2. 实践操作：组织学生参与实验、项目等实际操作，巩固理论知识并提升实践能力3. 课堂互动：鼓励学生提问、讨论，促进师生间的互动和交流4. 作业考核：布置不同形式的作业，检测学生对知识的掌握情况，促进学习效果的提升五、教材参考1. 《计算机图形学导论》2. 《OpenGL图形与游戏开发实践》3. 《计算机视觉：算法与应用》4. 《经典图形学算法实例详解》六、学习评价1. 课堂表现：出勤情况、课堂参与度等2. 作业考核：课后作业、实验报告等3. 期末考核：闭卷考试、项目实践等4. 综合评价：综合考虑以上因素，对学生进行综合评定七、总结计算机图形学作为一门新兴的学科，正逐渐成为信息技术领域的热门专业之一。
计算机图形学基础知识重点整理一、图形学的概念计算机图形学简单来说，就是让计算机去生成、处理和显示图形的学科。
它就像是一个魔法世界，把一堆枯燥的数字和代码变成我们眼睛能看到的超酷图形。
你看那些超炫的3D游戏里的场景、超逼真的动画电影，那可都是计算机图形学的功劳。
这个学科就是想办法让计算机理解图形，然后把图形按照我们想要的样子呈现出来。
二、图形的表示1. 点点是图形里最基本的元素啦。
就像盖房子的小砖头一样，很多个点组合起来就能变成各种图形。
一个点在计算机里就是用坐标来表示的，就像我们在地图上找一个地方，用经度和纬度一样，计算机里的点就是用x和y坐标（如果是3D图形的话，还有z坐标呢）来确定它在空间里的位置。
2. 线有了点，就能连成线啦。
线有各种各样的类型，直线是最简单的，它的方程可以用我们学过的数学知识来表示。
比如说斜截式y = kx + b，这里的k就是斜率，b就是截距。
还有曲线呢，像抛物线、双曲线之类的，在图形学里也经常用到。
这些曲线的表示方法可能会复杂一点，但也很有趣哦。
3. 面好多线围起来就形成了面啦。
面在3D图形里特别重要，因为很多3D物体都是由好多面组成的。
比如说一个正方体，就有六个面。
面的表示方法也有不少，像多边形表示法，就是用好多条边来围成一个面。
三、图形变换1. 平移平移就是把图形在空间里挪个位置。
这就像我们把桌子从房间的这头搬到那头一样。
在计算机里，平移一个图形就是把它每个点的坐标都加上或者减去一个固定的值。
比如说把一个点(x,y)向右平移3个单位，向上平移2个单位，那这个点就变成(x + 3,y + 2)啦。
2. 旋转旋转就更有意思啦。
想象一下把一个图形像陀螺一样转起来。
在计算机里旋转图形，需要根据旋转的角度和旋转中心来计算每个点新的坐标。
这就得用到一些三角函数的知识啦，不过也不难理解。
比如说以原点为中心，把一个点(x,y)逆时针旋转θ度，新的坐标就可以通过一些公式计算出来。
3. 缩放缩放就是把图形变大或者变小。
计算机图形学1. 简介计算机图形学是研究如何使用计算机来生成、处理和显示图像的一门学科。
它主要涉及图像的几何和物理特性的建模，以及图像的渲染和表示。
计算机图形学在各个领域中都有广泛的应用，包括游戏开发、电影制作、虚拟现实、医学成像等。
2. 图形学的基本概念图形学的基本概念包括点、线、多边形和曲线等基本元素，以及相应的数学方法和算法。
这些方法和算法用于描述和处理图像的几何特性，包括位置、方向、大小和形状等。
2.1 点和线在计算机图形学中，点是图像中最基本的元素，可以通过坐标系来表示。
线是由两个点之间的连接所形成的，可以通过直线方程或参数方程来描述。
2.2 多边形和曲线多边形是由多个线段连接而成的封闭图形，可以通过顶点的集合来描述。
曲线是由多个点按照一定规律连接而成的，可以通过控制点和插值方法来表示。
3. 图形的几何建模图形的几何建模是计算机图形学中的一个重要研究方向，它涉及如何使用数学模型来表示和描述物体的几何特性。
常用的几何建模方法包括点、线、面、体和曲面等。
3.1 点云和网格模型点云模型是一组离散的点的集合，它可以用于表示不规则形状的物体。
网格模型是一组由三角形或四边形面片组成的表面模型，它可以用于表示规则形状的物体。
3.2 曲面建模曲面建模是基于数学曲面的建模方法，它将物体表面抽象为由曲线和曲面组成的，可以通过控制点和插值方法来表示。
常用的曲面建模方法包括贝塞尔曲线和贝塞尔曲面等。
4. 图形的渲染和表示图形的渲染和表示是计算机图形学中的另一个重要研究方向，它涉及如何将图像的几何信息转化为可视的图像。
常用的渲染和表示方法包括光栅化、光线追踪和纹理映射等。
4.1 光栅化光栅化是将几何对象转化为像素的过程，它涉及将线段或多边形映射到屏幕上的像素点，并进行相应的着色和填充。
常用的光栅化算法包括Bresenham算法和扫描线算法等。
4.2 光线追踪光线追踪是一种以物理光线为基础的渲染方法，它从观察者的视角出发，沿着光线的路径跟踪物体的相交和反射，最终得到图像。
第一章：计算机图形学：怎样用计算机生成、处理和显示图像的学科。
图形：能够在人们视觉系统中形成视觉印象的对象称为图形，包括自然景物和人工绘图。
数字图像处理：针对图像进行各种加工以改善图像的效果,为图像分析做准备。
位图：显示屏幕上的矩形阵列的0,1表示。
图形：计算机图形学的研究对象，能在人的视觉系统中产生视觉印象的客观对象，包括自然景 物、拍摄到的图片、用数学方法描述的图形等等 像素：构成屏幕（图像）的最小元素。
分辨率：阴极射线管在水平或垂直方向单位长度上能识别的最大像素个数。
颜色查找表：是一维线性表、其每一项的内容对应一种颜色，其长度由帧缓存单元的位数决定。
作用：在帧缓存单元位数不增加的情况下，具有大范围内挑选颜色的能力；对颜色进行索引 光栅扫描式图形显示器（画点设备）：帧缓存（数字设备）+寄存器+DAC （数模转换）+电子枪+光栅显示器（模拟设备）具有N 个位面的帧缓存，颜色查找表至少有N 位字宽（实际为W ，W>N ），有2n 项，可 同时显示2n 个颜色（灰度级），总共可以有2w 个。
（全色光栅扫描图形显示器/全色帧缓存：三种原色电子枪，每种原色的电子枪有8个位面， 组合成224种颜色，帧缓存至少为24位，每组原色配一个颜色查找表）显卡作用：根据CPU 提供的指令和有关数据将程序运行过程和结果进行相应处理、并转换成 显示器能够接受的文字和图形显示信号，通过屏幕显示出来。
虚拟现实系统：由计算机生成的一个实时的三维空间。
虚拟现实系统的3I 特性：沉浸（immersion ）、交互（interaction ）、想象（imagination ）第二章：图形标准：图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准，以及图像处理 数字图像处理与图形学的关系图像生成一（计算机图形学）一数字图像 数据模型图象理解 -（模式识别，机器视鼠标器 模 型 4硬拷贝咫备J供图形应用程序调用的子程序功能及其格式标准。
《计算机图形学》练习试题及参考答案一、选择题1.计算机图形学的研究对象是图形的表示、存储、( )和转换。
A.生成B.显示C.打印D.传输参考答案：B2.在计算机中,图形信息通常以( )形式存储A.数组B.字符串C.树状D.图形块参考答案：A3.下列哪个不属于计算机图形学的应用领域?A.计算机辅助设计B.虚拟现实C.办公自动化D.计算机艺术参考答案：C4.在计算机图形学中,( )是指将一个图形按照一定的比例和方向变换到新的位置。
A.缩放B.平移C.旋转D.镜像参考答案：B5.以下哪个不属于基本的图形变换?A.缩放B.旋转C.剪切D.反射参考答案：C6.在计算机图形学中,( )是指在图形上按照一定的方式进行填充。
A.着色B.填充C.描绘D.渲染参考答案：B7.在计算机图形学中,( )是指将一个图形分解成多个小三角形的过程。
A.细分B.纹理映射C.光照D.阴影参考答案：A8.以下哪个不属于计算机图形学的主要任务?A.图形设计B.图形输入C.图形输出D.图形处理参考答案：A9.在计算机图形学中,( )是指将图形按照一定的方式进行着色。
A.着色器B.渲染器C.显示器D.输入器参考答案：A10.在计算机图形学中,( )是指在图形上施加光照和材质,以产生真实感的效果。
A.渲染B.着色C.细化D.纹理映射参考答案：A二、填空题1.计算机图形学是研究图形的表示、存储、______、______和转换的学科。
参考答案：生成、显示2.在计算机中,图形信息通常以______形式存储。
参考答案：数组3.______是指将一个图形按照一定的比例和方向变换到新的位置。
参考答案：平移4.在计算机图形学中,______是指在图形上按照一定的方式进行填充。
参考答案：填充5.在计算机图形学中,______是指将一个图形分解成多个小三角形的过程。
参考答案：细分6.______是指将图形按照一定的方式进行着色。
参考答案：着色器7.______是指在图形上施加光照和材质,以产生真实感的效果。
计算机图形学计算机图形学是研究计算机生成、处理和显示图像的学科领域。
它是计算机科学的一个重要分支，与计算机视觉和图像处理相关。
计算机图形学的发展促进了许多领域的进步，包括动画、游戏开发、虚拟现实等。
一、引言计算机图形学是指通过计算机技术实现图像的生成、处理和显示。
它利用算法和数学模型来模拟和渲染图像，以生成逼真的图像或动画。
计算机图形学在多个领域有着广泛的应用，如电影、游戏、建筑设计等。
二、图形学的基本原理1. 坐标系统图形学中常用的坐标系统是笛卡尔坐标系，它由横轴X、纵轴Y和垂直于二者的Z轴组成。
通过坐标系统，可以定位和描述图像中的点、线和面。
2. 图形的表示图形可以通过几何图元来表示，常见的几何图元有点、线和面。
点由坐标表示，线由两个端点的坐标表示，面由多个点或线组成。
3. 变换和投影变换是指对图像进行平移、旋转和缩放等操作，通过变换可以改变图像的形状和位置。
投影是将三维图像映射到二维平面上的过程，常见的投影方式有平行投影和透视投影。
4. 着色模型着色模型用于为图像添加颜色和材质信息，常见的着色模型有平均着色模型和Phong着色模型。
平均着色模型通过计算图像的平均颜色来实现简单的着色效果，Phong着色模型考虑了光照的影响，能够产生更加逼真的效果。
三、图形学的应用1. 电影和动画计算机图形学在电影和动画领域有着广泛的应用。
通过计算机图形学技术，电影制作人能够创建逼真的特效，包括爆炸、碰撞和飞行等场景。
动画片的制作也离不开计算机图形学的技术支持，它能够实现角色的自由移动、表情的变化等特效效果。
2. 游戏开发计算机图形学是游戏开发中不可或缺的一部分。
游戏中的人物、场景和特效都是通过计算机图形学技术来实现的。
游戏开发人员利用图形学算法和引擎来创建游戏中的3D场景和角色，并通过渲染技术使其看起来逼真。
3. 虚拟现实虚拟现实是一种模拟真实世界的计算机生成环境。
计算机图形学在虚拟现实领域的应用可以让用户身临其境地感受到虚拟环境的存在。
计算机图形学知识点大全计算机图形学是计算机科学中的一个重要分支，涵盖了图像处理、计算机视觉、图形渲染等多个领域。
本文将介绍计算机图形学的一些重要知识点，帮助读者更好地理解和应用这些知识。
一、基础概念1. 图形学概述：介绍计算机图形学的定义、发展历史以及应用领域。
2. 图像表示：探讨图像的表示方法，包括光栅图像和矢量图像，并介绍它们的特点和应用场景。
3. 坐标系统：详细介绍二维坐标系和三维坐标系，并解释坐标变换的原理和应用。
二、图像处理1. 图像获取与预处理：介绍数字图像的获取方式和常见的预处理方法，如去噪、增强和平滑等。
2. 图像特征提取：讲解图像特征提取的基本概念和方法，例如边缘检测、角点检测和纹理特征提取等。
3. 图像分割与目标识别：介绍常见的图像分割算法，如阈值分割、基于区域的分割和基于边缘的分割等，以及目标识别的原理和算法。
三、计算机视觉1. 相机模型：详细介绍透视投影模型和针孔相机模型，并解释摄像机矩阵的计算和相机标定的方法。
2. 特征点检测与匹配：讲解常用的特征点检测算法，如Harris 角点检测和SIFT特征点检测，并介绍特征点匹配的原理和算法。
3. 目标跟踪与立体视觉：介绍目标跟踪的方法，如卡尔曼滤波和粒子滤波，以及立体视觉的基本原理和三维重建方法。
四、图形渲染1. 光栅化：详细介绍光栅化的原理和算法，包括三角形光栅化和线段光栅化等。
2. 着色模型：介绍常见的着色模型，如平面着色、高光反射和阴影等，并解释经典的光照模型和材质属性。
3. 可视化技术：讲解常用的可视化技术，如体数据可视化、流场可视化和虚拟现实等，以及它们在医学、工程等领域的应用。
五、图形学算法与应用1. 几何变换：介绍图形学中的几何变换，包括平移、旋转、缩放和矩阵变换等，并解释它们在图形处理和动画中的应用。
2. 贝塞尔曲线与B样条曲线：详细介绍贝塞尔曲线和B样条曲线的定义、性质和应用，以及它们在曲线建模和动画设计中的重要作用。
计算机图形学定义：计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。
图形：表示和绘制+ 输入/输出设备计算机图形学：计算机科学中，最为活跃、得到广泛应用的分支之一数据计算机图形系统图形图形及图形的表示方法图形：计算机图形学的研究对象能在人的视觉系统中产生视觉印象的客观对象包括自然景物、拍摄到的图片、用数学方法描述的图形等等构成图形的要素几何要素：刻画对象的轮廓、形状等非几何要素：刻画对象的颜色、材质等表示方法点阵表示枚举出图形中所有的点(强调图形由点构成)简称为图像（数字图像）参数表示由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)+属性参数(颜色、线型等)来表示图形简称为图形图形主要分为两类：1、基于线条信息表示2、明暗图(Shading)第一章绪论1.2.2 图象处理研究如何对一幅连续图像取样、量化以产生数字图像，如何对数字图像做各种变换以方便处理如何滤去图像中的无用噪声，如何压缩图像数据以便存储和传输，图像边缘提取，特征增强和提取1.2.3 计算机视觉和模式识别图形学的逆过程，分析和识别输入的图像并从中提取二维或三维的数据模型（特征）。
手写体识别、机器视觉计算几何几何问题的计算复杂性发展特点内容交叉、界限模糊、相互渗透1.3 CG的应用1.3.1 计算机辅助设计与制造（CAD/CAM）CAD/CAM是计算机图形学在工业界最广泛、最活跃的应用领域1、飞机、汽车、船舶的外形的设计,如波音777飞机的设计和加工过程2、发电厂、化工厂等的布局3、土木工程、建筑物的设计4、电子线路、电子器件的设计,设计结果直接送至后续工艺进行加工处理1.3.2 科学计算可视化科学计算可视化广泛应用于医学、流体力学、有限元分析、气象分析当中⏹在医学领域，可视化有着广阔的发展前途⏹是机械手术和远程手术的基础⏹将医用CT扫描的数据转化为三维图象，帮助医生判别病人体内的患处⏹由CT数据产生在人体内漫游的图象⏹可视化的前沿与难点⏹可视化硬件的研究⏹实时的三维体绘制⏹体内组织的识别分割——Segmentation1.3.3 真实感图形的绘制与计算机仿真1、计算机中重现真实世界的场景叫做真实感绘制2、真实感绘制的主要任务是模拟真实物体的物理属性，简单的说就是物体的形状，光学性质，表面的纹理和粗糙程度，以及物体间的相对位置，遮挡关系等等1.3.4 其他应用⏹GIS⏹娱乐⏹多媒体⏹虚拟现实（VR)1.3.5 当前研究的热点⏹计算机动画⏹用户接口⏹计算机艺术1.4 常用图形设备图形输入设备键盘、鼠标、光笔、触摸屏、扫描仪等图形输出设备阴极射线管（CRT)、显示器（光栅扫描显示器、液晶显示器）、打印机、绘图仪等作业1.写出对计算机图形学的认识,谈谈学科发展的关键因素2.计算机图形学的主要研究内容是什么?3.计算机图形学最具潜力的应用是什么?4.谈谈对计算机图形学的前沿领域的设想和体会?第二章基本二维图形的生成概念光栅显示器显示的图形是由一系列紧靠该图形路径的像素表示的，可看作具有一种或多种颜色的像素的矩阵或集合。
学习计算机图形学计算机图形学是一门涉及计算机图像处理和图像生成的学科。
它的研究范围广泛，包括图像渲染、三维建模、动画技术等等。
学习计算机图形学是很重要的，无论从事哪个领域，都会受益匪浅。
一、背景介绍计算机图形学是一门综合性较强的学科，它需要掌握数学、物理、计算机科学等多方面的知识。
在这个信息时代，计算机图形学的应用越来越广泛。
比如电影、游戏、工业设计等行业都会用到计算机图形学的技术。
因此，学习计算机图形学有许多好处。
二、学习计算机图形学的好处1.提高审美能力学习计算机图形学能够培养我们对美的敏感度。
通过学习图像处理与生成，我们可以更好地理解图像的构成原理，从而提高我们的审美能力。
这对于从事设计行业或精细艺术创作的人来说，尤其重要。
2.拓宽职业选择计算机图形学是一个非常有前景的领域。
掌握计算机图形学的知识，可以使我们在职业选择上有更多的机会。
比如，我们可以从事游戏开发、动画制作、虚拟现实等方面的工作。
这些职业不仅有较高的收入，而且有很大的发展潜力。
3.提高计算机科学素养学习计算机图形学需要我们掌握一定的计算机科学基础知识，比如算法、数据结构、编程等。
这些基础知识对于我们的学习和工作有很大帮助。
它们可以提高我们的编程能力和解决问题的能力，同时也有助于我们更好地理解计算机科学的其他方面。
4.丰富个人爱好学习计算机图形学不仅可以成为我们的职业，还可以成为我们的个人爱好。
通过学习计算机图形学，我们可以创造出自己的作品，比如漂亮的艺术图像、逼真的三维模型等等。
这些作品不仅有很高的技术含量，而且还能够展示我们的创造力和想象力。
三、学习计算机图形学的途径1.自学自学是学习计算机图形学的一种途径。
通过阅读相关的教材和参考书籍，我们可以学习到许多有关计算机图形学的知识。
同时，互联网上也有许多免费的教学资源，可以帮助我们更好地学习计算机图形学。
2.参加相关课程在大学或一些培训机构，我们也可以找到一些与计算机图形学相关的课程。
计算机图形学（Computer Graphics）是研究怎样用计算机生成、处理和显示图形的一门新兴学科，国际标准化组织（ISO）定义为：计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科
计算机图形学的基本含义是使用计算机通过算法和程序在显示设备上构造出图形来。
与此相反，图像处理是将客观世界中原来存在的物体的影像处理成新的数字化图像的相关技术，并研究如何从图像中提取二维或三维物体的模型。
它所研究的是计算机图形学的逆过程
计算机图形学的应用1. 图形用户界面2. 计算机辅助设计与制造（CAD／CAM）3. 事务和商务数据的图形展示4. 地形地貌和自然资源的图形显示5. 过程控制及系统环境模拟6. 电子出版及办公室自动化7. 计算机动画和艺术8. 科学计算的可视化9. 工业模拟10. 计算机辅助教学
数值微分法
对直线上任何给定的x的增量△x和y的增量△y，有下列计算公式：△y =k·△x (3–2)或△x = △y / k (3–3) 对于具有斜率绝对值|k|<1的线段，可以让x从起点到终点变化，每步递增(或递减)1，即令△x =±1，则△y =±k。
若前一次的直线上像素点坐标为(x i,y i)，这一次的直线上像素点坐标为(x i+1,y i+1)，则x i+1 = x i±1，y i+1 = y i±k。
随后用putpixel 函数输出该像素的颜色值即可。
对于具有斜率绝对值|k|>1的线段，可以让y从起点到终点变化，每步递增(或递减)1，即△y=±1,用(3–3)式计算对应的x增量，即△x=±1/k
Bresenham画线算法此算法的一个主要思想是借助于一个决策变量dk，来确定下一个该点亮的像素点。
对于直线斜率k在0～1之间的情况，如图3.3 所示，从给定线段的左端点(x1,y1)开始，逐步处理每个后续列(x位置)，并在扫描线y值最接近线段的像素上绘出一点。
假设当前直线上的像素已确定，其坐标为(xk,yk)。
那么下一步需要在列xk+1上确定扫描线y的值。
y值要么不变，要么递增1。
在列位置xk+1，用d1和d2来标识两个候选像素的y值与线段上理想y值的差值，则：d1 = y – y k = (k (x k + 1) +b) –y k
d2 = (y k+1) –y = y k + 1 – (k (x k + 1) +b) 那么d1 –d2 =2k (x k + 1) – 2y k + 2b– 1 设△y = y2 –y1和△x = x2 –x1，则k = △y/△x，代入上式，得：
△x(d1–d2)=2△y·x k–2△x·y k + c若令dk = △x(d1 –d2), 并称dk为画线中第k步的决策参数, 则dk的计算仅包含整数运算, 它的符号与d1–d2的符号相同。
Bresenham画圆算法考虑圆心在原点，半径为r的第一个8分圆。
取(0, r)为起点，按顺时针方向生成圆。
如图3.6所示。
从这段圆弧的任意一点出发，按顺时针方向生成圆时。
在这种情况下，x每步增加1，即xi+1=xi+1则相应的y有二种选择：yi+1=yi 或yi+1=yi-1 Bresenham画圆算法采用一个决策值来确定到底是选择yi还是yi-1。
在x=xi+1位置上，用d1和d2来标识两个候选像素的y值与圆弧上理想y值的差值，则：y2=r2-(xi+1) 2
d1=yi2-y2=yi2-r2+(xi+1) 2 d2= y2- (yi-1)2= r2-(xi+1) 2- (yi-1)2 令di=d1-d2，并代入d1、d2，则有：di=2(xi+1)2+yi2+(yi-1)2-2r2 在i+1步，di+1为：
di+1=2(xi+1+1)2+yi+12+(yi+1-1)2-2r2 已知xi+1=xi+1，因而得到：
di+1=2(xi+1+1)2+yi+12+(yi+1-1)2-2r2若di<0，取右方像素，yi+1= yi，则：
di+1=2(xi+1+1)2+yi2+(yi-1)2-2r2= di+4xi+6
若di>=0，取右下方像素，yi+1= yi-1，则：di+1=2(xi+1+1)2+(yi-1)2+(yi-1-1)2-2r2= di+4(xi-yi)+10 而决策值的初值d0由x=0,y=r代入前面公式，得：d0==3-2r
边填充算法基本思想是：对于每一条扫描线和每条多边形的交点(x1, y1)，将该扫描线上交点右方的所有像素取补。
对多边形的每条边作此处理，多边形的顺序随意。
边填充算法最适用于具有帧缓冲器的图形系统
栅栏填充法的基本思想是：对于每个扫描线与多边形的交点，就将交点与栅栏之间的像素取补。
若交点位于栅栏左侧，则将交点之右至栅栏之左的所有像素取补；若交点位于栅栏右边，则将栅栏之右至交点之左的像素取补。
种子填充算法填充方法是从多边形区域内部的一点开始，由此出发找到区域内的所有像素。
种子填充算法采用的边界定义是区域边界上所有像素均具有某个特定的颜色值，区域内部所有像素均不取这一特定颜色，而边界外的像素则可具有与边界相同的颜色值。
四向连通和八向连通。
链队列种子填充算法的算法基本思路是：从链队列中获得一个像素点，判断其四连通像素点，若没有填充，则填充它，并将它入队列，如此循环，直到队列空为止。
二次贝济埃曲线是一条抛物线
画家算法解决隐藏面或可见性问题。
又称深度排序算法。
深度排序算法就是按多边形离观察者的距离进行排序，根据距离的的远近建立一张深度优先级表，距离观察者近的优先级高，远的优先级低。
正确地建立该表后，只要从优先级低的多边形开始，依次绘制相应的多边形，直到绘制出优先级最高的多边形为止，就生成了整个场景的绘制结果。
深度缓冲器算法(Z缓冲区算法) 基本思路是：对于显示屏上的每一个像素，记录下位于该像素内最靠近观察者的那个景物面的深度坐标，同时相应记录下用来显示该景物面的颜色（或灰度），那么所有记录下的这些像素所对应的颜色就可以形成最后要输出的图形。
计算机图形学的研究内容涉及到用计算机对图形数据进行处理的硬件和软件两方面的技术，主要是围绕着生成、表示物体的图形图像的准确性、真实性和实时性的基础算法，大致可分为以下几类：
（1）基于图形设备的基本图形元素的生成算法，如用光栅图形显示器生成直线、圆弧、二次曲线、封闭边界内的图案填充等。
（2）图形元素的几何变换，即对图形的平移、放大和缩小、旋转、镜像等操作
（3）样条曲线和样条曲面的插值、拟合、拼接、光顺、整体和局部修改等
（4）三维几何造型技术，对基本体素的定义、输入及它们之间的布尔运算方法
（5）三维形体的实时显示，包括投影变换、坐标变换等
（6）真实感图形的生成算法，包括三维图形的消隐、光照、色彩、阴影、纹理及彩色浓淡图的生成算法
（7）山、水、花、草、烟、云等自然景物的模拟生成算法等。
（8）科学计算可视化和三维数据场的可视化，将科学计算中大量难以理解的数据通过计算机图形显示出来，从而加深人们对科学过程的理解。
例如有限元分析的结果等；应力场、磁场的分布等；各种复杂的运动学和动力学问题的图形仿真等。
