一种基于快速行进法的区域填充算法

• 作者: 孟祥旭 潘荣江
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 算法 快速行进法 区域填充
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP391.7
• 字数: 2832字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2005.02.006

摘要

提出了一种基于快速行进法的区域填充算法,可用于内点表示或边界表示的4连通区域的单色和渐变填充.给定区域内的一点(种子点)和要填充的颜色,算法按照快速行进法计算的波前到达时间对区域进行填充,直到整个区域填充完毕.算法的时间复杂性为O(nlogn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥旭	山东大学计算机科学与技术学院	101	1783	25.0	39.0
2	潘荣江	山东大学计算机科学与技术学院	12	150	8.0	12.0