种子填充算法的改进

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

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

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

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

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

一种无重复入栈的种子填充法

对基于栈结构的种子填充法进行分析 ,并提出改进算法 ,增加一个一字节状态变量用于标记相邻象素的填充状态 ,从而大大缩小所用的栈空间。     

一种改进的边缘填充算法

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

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

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

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

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

优化路径的种子填充算法

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

快速种子填充算法研讨

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

一种基于光栅显示器图形填充算法的改进

本文提出了对常用的基于光栅显示器图形填充算法的改进。     

一种改进的SLCA语义查询算法

在XML关键字查询处理中,寻找最小最低公共祖先SLCA（Smallest Lowest Common Ancestor）是一个重要问题.分析了基于SLCA语义查询处理算法的特点,在关键字和Dewey编码的倒排索引的基础上,利用栈结构实现了SLCA算法.     

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

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

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

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

应急系统优化选址模型的一种改进算法

对于应急选址问题,考虑在满足应急时间紧迫性的前提下,使系统操作费用最小为优化目标的数学模型,但已经给出的求解方法经检验并不适合所有的图,故此文将对已有的求解方法进行改进和补充,给出了一个便于实际应用的适用于任意网络的算法.     

一种改进的多关键字匹配算法

基于多关键字匹配的Sun Wu算法进行的分析,结合Qs算法的思想,设计了一种改进的多关键字匹配算法：QMS（quick multi-pattern searching）。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率。在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果。