快速种子填充算法研讨

对扫描线种子填充算法作了一些改进，从而提高了其填充速度。     

扫描线种子填充算法的问题及改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,改进后的算法避免了原算法存在的问题,而且不增加复杂度。     

扩充堆栈结构的种子点区域填充算法

采用扩充填栈结构的方法,对已有的扫描线种子点区域填充算法进行改进,改进后的新算法在几何上的填充单连通区域时避免了任何重复操作,对几何上的多连通区域仅需要复检查少量的像纱,使扫描线种子点区域填充算法臻于完善,最后给出了新算法的类Ｃ语言的算法描述和说明。     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.     

优化路径的种子填充算法

在递归种子填充算法的基础上,提出一种优化递归算法填充路径的改进算法.在填充时选取能够代表填充路径的像素点作为种子点入栈,减少重复入栈的像素点数,从而减少弹、压栈和判断操作.在保留原算法优势的同时,使得填充时间明显缩短,并减小堆栈所需的存储空间.     

种子填充算法的改进

针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进，进一步从存储空间上改进算法，与传统的扫描线填充算法相比较，改进算法的填充速度得到很大提高．     

平面区域简单种子填充算法的改进

介绍了对计算机图形学中平面区域简单种子填充算法的改进，解决了该方法的同一个种子重复入栈的问题，节省了内存，加快了算法速度。     

一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法，在该算法中使用链队列而不是递归，而且采用先填充后入队列，减少了很多不必要的操作，使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法，而且也可以填充任意大小、任意复杂边界的区域。     

一种改进的边缘填充算法

边缘填充是一类多边形扫描转换算法，算法思路清晰，结构简单。算法的一个不足坚复杂图形的每一象素都要均匀欠Ｉ／Ｏ操作，影响算法的效率。本文对此作了改进，给出的改进算法对象素的访问次数较少，因而有较高的效率。     

BGI注入式种子填充算法及实现

区域填充问题在ＣＡＤ、科学可视化、图形图象处理等领域均有着广泛和深入的应用，研究高效的区域填充算法，是计算机图形学的重要问题之一。多边形填充算法只适用于多边形区域的填充，边界填充算法虽然对区域边界形状无严格要求，但要求区域边界颜色特征一致。为此，提出一个注入式区域填充算法，对于内点定义的区域，不要求边界颜色特征一致，在此基础上，对ＴｕｒｂｏＣ和ＢｏｒｌａｎｄＣ＋＋的图形库函数进行了扩充。该算法及其实现给相关图形的处理带来了极大的方便     

等值线生成与图形填充算法

等值线是一种应用广泛的图形,针对已有等值线生成方法进行了改进,提出了一种简单实有的等值线生成方法,并对等值线图的填充问题进行了研究,提出了一个易于实现的等值线图填充算法。     

矢量汉字的通用性填充算法

提出了一种独立于输出设备的通用性矢量汉字填充算法，该算法利用有向直线穿越矢量汉字所形成的有效线段实现填充，与以往的汉字填充算法相比，其效率高，通用性强。     

一种改进的种子填充算法

在对种子填充算法进行分析和讨论的基础上,提出了一种改进的种子填充算法,该改进的种子填充算法无论是时间还是空间效率都优于传统算法。     

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

复杂区域的通用性填充算法研究

提出了一种对于复杂区域的快速填充算法，该算法利用复杂区域的连通性和有界性，建立有向环与封闭区域的对应关系，并提出有向环走向的判断准则，在此基础上，用水平射线切割有向环所形成的出入点对，实现对区域的填充，算法效率高，通用性强。     

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

一种基于Bresenham算法的圆内区域填充新算法

为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。     

区段端点入栈的区域填充扫描线算法的问题及改进

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。     

复杂区域的通用性填充算法研究

提出了一种对于复杂区域的快速填充算法，该算法利用复杂区域的连通性和有界性，建立有向环与封闭区域的对应关系，并提出有向环走向的判断准则．在此基础上，用水平射线切割有向环所形成的出入点对，实现对区域的填充．算法效率高，通用性强．