扫描线种子填充算法的改进 被引量：28

1

作者 余腊生 沈德耀 《计算机工程》 CAS CSCD 北大核心 2003年第10期70-72,共3页

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

关键词 计算机图形学 种子填充算法 扫描线 区域填充

在线阅读 下载PDF 职称材料

一种实时高速的八连通区域填充算法 被引量：19

2

作者 刘万春 刘建君 +1 位作者 朱玉文 陈小春 《计算机应用研究》 CSCD 北大核心 2006年第6期177-179,共3页

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

关键词 八连通 区域填充 扫描线算法 种子点 高速

在线阅读 下载PDF 职称材料

三维种子填充算法的改进 被引量：16

3

作者 薛斌党 薛文芳 姜志国 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第10期1553-1556,共4页

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

关键词 三维种子点 区域填充 扫描线算法 6连通区域

在线阅读 下载PDF 职称材料

扫描线种子填充算法的问题及改进 被引量：16

4

作者 李桂清 李陶深 《广西大学学报（自然科学版）》 CAS CSCD 1998年第3期207-211,共5页

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

关键词 扫描线 种子填充算法 区域填充 交互区图形学

在线阅读 下载PDF 职称材料

扫描细化算法的地图自动矢量化研究 被引量：10

5

作者 刘人午 李燕 《测绘学报》 EI CSCD 北大核心 2012年第2期309-314,共6页

根据栅格线体的形态特征设计通过对栅格线体的序贯推扫及截断扫描获取截断处的中心像素的扫描细化算法。细化结果受线体边缘条件的影响小、特征像素较少。设计了针对于扫描细化算法的自动追踪矢量化算法,其特点包括减少坐标转换量以及... 根据栅格线体的形态特征设计通过对栅格线体的序贯推扫及截断扫描获取截断处的中心像素的扫描细化算法。细化结果受线体边缘条件的影响小、特征像素较少。设计了针对于扫描细化算法的自动追踪矢量化算法,其特点包括减少坐标转换量以及矢量线体节点数,光滑后趋于栅格线体中心,线体不在交点处相互打断,提高自动矢量化及其后处理工作的效率。 展开更多

关键词 地理信息系统 扫描细化算法 栅格地图 线状符号 自动矢量化

在线阅读 下载PDF 职称材料

复杂地层结构的2D、3D剖面显示技术研究 被引量：8

6

作者 唐云 黄地龙 《物探化探计算技术》 CAS CSCD 2004年第4期368-373,共6页

将计算机图形学扫描线区域填充算法应用于地质科学计算可视化,是图形工程应用领域的扩展。这里应用改进扫描线算法,实现了复杂地质结构的地质属性填充的二维、三维剖面图绘制,为地质专家直观观察地质空间数据,有效分析空间数据提供了逻... 将计算机图形学扫描线区域填充算法应用于地质科学计算可视化,是图形工程应用领域的扩展。这里应用改进扫描线算法,实现了复杂地质结构的地质属性填充的二维、三维剖面图绘制,为地质专家直观观察地质空间数据,有效分析空间数据提供了逻辑思维空间平台。这里分析了改进扫描线算法的实现技术思路,并讨论了剖面树ST和有效表AT的数据结构及其改进扫描线算法实现步骤和面向对象类封装的实现软件结构,最后还给出了该算法应用Delphi和OpenGL实现二维、三维复杂地质属性剖面图绘制实例。这些实例表明了这种算法是可行的。 展开更多

关键词 扫描线算法 计算机图形学 区域填充 面向对象 GL 属性 数据结构 层结 剖面 空间数据

在线阅读 下载PDF 职称材料

扫描线种子填充算法的改进 被引量：15

7

作者 郭文平 龙帮强 《天津工业大学学报》 CAS 2008年第2期48-51,共4页

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

关键词 区域填充 种子填充算法 扫描线 四连通区域 八连通区域

在线阅读 下载PDF 职称材料

极大树及其区域填充算法 被引量：2

8

作者 邹昌伟 吴献 王建文 《小型微型计算机系统》 CSCD 北大核心 2012年第3期637-640,共4页

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

关键词 区域填充 扫描线算法 种子填充 极大树

在线阅读 下载PDF 职称材料

扫描线种子填充算法的改进 被引量：8

9

作者 孙燮华 《计算机工程》 CAS CSCD 北大核心 2000年第12期142-143,共2页

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

关键词 计算机图形学 种子填充算法 扫描线

在线阅读 下载PDF 职称材料

多边形图形的环状扫描线种子填充算法 被引量：4

10

作者 邱国清 《淮北师范大学学报（自然科学版）》 CAS 2017年第1期64-67,共4页

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

关键词 Morton码 环状扫描线 递归种子算法 堆栈 填充胚

在线阅读 下载PDF 职称材料

对区域填充算法的一点改进 被引量：4

11

作者 王三福 李莉 张念喜 《天水师范学院学报》 2006年第2期17-20,共4页

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

关键词 区域填充 扫描线算法 4-连通区域 8-连通区域 种子点

在线阅读 下载PDF 职称材料

一种改进的扫描线种子填充算法 被引量：3

12

作者 杜娟 郑永果 李敏 《信息技术与信息化》 2007年第3期79-80,共2页

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

关键词 区域填充 4-连通区域 扫描线算法 种子点

在线阅读 下载PDF 职称材料

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

13

作者 欧阳春娟 欧阳迎春 《井冈山大学学报（社会科学版）》 2005年第3期33-35,共3页

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

关键词 计算机图形学 扫描线填充 算法

在线阅读 下载PDF 职称材料

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

14

作者 李超 郝江凌 李邵喜 《船海工程》 2010年第3期169-171,共3页

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

关键词 种子扫描线填充算法 电子海图 制图

在线阅读 下载PDF 职称材料

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

15

作者 卫锋 《广西科学院学报》 2004年第4期210-212,共3页

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

关键词 二值图像 算法实现 种子填充算法 扫描线算法 分析比较 效率 思路

在线阅读 下载PDF 职称材料

一种改进的矢量花纹填充方法 被引量：1

16

作者 朱家成 干幸林 +1 位作者 吴冲龙 李新川 《计算机与数字工程》 2012年第3期95-96,117,共3页

区域填充是在现今的大部分图形图像处理软件系统中必不可少的功能,一般有矢量花纹填充以及栅格花纹填充。矢量填充一般应用于有高分辨率,高像素要求的填充,因其填充复杂,时间过程繁琐只有小部分的应用;栅格填充因其填充过程简单,填充方... 区域填充是在现今的大部分图形图像处理软件系统中必不可少的功能,一般有矢量花纹填充以及栅格花纹填充。矢量填充一般应用于有高分辨率,高像素要求的填充,因其填充复杂,时间过程繁琐只有小部分的应用;栅格填充因其填充过程简单,填充方法成熟故得到了广泛使用。矢量栅格混合填充是在综合两种不同模式填充优点的基础上提出的一种全新的填充模式:用简便的栅格填充的过程实现矢量填充所能达到的高品质填充效果。实验结果表明:混合填充保持着矢量填充的缩放不失真的特性,并拥有栅格填充效率。 展开更多

关键词 计算机图形 矢量花纹 图案填充 矢量栅格混合 扫描线填充算法

在线阅读 下载PDF 职称材料

基于扫描线的铸造气相域种子填充算法改进 被引量：3

17

作者 陈卓 廖敦明 陈涛 《特种铸造及有色合金》 CAS 北大核心 2020年第1期42-46,共5页

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

关键词 扫描线种子填充算法 铸造CAE 孤立域 气相

原文传递