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

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

极大树及其区域填充算法

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

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

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

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

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

利用几何求交实现三角网格模型快速体素化

为解决现有的三角网格模型体素化算法存在的体素寻找不全或者体素化效率不高的问题,提出一种快速的三角网格模型体素化算法.该算法分为表面体素化和内部体素化2个步骤:表面体素化使用几何求交方法快速寻找三角形与全部体素的相交多边形顶点,并将这些顶点和与三角形相交的体素一一对应,得到每一个三角形的相交体素,从而得到与三角网表面相交的全部体素;内部体素化使用同时填充内部和外部体素的扫描线种子填充算法,填充过程中使用变长队列,在保持算法的正确性和效率的同时大幅减小算法的空间复杂度.使用三角形数量较多的模型进行高分辨率体素化的实验结果表明,文中算法耗时短,在三角形数量较多时体素化效率显著提高.

基于扫描线种子填充的像素可视化技术

随着数据库技术的成熟和数据库应用的普及,存储在计算机内的数据量日益庞大,人们已经不满足于仅仅对数据进行管理,而希望能对数据进行分析,从大量的数据中发现知识或信息。面向像素的可视化技术凭借其可以有效分析和处理大规模数据库的特点脱颖而出。通过对几种经典可视化技术进行时间效率和显示效果的综合对比,提出一种将高效的扫描线种子填充技术与面向像素的数据可视化技术相结合的新算法,实现海量数据到颜色像素的一一映射并直观显示在构造的像素映射模型中,大大提高了像素可视化技术的算法效率,为宏观分析海量数据变化规律提供了指导。

任意多边形填充新算法

提出一种扫描线与种子填充相融合的多边形填充算法。利用扫描线快速地标记多边形外围部分区域,通过扫描线上的末端点和多边形边缘点寻找种子点,将剩余部分标记,对未被标记的区域进行填充。实验结果表明,该方法虽然采用了多种不同的标记方式,但计算的冗余度小且不会产生误差,适用于任意多边形的填充。

三维种子填充算法的改进

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

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

针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读,提高了填充效率.

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

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

多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.

一种对复杂闭合边缘图像的填充方法

对一些常用的填充算法进行分析和比较后,提出了一种能够对复杂闭合边缘图像进行填充的方法.这种方法具有扫描线填充算法无需种子点的优点,同时具有种子填充的良好的填充效果.实验证明这种方法简便易行,能够快速有效地填充复杂闭合边缘图像.

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

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

种子扫描线填充算法在电子海图制作中的应用

为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。

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

针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,并根据区域的连续性,将区段入栈改为新的搜索区入栈,大大减少了许多不必要的堆栈处理。

对区域填充算法的一点改进

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

基于Level Set的交互式快速分割算法

三维医学图像数据量大,并且受噪声、边界模糊等原因的影响,致使三维分割过程消耗时间较长,容易产生欠分割或过度分割。针对以上问题,提出一种基于Level Set的三维快速分割算法,采用Fast Marching获取二维分割区域,优化轮廓边界,利用直线数值微分算法(Digital Differential Analyzer,DDA)提取轮廓像素;进一步引入扫描线种子填充思想,实现医学图像的三维快速分割。实验结果表明,上述算法能够快速准确地分割出感兴趣区域。

二值图像噪声控制的算法实现

介绍二值图像噪声控制的实现思路 ,给出二值图像噪声控制实现的 2个方法 :种子填充算法和扫描线算法 ,分析比较 2个算法实现的效率。结果表明 ,扫描线算法的效率比种子填充算法高。

基于扫描线的铸造气相域种子填充算法改进

在铸造CAE后处理中,需要对铸件孤立气相域进行填充显示,但是随着铸件复杂程度的不断增加,扫描线种子填充算法已无法适应铸造CAE后处理模块显示海量数据的需求。通过改进原算法,修改栈结构,使得扫描过的线段和填充过的单元不再分别进行扫描和填充,减少了数据计算量,并行计算大大缩短了填充和显示时间。通过多个实例验证了改进算法,提高了复杂铸件孤立液相区域的显示速度,且填充区域越大,节省时间越多。