极大树及其区域填充算法

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率.     

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

提出了一种扫描线种子填充算法的改进算法,其填充速度得到很大提高。     

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

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。     

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

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

一种区域填充算法

在计算机图形学的专著或译著中,所给出的种子填充算法(本文称为纵向搜索算法),需占用较大的存储空间。本文给出一种改进的新算法(称为横向搜索算法）,具有较小的存储空间,并作了算法分析。     

一种新的区域种子填充算法

在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。     

一种实时高速的八连通区域填充算法

区域填充是一个将指定不规则区域内部像素填充为填充色的过程,在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用于四连通区域或者算法速度不高等缺点。提出了一种可以运用在八连通区域上的扫描线种子填充算法,同时在算法的实现上摒弃函数调用方式,以线性空间来模拟栈结构。通过对数十万个不规则区域的测试统计,此算法不但适用于八连通区域的填充,速度上也有7%~33%不同程度的提高。     

轮廓汉字的扫描线填充算法及其实现

轮廓汉字是当前应用非常广泛的一类汉字形式，轮廓汉字的填充，变换，变形，立体化等操作已成为许多应用软件的基本自购部分，本文描述可填充任意轮廓字体的扫描线填充算法及其实现细节，该算法实际可应用于任意一组多边形，而且允许多边形自身或相互之间有交叉和重叠。     

三维种子填充算法的改进

改进了三维种子填充算法：修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.     

压入区段端点的区域填充扫描线算法

本文对通常的区域填充扫描线算法进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象颜色值所需要的大量重复操作，对矩形区域这样减少操作的次数等于该区域中含象素的数目。     

基于链码的种子填充算法

本文提出了以链码为基础的种子填充算法，与传统的种子填充算法相比较，可以实现内部象素判断不重复，边界象素判断不超过两次，显著地提高了填充速度     

基于扫描线算法的多边形区域填充图案

讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。     

新区入栈的区域填充扫描线算法

针对传统区域填充存在的一些欠缺，提出了一种新的区域填充扫描线算法。该算法在处理同一条扫描线上的多个填充区域时，分成向上搜索和向下搜索两种情况进行，每种情况又都可能出现多个搜索新区；在填充过程中，考虑到当前扫描线区间的左右连续性和上下相关性，只需将出现的新搜索区压入堆栈，不需要将相邻的每根扫描线都压入堆栈，从而减少了像素的重复判读和回溯区的搜索时间，避免了不必要的进栈出栈处理，提高了填充效率。     

基于扫描线的任意多边形填充算法

本文在基于扫描线的多边形填充算法基础上,通过建立活性边表、Y桶链表,以简化扫描线与边相交的判断,保留了基于扫描线填充适用于任意多边形的优点。     

一种新的快速复杂连通区域扫描线填充算法

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度。基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域。与同类算法犤2,4,5犦相比,该文算法流程简单,填充速度快。     

一种改进的种子填充算法

对种子填充算法进行了分析和讨论,并提出一种改进的种子填充算法。由于只记录搜索的路径,并且增加一个空间很小的辅栈,改进的种子填充算法无论是时间还是空间效率都优于传统算法。     

新的种子点区域填充算法

传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明：无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。     

基于扫描线转换的快速等值线填充算法

提出了一种基于扫描线转换的等值线快速填充算法。与现有的逐点扫描法和区域填充算法相比,该算法既不需要进行逐点插值计算,也不需要追踪等值区域,判断区域包含关系,因而填充速度很快,且填充结果与区域填充法结果一致。实践证明该算法可以在毫秒级完成等值线图的填充。