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

• 作者: 刘焜 张荣国
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 区域填充 扫描线 像素点 回溯区
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 63-64,121
• 页数: 3页
• 分类号: TP391
• 字数: 3580字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.05.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘焜		168	1814	24.0	33.0
2	张荣国	太原科技大学计算机学院	50	243	10.0	13.0