武汉学院计算机图形学论文-基于扫描线填充算法的改进型区域填充算法实现.docxVIP

武汉学院 《计算机图形学》 课程论文 题 目： 基于扫描线填充算法的改进型区域填充算法实现 系 别：? 专业、 班级： 姓 名：? 学 号：? 指 导 教 师：? 完 成 时 间：? 摘要： 针对现有区域填充算法在填充效率或准确性方面的不足，通过深入分析扫描线像素置及颜色间的相关性，建立了一种新的扫描线回溯判断依据和颜色判断规则。具体实现时，采用向上、向下两个方向的扫描堆栈，简化了扫描线填充算法的复杂性，使算法更易理解，最终经Vc++进行了实现。实验结果表明，该算法有很高的效率和精度，达到了预期效果。 关键词：扫描线算法；区域填充；回溯；种子点 区域填充是一种基本的计算机图形操作技术，在计算机辅助设计、交互式图形显示、动画、图像处理等实际领域中有着广泛的应用。随着图象实时处理技术的发展，对区域填充算法的要求也越来越高。目前，区域填充常采用的填充算法，依原理不同有基于4连通、8连通域 的种子填充算法和基于像素相关性原理的扫描线填充算法。虽然种子填充算法相对简单，但由于其没有考虑像素间的相关性，每个像素都可能多次人栈，效率很低，当填充面积较大时，甚至会出现系统崩溃。而扫描线填充算