区段端点入栈的区域填充扫描线算法的问题及改进

• 作者: 谢克明 降爱莲
• 来源期刊: 太原理工大学学报
• 关键词: 区域填充 扫描线算法 4-连通区域 堆栈 区段
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 信息工程
• 页码范围: 529-531
• 页数: 3页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9432.2005.05.006

摘要

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高.

作者信息

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