文件名称：扫描线种子填充算法的改进 (2008年)
文件大小：694KB
文件格式：PDF
更新时间：2024-05-18 20:22:01
自然科学 论文
针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和 相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈, 避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产 生新的填充区间,有效避免了不必要的回溯和像素的重复判读,提高了填充效率.