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

作　　者：杭后俊[1] 

机构地区：[1]安徽师范大学数学计算机科学学院,安徽芜湖241000

出　　处：《计算机时代》2009年第3期22-23,26,共3页Computer Era

基　　金：安徽省自然科学基金项目(2006kj076B)

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

关 键 词：扫描线 区域填充 位图 RGB图像 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]