计算机图形学论文
关于计算机图形学的期末论文
关于计算机图形学的期末论文计算机图形属于一门计算机技术，计算机图形学是一种使用数学算法把二维或三维图形转化为计算机显示器的栅格形式的科学。
下面是店铺为大家整理的关于计算机图形学的论文，希望能对大家有所帮助计算机图形学的论文篇一：《关于计算机图形学的发展及应用探究》【摘要】计算机图形学经过三十多年的发展，在计算机艺术、计算机动画、自然景物仿真、图形实时绘制的方面都有很大程度的成就。
图形学发展速度很快，并且已经成为一门独立的学科，应用前景非常广阔，本文就计算机图形学的发展及应用研究探讨，希望能帮助有所需要的人。
【关键词】计算机图形学;发展状况;应用什么是计算机图形学?简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。
计算机图形学又称CG，计算机图形学研究的是如何在计算机环境下生成图形、处理图形、显示生成图形的一门学科，其基本构成是逐步实现对图形的处理和设计工作。
计算机图形学研究的内容极其繁多，如曲线曲面建模、图像制作指标、人机交换系统、计算机的硬件系统、风景渲染、电子动画、图形交换技术、真实感图形显示算法、虚拟现实、图形硬件等。
随着该项技术的不断发展，它在计算机科学中最为活跃的分支之一，并得到广泛的应用。
现在介绍计算机图形学的研究内容、发展历史、应用和图形学前沿的方向。
一、计算机图形学的发展史20世纪50年代，第一台拥有图形显示技术的计算机在美国麻省理工学院诞生，该显示器只能显示一些简单的图形。
在50年代，只有电子管计算机，用机器语言编程，主要应用于科学计算，为这些计算机配置的图形设备仅具有输出功能。
1962年，MIT林肯实验室的I-van.E.Sutherland发表一篇博士论文，他在论文中首次使用了计算机图形学“ComputerGraphics”这个术语，确定了计算机交互图形学作为一个崭新的科学分支的独立地位。
到20世纪70年代，光栅图形学迅速发展，区域填充、裁剪、消隐等基本图形的概念及其相应算法纷纷诞生，使得图形学得到了广泛的应用。
计算机图形学总结论文
计算机图形学总结论文计算机图形学总结论文计算机图形学总结首先，感谢老师一个学期以来的教导，您的授课真的让我受益匪浅。
您不仅教会了我们很多新颖的知识，还让我们对一些事情有了新的正确认识。
其次，通过一个学期的学习，经过老师细心的讲解，我对图形学这门课有了基础的认识，从您的课上我学到了不少知识，基本上对图形学有了一个大体的认识。
上课的时候，您的PPT做的栩栩如生，创意新颖的FLASH就吸引了我的眼球，再加上您那详细生动的讲解，就让我对这门课产生了浓厚的兴趣，随着一节一节课的教学，您的讲课更加深深地吸引了我，并且随着对这门课越来越深入的了解更促使我产生了学好这门的欲望。
您教会了我们怎们做基本知识，还教了我们不少的算法。
听您的课可以说是听得津津有味。
以下就是我对计算机图形学这门课的认识。
计算机图形学ComputerGraphics简称CG是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。
简单地说计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法！计算机图形学主要研究两个问题：一个是如何在计算机中构造一个客观世界---几何（模型）的描述，创建和处理，一‘几何’一词统一表述之，二是如何将计算机中的虚拟世界用最形象的方式静态或动态的展示出来，几何的视觉再现，一‘绘制’一词统一表述之。
由此可以说:计算机图形学=几何+绘制本课程让我了解了和掌握必要的图形学概念、方法和工具。
智能CAD计算机美术与设计计算机动画艺术科学计算可视化。
一、图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。
从处理技术上来看图形主要分为两类一类是基于线条信息表示的如工程图、等高线地图、曲面的线框图等另一类是明暗图也就是通常所说的真实感图形。
计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。
为此必须建立图形所描述的场景的几何表示再用某种光照模型计算在假想的光源、纹理、材质属性下的光照明效果。
计算机图形学论文
计算机图形学论文学院：计算机科学与技术学院计算机图形学论文通过本学期对《计算机图形学》的学习，让我对计算机有了更深一步的了解。
以前我对计算机的了解非常有限，也非常浅，认为计算机只是简单用来上上网，打打游戏之类的，通过不断的学习对计算机的了解更多啦!本学期我们开来《计算机图形学》这门课，使我对计算机的了解更多了。
计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。
学习之后我知道了计算机图形学是研究怎样利用计算机来显示，生成和处理图形的原理，方法和技术的一门学科。
计算机图形学的研究对象时图形，通常意义的图形是指能够在人的视觉系统中形成视觉印象的客观对象。
它包括了各种照片，图片，图案，图像以及图形实体，也包括了由函数式，代数方程和表达式所描述的图形。
而构成图形的要素可以分为两大类，一类是刻画形状的点，线，面，体等几何要素；另一类是反映物体本身固有属性，如表面属性或材质的明暗，灰度，色彩等非几何要素。
从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的，如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。
因此计算机图形学中所研究的图形可以定义为“从客观世界物体中抽象出来的带有颜色信息及形状信息的图和形。
与图形图像处理相关的学科有计算机图形学，数字图像处理和计算机视觉。
计算机图形学的发展经历五个时期，酝酿期（20世纪50年代），萌芽期（20世纪60年代末），发展期（20世纪70年代），普及期（20世纪80年代）和提高增强期（20世纪90年代以后）。
在酝酿期，美国麻省理工学院为旋风一号计算机配备了由计算机驱动的类似于示波器所用的阴极射线管，让它来显示一些简单的图形，所用那个时期也被称为“被动”的图形学。
在萌芽期，1962年，美国麻省理工学院林肯实验室的Ivan.E.Sutherland在参与了一个用于CAD的SKETCHPAD系统的研究后，发表了《SKetchpad:一个人-机通信的图形系统》的博士论文并首次使用了“计算机图形学”这个术语，从而确立计算机图形学的学科地位！发展期计算机能够绘制工程图，分析与生产数据加工纸带，并且在许多国家得到了应用，只是应用的领域很小。
计算机图形学论文计算机图形学理论与技术发展趋势研究
华北电力大学课程论文||论文题目计算机图形学理论与技术发展趋势研究课程名称计算机图形学||专业班级：学生姓名：学号：成绩：（纸张用A4，左装订；页边距：上下2.5cm,左2.9cm, 右2.1cm）* 封面左侧印痕处装订计算机图形学理论与技术发展趋势研究摘要: 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。
简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。
关键字：研究领域与目的发展历程应用方面引言：计算机图形学是计算机与应用专业的专业主干课，它的重要性体现在人们越来越强烈地需要和谐的人机交互环境：图形用户界面已经成为一个软件的重要组成部分，以图形的方式来表示抽象的概念或数据（可视化）已经成为信息领域的一个重要发展趋势。
正文：计算机图形学的主要研究内容就是研究如何在计算机上表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。
图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。
从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的。
如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。
计算机图形学一个主要目的就是要利用计算机产生令人赏心悦目的真实感图形。
为此，必须建立图形所描述场景的几何表示，再用某种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。
同时，真实感图形计算的结果是以数字图像的方式提供的，计算机图形学也就和图像处理有着密切的关系。
计算机图形学的研究内容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。
1950年，第一台图形显示器作为美国麻省理工学院（MIT）旋风I号（Whirlwind I）计算机的附件诞生了。
计算机图形学发展趋势论文
计算机图形学发展趋势论文摘要：本文对计算机图形在实践中的应用进行了论述。
关键词：图形学；发展；应用一、计算机图形学的发展计算机图形学是利用计算机研究图形的表示、生成、处理，显示的科学。
经过30多年的发展，计算机图形学已成为计算机科学中最为活跃的分支之一，并得到广泛的应用。
1950年，第一台图形显示器作为美国麻省理工学院（MIT）旋风一号——（Whirlwind）计算机的附件诞生．该显示器用一个类似示波器的阴极射线管（CRT）来显示一些简单的图形。
在整个50年代，只有电子管计算机，用机器语言编程，主要应用于科学计算，为这些计算机配置的图形设备仅具有输出功能。
计算机图形学处于准备和酝酿时期，并称之为：“被动式”图形学。
二、计算机图形学在曲面造型技术中的应用曲面造型技术是计算机图形学和计算机辅助几何设计的一项重要内容，主要研究在计算机图象系统的环境下对曲面的表示、设计、显示和分析。
它肇源于飞机、船舶的外形放样工艺，经三十多年发展，现在它已经形成了以Bezier 和B样条方法为代表的参数化特征设计和隐式代数曲面表示这两类方法为主体，以插值（Intmpolation）、拟合（Fitting）、逼近（Ap-proximation）这三种手段为骨架的几何理论体系。
随着计算机图形显示对于真实性、实时性和交互性要求的日益增强，随着几何设计对象向着多样性、特殊性和拓扑结构复杂性靠拢的趋势的日益明显，随着图形工业和制造工业迈向一体化、集成化和网络化步伐的日益加快，随着激光测距扫描等三维数据采样技术和硬件设备的日益完善，曲面造型在近几年来得到了长足的发展。
2．1从研究领域来看，曲面造型技术已从传统的研究曲面表示、曲面求交和曲面拼接，扩充到曲面变形、曲面重建、曲面简化、曲面转换和曲面位差。
曲面变形（DeformationorShapeBlending）：传统的非均匀有理B样条（NURBS）曲面模型，仅允许调整控制顶点或权因子来局部改变曲面形状，至多利用层次细化模型在曲面特定点进行直接操作；一些简单的基于参数曲线的曲面设计方法，如扫掠法（Sweeping），蒙皮法（skinning），旋转法和拉伸法，也仅允许调整生成曲线来改变曲面形状。
计算机图形与图像处理相关的论文
计算机图形与图像处理相关的论⽂ 伴随着计算机技术的不断发展，计算机图形学与图形图像处理技术逐渐成熟。
下⾯是店铺给⼤家推荐的计算机图形与图像处理相关的论⽂，希望⼤家喜欢! 计算机图形与图像处理相关的论⽂篇⼀ 《计算机图形学与图形图像处理技术浅析》 摘要：伴随着计算机技术的不断发展，计算机图形学与图形图像处理技术逐渐成熟。
计算机图形学与图形图像处理技术在现代各领域中的应⽤越来越重要，从⽽逐渐受到了⼈们的⼴泛关注。
本⽂通过分析计算机图形学的系统组成、功能以及应⽤领域等内容，详细分析了计算机图形学与图形图像处理技术的特点。
关键字：图形学图形图像处理技术 计算机技术在近年来的发展速度极为迅速，如今在各个领域中都应⽤了计算机技术。
从20世纪50年代开始，⼈们开始利⽤计算机技术处理图形，⽽随着计算机技术的不断发展与成熟，⼈们开始利⽤计算机技术处理图形与图像信息，随着这种图形与图像处理技术的不断成熟与完善，最终形成了备受⼈们重视的新型学科。
这种计算机图形学与图形图像处理技术的应⽤，对于各个领域的发展有很重要的意义，因此对计算机图形学与图形图像处理技术进⾏研究分析，对各领域的发展⾮常重要。
1 计算机图形学概述 1.1 计算机图形学的主要内容 计算机图形学中的研究内容包含了许多⽅⾯，其中包含了图形硬件、图形交互技术、曲⾯曲线建模、虚拟实现以及实物造型等。
这是⼀种利⽤数学算法将相应⼆维与三维图形转化到计算机中显⽰出来。
计算机图形学学科成⽴的主要⽬的是为了让计算机转换出来的图像更加的真实，⽽要让计算机转化的图形具备更强的真实感，就必须要建⽴图形描述场景的⼏何表⽰，从中计算出虚拟的光源、纹理以及材质属性产⽣的效果。
因此计算机图形学与⼏何设计学的联系⾮常紧密。
在计算机图形学中，主要的研究内容包括⼏何场景中的曲线曲⾯造型技术以及实体造型技术。
⽽由计算机转化出的图形，通常都需要对图形进⾏再⼀次的处理，因此计算机图形学与相应的图形图像处理技术需要紧密联系起来，这样才能够产⽣更好的图形真实感。
计算机图形学的应用论文（2）
计算机图形学的应用论文(2)计算机图形学的应用论文篇二《分析计算机图形学的发展及应用》摘要：经历了三十多年的发展，在科学计算可视化、自然景物仿真、计算机艺术、计算机制造、图形实时绘制、计算机动画以及计算机辅助设计等方面计算机图形学都有了很大程度的就，应用前景非常广阔。
关键词：计算机动画;计算机图形学;计算机辅助设计;可视化计算机图形学经过三十多年的发展，在各个领域都得到了较为广泛的应用，已经成为一项计算机科学中非常活跃的分支，其主要是利用计算机对图形的生成、显示、表示、处理进行研究的一门学科。
本文主要对计算机图形学的定义、应用范围以及发展前景进行了简要介绍。
1计算机图形学的定义将三维图形或者是二维图形使用数学算法转换为用计算机显示器的栅格形式的一种科学，这就是计算机图形学。
计算机图形学主要研究的内容是，利用计算机如何进行图形的处理、图形的计算、图形的显示以及图形计算的相关算法和原理在计算机中如何进行等。
图形都构成通常是由，面、线宽、线、灰度、体等几何元素、点、线型、色彩等非几何属性组成。
如果从处理技术上来分析，图形可以分为两类：一类是明暗图，就是我们所说的真实感图形;另一类是如等高线地图、工程图、曲面的线框图等基于线条信息表示的。
而计算机图形学的一个主要目的就是利用计算机生成让人赏心悦目的真实感图形。
所以，图形所描述场景的几何表示必须要建立，然后在利用每一种光照模型，计算在假象下的光照明效果。
此外，真实感图形的计算结果是以数字图像的方式来提供的，因此，可以说计算机图形学和图形处理之间有着极为密切的关系。
计算机图形学有着非常广泛的研究内容，如：实体造型、非真实感绘制、图形标准、光栅图形生成算法、真实感图形显示算法、图形硬件、计算机动画、虚拟现实、自然景物仿真、图形交互技术、曲线曲面造型、真实感图形计算、科学计算可视化等等。
2计算机图形学的主要应用范围2.1科学计算可视化。
目前在流体力学、气象分析、医学、有限元分析当中科学计算可视化得到了广泛的应用。
计算机图形学结课论文
计算机图形学C结课论文——计算机图形学C在军事训练领域的应用姓名：刘玉班级：12软件4班学号：1207030411系部：软件工程计算机图形学在军事训练领域的应用【摘要】计算机图形学结合计算机仿真技术，人机借口技术，多媒体技术和传感技术等衍生出来的虚拟现实领域在在军事训练方面的应用，符合减少人员、物资损耗，提高军事作战水平和训练效率的现实要求。
随着这项技术的成熟在不远的将来，他将成为提高军队战斗力的重要技术手段。
关键字：计算机图形学军事训练反导正文：利用计算机图形学等技术模拟战争过程已经成为最先进的多快好省的研究战争、培训指挥员。
战斗员的方法。
例如，在军队军费开支的不断减少的情况下，用于军队训练的经费也必然会相对减少，然而军队应付不测事件的能力要求却越来越高。
计算机图形学在军事方面的运用主要包括以下几个方面：第一：战场环境的仿真战场环境是指作战空间中出人为的客观环境。
其包括地理环境，气象环境，战场网络环境，电磁环境和核化环境。
战场环境具有多维性互动性等特点。
而战场环境仿真是指运用仿真技术来描述战场环境。
通过系统模型的实验来研究一个存在的或设计中的系统。
计算机仿真是借助计算机，用系统的模型对真实系统或设计中的系统进行试验，已达到分析，研究与设计该系统的目的。
而这方面的仿真主要是图形和数据仿真。
这里，计算机图形学，这种使用数学算法将二维或三维图形转化成计算机显示器栅格形式的学科，发挥了其应有的价值。
其模拟的战场环境仿真度高，能够做出符合实际情况的变化的环境。
把战场环境作为一个战场空间系统来看，起特定功能就是构成战场的空间载体和物理条件，战场各环境中的相互关系则构成这个空间载体的有机整体。
运用计算机图形学实现战场的仿真，首先要把战场环境数字化，也就是建立战场环境模型。
这中模型至少在系统中具备通用性，但往往不能满足一些特殊的需求，因为战场环境的数据是动态变化的，所以需要不断的将原有模型处理成符合作战模拟使用的模型。
计算机图形学论文-2
计算机图形学的应用及研究前沿摘要计算机图形学是一门研究计算机图形原理、方法和技术，使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的学科。
它的研究分为两个部分：一部分就按就几何作图，它包括平面线条作图和三维立体建模等；另一部分是研究图形表面渲染，它包括表面色调、光照、阴影和纹理等表面属性的研究。
目前，计算机图形学的应用已经深入到真实感图形、科学计算可视化、虚拟环境、多媒体技术、计算机动画、计算机辅助工程制图等领域。
经过30 多年的发展，计算机图形学已成为计算机科学中最为活跃的分支之一，并得到广泛的应用。
本文将介绍计算机图形学的研究内容、发展历史、应用和图形学前沿的方向。
关键词：应用；计算机；研究前沿；CAD技术；三维；可视化。
AbstractComputer Graphics is the study of computer graphics principles, methods and techniques Using mathematical algorithms to translate two-dimensional or three-dimensional computer graphics into the display grid in the form of discipline. Its research is divided into two parts: one to press on the geometric construction, which includes the line drawing and three-dimensional surface modeling; the other is the surface rendering of graphics, which include surface color, light, shadow and texture, and so the surface property of. Currently, the application of computer graphics has gone deep into the realistic graphics, scientific visualization, virtual environments, multimedia technology, computer animation, computer aided engineering drawings and other fields. After 30 years of development, computer graphics, computer science has become a branch of one of the most active and widely used. This article describes research in computer graphics, history, application and direction of cutting edge graphics.Key words: application ；computer；Research Frontiers；technology of CAD ；three-dimension ;Visualization 。
计算机图形学课程论文
计算机图形学期末综合理论摘要：计算机图形学直线变换算法二维图形算法图形填充算法引言：计算机图形学是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。
简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。
虽然通常认为CG是指三维图形的处理，事实上也包括了二维图形及图像的处理。
狭义地理解，计算机图形学是数字图象处理或计算机视觉的逆过程：计算机图形学是用计算机来画图像的学科，数字图象处理是把外界获得的图象用计算机进行处理的学科，计算机视觉是根据获取的图像来理解和识别其中的物体的三维信息及其他信息。
实际上，计算机图形学、数字图象处理和计算机视觉在很多地方的区别不是非常清晰，很多概念是相通的，而且随着研究的深入，这些学科方向不断的交叉融入，形成一个更大的学科方向，可称之为“可视计算”。
计算机图形学主要包含四大部分的内容：建模(Modeling)、渲染(Rendering)、动画(Animation)和人机交互(Human–computer Interaction, HCI)。
目录1、概论 (4)1.1什么是计算机图形学 (4)1.2计算机图形学的研究内容 (4)1.3什么是计算机图形学 (4)1.4计算机中表示图形的方法 (5)2、直线生成算法 (4)2.1直线数值微分算法 (5)2.1.1数值微分算法基本原理 (6)2.1.2数值微分算法基本原理 (6)2.1.3数值微分算法设计与代码实现 (7)2.1.3数值微分算法设计与代码实现 (8)2.1.4小结 (9)2.2直线中点画线算法 (9)2.2.1直线中点画线算法基本原理 (9)2.2.2数值微分算法描述与步骤 (10)2.2.3中点划线算法设计与代码实现 (12)2.2.4小结 (10)2.3直线Breseham画线算法 (12)2.3.1直线Breseham画线基本原理 (13)2.3.2直线Breseham画线算法描述与步骤 (13)2.3.3直线Breseham画线算法设计与代码实现 (17)2.3.4小结 (18)3、二维图形变换 (19)3.1二维图形平移变换 (19)3.1.1二维图形平移变换基本原理 (19)3.1.2二维图形平移变换算法描述与步骤 (19)3.1.3二维图形平移变换算设计与代码实现 (21)3.2二维图形缩放变换 (21)3.2.1二维图形缩放变换基本原理 (21)3.2.2二维图形缩放变换算法描述与步骤 (21)3.2.3二维图形缩放变换算法设计与代码实现 (22)3.3二维图形对换变换 (23)3.3.1二维图形对换变换基本原理 (23)3.3.2二维图形对换变换算法描述与步骤 (23)3.3.3二维图形对换变换算设计与代码实现 (25)3.4二维图形旋转变换 (26)3.4.1二维图形旋转变换基本原理 (26)3.4.2二维图形旋转变换算法描述与步骤 (26)3.4.3二维图形旋转变换算设计与代码实现 (26)4、图形填充算法 (27)4.1种子填充算法 (30)4.1.1种子填充算法基本步骤 (30)4.1.2种子填充算法设计与代码实现 (30)4.2边标志填充算法 (30)4.2.1边标志填充算法基本步骤 (31)4.2.2种子填充算法设计与代码实现 (31)4.3小结 (32)5、总结和展望 (32)6、参考文献 (33)1、概论1.1什么是计算机图形学计算机图形学是利用计算机研究图形的表示、生成、处理、显示的学科。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学论文题目：边缘填充算法思想与改进
院（系）
专业计算机系
班级
学号
姓名
指导老师
摘要
计算机图形学边缘填充算法的基本思想是，逐边向右取补。
它适用于具有帧缓冲区的图形系统。
边缘填充算法包括传统的边缘填充算法﹑栅栏填充算法和打标志算法。
本文通过对边缘填充算法的描述引出栅栏填充算法的改进，通过改进栅栏的选择来。
边缘填充是一类多边形扫描转换算法, 算法思路清晰, 结构简单。
算法的一个不足是对复杂图形的每一象素都要进行多次I/O操作, 影响算法的效率。
本文对此作了改进,给出的改进算法对象素的访问次数较少, 因而有较高的效率。
关键词（宋体小三号）：计算机图形学；边缘填充算法；栅栏填充算法；改进。
目录
摘要 (1)
引言 (3)
一、算法原理 (4)
二、适用领域 (4)
三、算法种类 (4)
四、算法程序节选 (4)
五、算法改进 (6)
结语 (7)
参考文献 (8)
引言
近年来, 随着计算机技术的迅速发展及图形设备价格的下降, 光栅图形技术发展很快, 它的应用领域不断扩大, 并己成为计算机图形学的一个重要分支。
边缘填充算法采用求余的方法, 免去了有序边表算法中对边排序的工作量, 而改用求余运算代替。
其特点为可以按任意顺序处理多边形的边。
算法的主要不足之处在于, 对于较复杂的图形每一象素可能被访问多次, 因此这一算法受到输入=输出条件的限制。
栅栏填充算法要比边缘填充算法访问象素的次数减少。
本文最后给出的栅栏填充改进算法在传统的栅栏填充算法思想上，改进了栅栏的选取，通过过多边形两个顶点的连线作为栅栏线，然后去各个边到栅栏的投影取补，循环一周形成填充效果。
（宋体小四号，字号、行距均同正文）
一．算法原理
边缘填充算法的基本思想是，逐边向右取补。
可以按任意顺序处理多边形的每条边。
在处理每条边时，首先求出该边与扫描线的交点，然后将每一条扫描线上交点右方的所有像素取补。
多边形的所有边处理完毕后，填填充即完成。
二．适用领域
边缘填充算法适用于具有帧缓冲区的图形系统。
因为在处理每条边时，仅访问与该边相交的扫描线上交点的右方的像素。
当处理完所有的边之后，按扫描线顺序读出帧缓冲存储器的内容，送入显示设备。
三．算法种类
边缘填充算法包括传统的边缘填充算法﹑栅栏填充算法和打标志算法。
1．边缘填充算法
如上文所述标准的算法
2．栅栏填充算法
为了减少边缘填充算法访问像素的次数，采用了栅栏填充算法。
这里栅
栏是指一条过多边形顶点且与扫描线垂直的直线，它把多边形分成两半。
该算法的基本思想是，逐边向栅栏取补。
同样按任意顺序处理多边形的
每条边，但在处理每条边与扫描线的交点时，将交点与栅栏之间的像素
取补。
3．打标志算法
打标志算法的思想是，先用一种特殊的颜色在帧缓冲存储器中将多边形
的边界勾画出来，然后将着色的像素点依x坐标递增的顺序两两配对，
再将对每一对像素所构成的扫描线区间内的所有像素置为填充色。
打标
志算法对每个像素仅访问一次。
四．算法程序节选
以C++语言为例节选出填充函数的程序
void CTestView::Draw() //填充多边形{
COLORREF CBackColor=RGB(255,255,255); //白色
CClientDC dc(this);
int m,n,ymin,ymax;
double x,y,k;
for(int i=0;i<=6;i++) //对于多边形所有边循环{
m=i,n=i+1; //对点的循环
if(7==n) n=0;
k=(double(Point[m].x-Point[n].x))/(Point[m].y-Point[n].y);
//计算1/k if(Point[m].y<Point[n].y)
//得到每条边的y最大和y最小值{
ymin=Point[m].y;
ymax=Point[n].y;
x=Point[m].x; //得到x|ymin }
else
{
ymin=Point[n].y;
ymax=Point[m].y;
x=Point[n].x;
}
for(y=ymin;y<ymax;y++) //对每一条边循环{
for(int j=ROUND(x);j<MaxX;j++)
//对每一条扫描线与边的交点的右侧像素循环{
if(dc.GetPixel(j,ROUND(y))==FillColor)
//如果像素的颜色是填充色
{
dc.SetPixel(j,ROUND(y),CBackColor);
//改为背景色
}
else
{
dc.SetPixel(j,ROUND(y),FillColor);
//使用填充色填充
}
}
x+=k; //计算下一个x起点值}
}
}
五．算法改进
1．改进思想。
栅栏填充算法的改进。
在已知图像区域坐标的情况下，任意取两个多边形的顶点连线作为栅栏，通过两点坐标可以计算出栅栏的直线函数，然后依次每条边对栅栏的投影取补。
2．过程图
（1）（2）（3）（4）
（5）（6）（7）（8）
3.算法实现过程
确立坐标系内一个多边形，过多边形任意两点(最好是不相邻)A、B。
由已知的两点坐标建立栅栏线，通过计算可知直线函数y=ax+b。
然后依次取每一
条边到栅栏的投影，每次投影都对所经过的像素点取补，经过一周即可形成填充图形。
结语
结果表明，使用改进过的栅栏填充算法，比传统的栅栏填充算法和边缘填充算法对每个像素点的访问都少。
在同一多边形中，使用改进的栅栏填充算法对像素的访问比其他栅栏填充算法都少。
参考文献
1. 陆风，何云峰.计算机图形学基础(第二版).电子工业出版社，2010.
2.张英慧，张玉连.一种改进的边缘填充算法.燕山大学学报，2000.
3. 百度文库.网址略.。