任意封闭图形区域填充的非递归算法

本文讨论任意封闭图形区域填充非递归算法，最后给出一个高效算法的ＢＯＲＬＡＮＤＣ实现。     

一种适用于任意形状区域的快速洞填充算法

提出了一种对任意形状物体部适用的基于区域外接矩形的孔洞填充算法，与传统的区域填充算法相比较，该算法填充速度快、实用性强，因而可应用于图形及图像处理的诸多领域.     

一种适用于任意形状区域的快速孔洞填充算法

提出了一种对任意形状物体都适用的基于区域外接矩形的孔洞填充算法,与传统的区域填充算法相比较,该算法填充速度快、实用性强,因而可应用于图形及图像处理的诸多领域。     

基于Bresenham的任意宽度直线生成算法

直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。     

基于栅格的任意复杂区域自动填充算法

基于栅格与等间距平行线原理,设计出一种适用于任意复杂区域完全自动化填充 算法。首先,将整个填充区域栅格化。其次,绘制一组等间距平行线,计算每条平行线经过多 边形区域内栅格的行列序号值。最后,根据计算出栅格的行列序号值,采用自主循环方法对每 个栅格单元填充,最终实现整个区域的自动化填充。通过自主设计的应用程序验证多组数据表 示该算法能快速自动填充,对实验中出现的技术难点做了详细分析。     

任意形状区域的图案填充算法

该文给出一个任意形状区域的图案填写充算法，适于由内点定义的四连通区域，文章同时给出了算法的C语言描述和测试程序。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法－ＰＦＡ算法。此算法已成功的用在地毯，装璜等美术图案的计算机辅助设计中，使设计图案的速度有很大的提高。     

基于改进的活性边表填充算法的任意多边形填充

本文通过对重迭自相交的多边形区域进行分析，提出一种改进的活性边表填充算法，既保留了活性边表算法充分利用点和扫描线相关性的特点，又扩充了原算法的适用范围。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法——PFA算法。此算法已成功的用在地毯、装璜等美术图案的计算机辅助设计中,使设计图案的速度有很大的提高。     

图形区域的快速填充算法

本文阐述了利用一循环队实现区域填充算法的基本思想，并提供用Ｃ语言实现该算法的函数，以示此算法实现容易，速度快，节省内存空间。     

区域填充算法的研究与应用

本文讨论了交互式图形辅助露天开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上，设计了更适合于露天开采区域填充的算法－学符段填充算法，这种填充算法大大减少了种子点进出栈的次数和堆栈深度，满足了交互图形处理的速度，符合露天开采的实际过程。     

基于边界跟踪的任意形状区域填充算法

针对任意形状的多边形及孔洞区域,提出基于边界跟踪的填充算法。用细化算法对图像进行单线化预处理,分别跟踪各个封闭曲线的边界,从第1个边界点坐标出发,根据跟踪方向对每个边界点进行有向直线填充,遇到边界点时停止,将各填充图与原图进行合并。实验结果表明,该算法不受图形边界状况和自身形状的影响,能适应任意类型的封闭区域;沿边界点进行处理,避免了对背景点的重复计算;对于多孔洞的封闭图形,能对各个孔洞进行独立处理,可灵活选择填充效果。     

区域填充扫描线算法的改进

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间。最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率。     

适用于任意复杂区域的全自动填充方法

针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。     

一种基于缝隙码的区域填充算法

提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。