扫描线种子区域填充算法的研究与实现

摘要

区域填充算法是计算机图形学、图像分析处理等领域中经常使用到的重要填充算法之一.目前在原有算法的基础上对空间复杂度和时间复杂度有很多改进的算法.本文在深入研究当前较为常用的扫描算法的基础上,分别从不同角度对区域填充扫描线算法进行优劣特点进行比较和阐述,得出针对不同的应用环境使用不同的区域填充算法的结论.