压入新、旧区段的区域填充扫描线算法

• 作者: 谢克明 降爱莲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 区域填充 4-连通区域 4向填充算法 区段 堆栈
• 年，卷（期）: 2006,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 43-45,68
• 页数: 4页
• 分类号: TP391
• 字数: 5146字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.17.014

摘要

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填,利用像素间的相关性和区域在扫描线上的连贯性提出了采用"重写区段左端点"的4向填充方法进行改进;通过分析原算法中仍然存在的像素点颜色判读的重复操作,提出了压入新、旧区段的区域填充扫描线算法并给出算法的描述;典型的填充测试证明了本算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢克明	太原理工大学计算机与软件学院	145	1524	18.0	31.0
2	降爱莲	太原理工大学计算机与软件学院	23	90	6.0	9.0