区域填充扫描线算法的改进

• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 区域填充 扫描线算法 4－连通区域 种子点
• 年，卷（期）: 1998,（6）
• 页码范围: 2-7
• 页数: 6页
• 分类号: TP391,
• 语种: 中文

摘要

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