基于扫描线算法的多边形区域填充图案

摘要

讨论了基于扫描线填充算法实现多边形区域填充图案问题.首先,讨论位图图案(二值图像)的填充问题.文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及舍有内孔的位图图案的填充问题.然后,讨论了RGB图像的扫描线填充问题.对每一种情况,都给出了相应的算法与实现代码.